實驗二--棧、隊列的實現(xiàn)及應(yīng)用

1、 實驗二 實驗二 棧、隊列的實現(xiàn)及應(yīng)用 棧、隊列的實現(xiàn)及應(yīng)用 實驗課程名 實驗課程名：數(shù)據(jù)結(jié)構(gòu)與算法 數(shù)據(jù)結(jié)構(gòu)與算法 專業(yè)班級： 專業(yè)班級： 學(xué)號： 學(xué)號： 姓名： 姓名： 實驗時間： 實驗時間： 實驗地點： 實驗地點： 指導(dǎo)教師： 指導(dǎo)教師： 馮珊 馮珊 一、 一、實驗?zāi)康?實驗?zāi)康?1、掌握棧和隊列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，以便在實際背景下靈活運用。 2、掌握棧和隊列的特點

2、，即先進后出與先進先出的原則。 3、掌握棧和隊列的基本操作實現(xiàn)方法。 二、 二、實驗內(nèi)容 實驗內(nèi)容 一、實驗?zāi)康募耙?一、實驗?zāi)康募耙?1、掌握棧和隊列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，以便在實際背景下靈活運用。 2、掌握棧和隊列的特點，即先進后出與先進先出的原則。 3、掌握棧和隊列的基本操作實現(xiàn)方法。 二、實驗學(xué)時 二、實驗學(xué)時 2學(xué)時 三、實驗任務(wù) 三、實驗任務(wù) 任務(wù)一：（1）實現(xiàn)棧的順序存儲（2）實現(xiàn)棧的鏈?zhǔn)酱鎯Α?任務(wù)二：實現(xiàn)順

3、序存儲的循環(huán)隊列，完成鍵盤緩沖區(qū)的功能。 四、實驗重點、難點 四、實驗重點、難點 1. 進棧、出棧棧頂指針都要改變。 2. 隊空、隊滿的條件及入隊、出隊時指針的變更。 五、操作內(nèi)容與要求 五、操作內(nèi)容與要求 1.任務(wù)一（1）：完成下列程序，該程序?qū)崿F(xiàn)棧的順序存儲結(jié)構(gòu)，構(gòu)建順序棧（棧中的元素依次為R，S，Y，F(xiàn)，C，T），依次進行進棧和出棧操作，判斷?？蘸蜅M操作，返回棧頂元素操作。要求生成順序棧時，從鍵盤上讀取數(shù)據(jù)元素。 （1）源代碼：

4、#include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 # define OK 1 # define ERROR 0 typedef char SElemType; /* 順序棧的存儲類型 */ typedef struct //define structure SqStack() { SElemType *base; SElemType

5、 *top; int stacksize; }SqStack; printf(“請輸入要入棧的元素的值:“); e = getchar(); *S->top++ = e; return (OK); } //Push() end /* 將元素彈出順序棧*/ int Pop(SqStack *S, SElemType *e) //Pop() sub-function { if (S->top == S->base) { p

6、rintf(“棧為空!\n“); return (ERROR); } *e = *--S->top; return (OK); } //Pop() end void display(SqStack *s) { if (s->top == s->base) printf(“棧為空!\n“); else{ while (s->top != s->base) { s->top = s->top - 1

7、; printf(“%c->“, *(s->top)); } } printf(“\n“); } int main() { int choice; SElemType e; SqStack s; do { printf(“===============================\n“); printf(“ 0:退出\n“); printf(“ 1:初始化棧\n“); pr