資料結構 棧

2021-10-10 06:51:34 字數 1195 閱讀 3865

#include

#include

#include

using

namespace std;

//typedef int elementtype;

struct node;

typedef

struct node *ptrtonode;

typedef ptrtonode stack;

intisempty

(stack s)

;//判斷棧是否為空

stack createstack()

;//建立乙個空棧

void

push

(elementtype x,stack s)

;//將資料x壓入棧內,即插在表頭之後

void

pop(stack s)

;//從棧頂彈出元素,即刪除表頭後的結點

elementtype top

(stack s)

;//返回棧頂元素

struct node

;int

isempty

(stack s)

void

makeempty

(stack s)

stack createstack()

void

push

(elementtype x,stack s)

void

pop(stack s)

}elementtype top

(stack s)

intgetlength

(stack s)

return length;

}void

print

(stack s)

}//int main()

// cout<<"棧中元素為:";

// print(s);

// cout<<"\n棧頂元素為:"// cout<<"\n刪去棧頂元素後,棧中元素為:";

// print(s);

// cout<<"\n輸入想要入棧的元素:";

// cin>>x;

// push(x,s);

// cout<<"棧中元素為:";

// print(s);

// cout<<"\n棧的長度為:"//}

資料結構 棧 棧

可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來,最後扔進去的燒餅,第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...

資料結構 棧

例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行,因此棧被稱為後進先出 last in first out...

資料結構 棧

1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top,另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...