順序棧的簡單操作

2021-09-13 14:13:29 字數 603 閱讀 9475

問題描述:

1、定義乙個順序棧,輸入測試資料, 分別根據其中的命令字元來處理堆疊;

(1)對所有的』p』操作,如果棧滿輸出』f』,否則完成壓棧操作;

(2)對所有的』a』操作,如果棧空,則輸出』e』,否則輸出當時棧頂的值;

(3)對所有的』o』操作,如果棧空,則輸出』e』,否則輸出棧頂元素的值,並讓其出棧;

#include"stdio.h"

#include"string.h"

#include"stdlib.h"

#define stack_size 10

typedef struct

seqstack;

void initstack(seqstack *s)

int push(seqstack *s)

}return 1;

}int gettop(seqstack *s)

int pop(seqstack *s)

}int main()

getchar();

printf("\n");

} return 0;

}

棧的簡單總結(順序棧)

棧結構的特點 棧是線性表結構的一種,但是棧結構的插入與刪除操作都只能從同一端進行,所以棧結構是一種受限制的線性表結構,資料的插入與刪除符合lifo的原則 也就是後進先出,先進後出 棧的結構 對棧進行插入與刪除操作的一端稱為棧頂 top 另一端則稱為棧底 base 棧的進本操作 棧的基本操作有向棧中壓...

棧 順序棧的基本操作

棧也是一種線性表,但是棧是一種操作受限的線性表,因此也可稱它為限定性的資料機構。棧是限定僅在表尾進行插入或刪除操作的線性表。棧的表尾為它的棧頂,表頭為它的棧底。先進入棧的後出棧,後進入棧的先出棧。所以,棧被稱為後進先出的線性表。順序棧基本操作的實現 include include define in...

棧 順序棧的基本操作

棧 作為一種限定性線性表,是將線性表的插入和刪除操作限制為僅在表的一端進行,通常將表中允許插入 刪除操作的一端稱為棧頂。下面給出順序棧的 演示。順序棧 採用順序儲存結構實現的棧,即利用一組位址連續的儲存單元依次存放自棧底的資料元素,同時由於棧操作的特殊性,還必須附設乙個位置指標top來動態的指示 棧...