資料結構期末複習（ ） 鏈式棧定義及使用

1 #include 2

using
namespace
std;
3#define maxsize 100 //
鏈式棧儲存空間初始分配大小
4#define ok 1 //
鏈棧通常用單鏈表表示，節點結構與單鏈表相同。
5#define error 0
6#define overflow -1
7 typedef struct stacknode //
鏈棧結構
8stacknode,*linkstack;
1213
//初始化,構造乙個空棧
14int initstack(linkstack &s)
1519
20//
入棧操作
21int pushstack(linkstack &s,int
e)22
2930
//出棧操作
31int popstack(linkstack &s)
3241
42//
取棧頂元素
43int
gettop(linkstack s)
4448
49//
輸出棧50
void
printstack(linkstack s)
5158 cout <6061
intmain()
6269
inta, b;
70 cout << "
1--print,2--pop,3--push,0--exit\n";
71for(int i = 0; i < 4; ++i)
7278
else
if (a == 2)79
86else
if (a == 3)87
96else
if (a == 0)97
100}
101return0;
102}
103

資料結構期末複習

1 基於鄰接表 2struct vertexnode3 7struct edgenode8 12struct vertexnode adjlist 100 13 int visited 100 14 void gs int a,int n,int e 15 22for k 0 k e k 2330 ...

資料結構期末複習（一）

一.判斷題 字串是資料物件特定的線性表 t 乙個無向圖的連通分量是其極大的連通子圖 t 解析位址 假設b是一棵樹，b 是對應的二叉樹。則b的後根遍歷相當於b 的中序遍歷 t 通常，二叉樹的第i層上有2i 1個結點 f 對於一棵m階的b 樹,樹中每個結點至多有m 個關鍵字。除根之外的所有非終端結點至少...

資料結構期末複習（三）

1.判斷題 在雜湊表中，所謂同義詞就是被不同雜湊函式對映到同一位址的兩個元素。f 在雜湊中，函式 插入 和 查詢 具有同樣的時間複雜度。t 解析 都是o 1 有n個數存放在一維陣列a 1 n 中，在進行順序查詢時，這n個數的排列有序或無序其平均查詢長度不同。f 解析 平均查詢長度是固定的。在索引順序...