資料結構 棧

2021-10-01 15:27:18 字數 1541 閱讀 7634

棧的抽象資料型別 描述

資料物件集:

操作集:

#include

#include

//標準庫中的 stack

using

namespace std;

intmain()

cout <<

"棧頂元素為:"

<< sta.

top(

)<< endl;

cout <<

"棧中元數數:"

<< sta.

size()

<< endl;

cout <<

"##### 彈出棧頂元素 #####"

<< endl;

sta.

pop();

cout <<

"彈出棧頂元素後的元素個數:"

<< sta.

size()

<< endl;

cout <<

"##### 向棧頂新增元素 #####"

<< endl;

sta.

push

(100);

cout <<

"棧頂元素:"

<< sta.

top(

)<< endl;

cout <<

"加入元素後,棧中元素個數為:"

<< sta.

size()

<< endl;

system

("pause");

return0;

}

棧的順序儲存:底層資料結構為陣列。
//基於c語言

typedef

struct snode *stack

struct snode

//基於c語言

//先判斷棧中能否再放元素。

void

push

(stack ptrs,elementtype item)

else

//基於c語言

// 先判斷棧中有無元素?

elementtype pop

(stack ptrs)

else

}

棧的鏈式儲存:底層資料結構為單鏈表
typedef snode *stack;

struct snode

stack createstack()

int

empty

(stack sta)

資料結構 棧 棧

可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來,最後扔進去的燒餅,第乙個拿出來 剛開始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 插入 進...