部落格作業03 棧和佇列

2022-05-29 13:54:15 字數 2093 閱讀 3546

注意:本次及以後的作業**均需提交到git倉庫進行儲存與未來的檢查,並在學習總結小節截圖你的提交記錄。請立刻規劃好存放你**的目錄結構,每次寫完一題提交一次。具體提交方式請參見本週學習總結。

具體書寫內容及格式如下:

1.定義棧變數s,字元變數ch,陣列a【】存放字串;

2.輸入字串到陣列a;

3.字串入棧(入棧函式)

定義迴圈變數i;

for i=0 to a【i】!=『\0』;

將陣列中的元素入棧到棧中;

end for;

將棧的長度定義為陣列的長度;

4.比較陣列和棧的字串是否相等(比較函式)

定義迴圈變數 i,flag=0;

for i=0 to 棧的長度;

如果陣列和棧元素不同

輸出no;flag=1;退出;

否則指標top--;

end for;

如果flag=0;說明沒有不同的元素,輸出yes;

1.定義變數m,n;

2.輸入n,m;如果m>n,輸入錯誤,cout<

3.(按題意輸出函式)

定義迴圈變數i,j,k=1,e存放資料;

queueq;

for i=0 to n;

將i+1值進佇列;

1.定義資料總數變數count,迴圈變數i,k=1,資料變數number,判斷變數flag=0;

2.輸入count;

queueq1,q2;

3.使用for迴圈,依次輸入資料進佇列q1;

4.使用for迴圈,依次將q1中的偶元素分到q2中;

cin>>k;//k個視窗

int win[15] = , num[15] = ;//完成時間,視窗人數

int wait = 0, maxn = 0, sum = 0;//單次等待時間,最長等待時間,總的等待時間

while(!q.empty())

if(minn > win[i])

}if(flag == 0)

}int last = win[0];

for(i = 0; i < k; i++)

printf("%.1lf %d %d\n", sum * 1.0 / n * 1.0, maxn, last);//輸出

for(i = 0; i < k; i++){

cout<

部落格作業03 棧和佇列

定義乙個棧s用來存放str字串的值 str的值依次如s棧中 str的值與s值依次比較 如果有乙個不等,return 0 反之都相等 return 1 建立佇列q1 將1至n的數字依次入佇列 如果m大於n return error 否則while i 沒有考慮到結尾不能有多餘空格 將認識排號為奇數存入...

部落格作業03 棧和佇列

1.1緒論 程式 資料結構 演算法 資料組織方式 1資料的邏輯結構和資料的儲存結構,邏輯結構 集合,線性結構,樹形結構,圖形結構,儲存方式 順序儲存方式,鏈式儲存方式,索引儲存方式,雜湊儲存方式 空間複雜度,時間複雜度 邏輯結構 線性結構 鏈式儲存方式 順序儲存方式。順序儲存方式 操作 creatl...

部落格作業03 棧和佇列

邏輯結構包括 集合,線性結構,樹形結構,圖形結構 線性結構包括 線性表,鍊錶,棧,佇列,串 樹形結構包括 二叉樹等 棧是一種後進先出表,有順序儲存結構和鏈式儲存結構,基本操作包括 初始化 銷毀 進棧 出棧 判斷棧空 去棧頂。主要應用有 字首表示式轉字尾表示式以及字尾表示式的計算 迷宮問題 佇列是一種...