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

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

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

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

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

5、 *top; int stacksize; }SqStack; printf(“請(qǐng)輸入要入棧的元素的值:“); 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