資料結構與演算法堆疊實驗（C ）

輸入一批整形資料，建立乙個順序棧，實現順序棧的進棧，出棧並列印進棧、出棧前後的順序棧。

2） 利用順序棧實現數制的轉換。

3） 編寫主函式，除錯上述演算法。

#include

using
namespace std;
intpush_stack
(int
*a,int
&top,
int n)
//入棧函式
intpop_stack
(int
*a,int
&top)
//出棧函式
void
put_stack
(int
*a,int top)
//輸出順序棧函式
cout<}void
conver_8sion
(int num)
//八進位制轉換函式44411111
while
(num!=0)
;while
(top>=0)
cout<}void
conver_16sion
(int num)
//十六進製制轉換函式
while
(num!=0)
;	top1++
;while
(top1>=
0&&top1--
)//二位數以上轉換為字母形式}}
void
mean()
intmain()
mean()
;}return0;
}

int sel=

0,num=
0,n=1;
int sel，num，n=
1;

資料結構與演算法 堆疊

定義 具有一定操作約束的線性表，只在一段做插入，刪除，先出 adt 型別名稱 堆疊 stack 資料物件集 乙個有0個或多個元素的有窮鍊錶 操作集 初始化空堆疊，判斷是否已滿，是否為空，插入和刪除 堆疊的順序儲存結構通常由乙個一維陣列和記錄棧頂元素位置的變數組成。define struct snod...

PTA 資料結構與演算法 堆疊

1.棧底元素是不能刪除的元素。1分 tf 2.對順序棧進行進棧 出棧操作不涉及元素的前 後移動問題。1分 tf 3.若用data 1 m 表示順序棧的儲存空間，則對棧的進棧 出棧操作最多只能進行m次。1分 tf 4.通過對堆疊s操作 push s,1 push s,2 pop s push s,3 ...

資料結構與演算法實驗祝恩 《資料結構與演算法》實驗報告

保持青春的秘訣，是有一顆不安分的心。資料結構與演算法 實驗報告 模板 實驗題目 線性表綜合實驗 班級 姓名 學號 完成日期 一 實驗目的 熟悉線性表的基本操作在兩種儲存結構上的實現，其中以熟悉各種鍊錶的操作為重點。通過具體應用例項在複習高階程式語言使用方法的基礎上初步了解資料結構的應用。二 實驗內容...