一、學習總結

---

1、寫出你認為本周學習中比較重要的知識點關鍵詞

·抽象數據類型 ·棧和隊列

2、思維導圖

二、PTA實驗作業

---

選題：

1、7-1 jmu-字符串是否對稱（20 分） 2、7-4(選做) 列車廂調度（25 分） 3、7-2 銀行業務隊列簡單模擬（25 分）

題目1：7-1 jmu-字符串是否對稱

1、設計思路

#頭文件 int main(){定義字符串 c;輸入字符串;定義字符型棧ch;定義整型變量 len,i,a;len <- c.size();i <- 0;a <- len%2;if !a //偶數個 then while i小于len do if i小于len/2 //進棧then c[i]進棧elseif c[i]等于棧頂then 棧頂出棧else then 輸出noreturn 0;i++;end else //奇數個 then while i小于lendo if i小于len/2 //進棧then c[i]進棧elseif c[i]等于棧頂then 棧頂出棧else then 輸出noreturn 0;if i等于len/2-1 then i++; i++;end輸出yesreturn 0; }

2、代碼截圖

3、PTA提交列表說明

編譯錯誤：把編譯器改成C++； 運行超時：一開始我是輸入一個字符則進棧一個字符，結果運行超時，后來，修改成一次性輸入字符串在進行判斷。

題目2：7-4(選做) 列車廂調度

1、設計思路

#頭文件 int main(){定義整型變量 i<-0,j<-0;定義字符型數組 a,b,res,res2;定義字符型棧s;//用于儲存軌道3的列車輸入 a,b;while a[i]do if a[i]==b[j]then res[j++]<-a[i];i++;continue;while s不為空&&s棧頂不等于b[j]do res[j]<-b[j]j++;刪除棧頂endif a[i]不等于b[j]then a[i]進棧i++end//將軌道3上的列車全部移向軌道2while 棧s不為空do res[j++]<-棧頂刪除棧頂endif res與b不同then 輸出“Are you kidding me?"return 0;i<-j<-0;//如果res與b相同，則重復上述操作輸出操作序列while a[i]do if a[i]==b[j]then res2[j++]<-a[i];i++;輸出 "1->2" 且換行continue;while s不為空&&s棧頂不等于b[j]do res2[j]<-b[j]j++;輸出 "3->2" 且換行刪除棧頂endif a[i]不等于b[j]輸出 "1->3" 且換行then a[i]進棧i++endwhile 棧s不為空do res2[j++]<-棧頂刪除棧頂輸出 "3->2" 且換行endreturn 0； }

2、代碼截圖

3、PTA提交列表說明

編譯錯誤：代碼中使用了gets（）來輸入字符串，頭文件中的定義中沒有，后來改用頭文件#include <bits/stdc++.h> ，該頭文件包括了所有的頭文件，不用寫太多的頭文件

題目3：7-2 銀行業務隊列簡單模擬

1、設計思路

#頭文件 int main(){定義整型變量 temp,n,i<-0;輸入n;定義隊列A,B;for i<-0 to n do 輸入tempif temp為奇數then 進A隊列else //temp為偶數then 進B隊列end//為了輸出中間的空格，先輸出一個if A隊列不為空then 輸出A隊列頭刪除A隊列頭i++elsethen 輸出B隊列頭刪除B隊列頭while A隊列不為空并且B隊列不為空do i++;if i%2then if A隊列不為空then 輸出” ”和A的隊列頭刪除A隊列頭elseif A隊列不為空then 輸出” ”和A的隊列頭刪除A隊列頭if Bthen 輸出” ”和B的隊列頭刪除B隊列頭end輸出回車return 0; }

2、代碼截圖

3、PTA提交列表說明

編譯錯誤：編譯器為改成C++ 部分正確：在輸出第一個元素的時候，在B隊列那里輸出完后沒有刪除

三、本周題目集的PTA最后排名

---

1、棧PTA排名

2、隊列PTA排名

3、我的總分：2.5

四、閱讀代碼

碼云地址

功能：實現多項式A與多項式B的相除并輸出商和余 優點：邏輯結構清晰，易于閱讀；代碼簡潔；

五、代碼Git提交記錄截圖

---

轉載于:https://www.cnblogs.com/lanxiang/p/8734770.html

總結

以上是生活随笔為你收集整理的Data_Structure03-栈和队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。