部落格作業03 棧和佇列

2022-05-16 20:40:14 字數 1552 閱讀 1659

定義棧指標s,定義n儲存返回值;

輸入乙個字串str;

動態申請空間;

呼叫函式symmetry;

n=0,輸出no;n=1;輸出yes;

定義n,m;定義佇列指標q;定義e儲存出隊元素,flag判斷輸出格式,num=0判斷何時輸出

輸入n,m;

如果m>=n 輸出error;

申請空間;

for i=1 to n

入隊1到n的元素

定義兩個佇列指標p,q;p存偶數,q存奇數;

定義n,m;定義e1,e2,e3儲存出隊元素;

申請空間;

輸入n;

for i=0 to n-1

輸入m;

如果m為偶 入p隊;

否則 入q隊;

部落格作業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 棧和佇列

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