問題描述:
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來動態的指示 棧...