《王康棧和隊(duì)列.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、棧和隊(duì)列1、實(shí)驗(yàn)?zāi)康模?）熟練掌握棧的邏輯結(jié)構(gòu)和操作規(guī)則，能在相應(yīng)的實(shí)際問題中正確選用該結(jié)構(gòu)。（2）熟練掌握棧的2種存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)方法（順序棧和鏈棧），兩種存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算的實(shí)現(xiàn)算法，注意?？蘸袧M的判斷條件及它們的描述方法。（3）熟練掌握隊(duì)列的邏輯結(jié)構(gòu)和操作規(guī)范，能在相應(yīng)的實(shí)際問題中正確選用該結(jié)構(gòu)。（4）掌握循環(huán)隊(duì)列與鏈隊(duì)列兩種存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)，熟練掌握各種隊(duì)列基本運(yùn)算的實(shí)現(xiàn)。2、實(shí)驗(yàn)要求（1）順序棧的插入、刪除，棧頂數(shù)據(jù)元素的讀取。（2）鏈棧的插入、刪除，棧頂數(shù)據(jù)元素的讀取。（3）循環(huán)隊(duì)列的插入、

2、刪除。（4）鏈隊(duì)列的插入、刪除。3、實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)①實(shí)現(xiàn)順序棧各種基本運(yùn)算（1）以順序棧作為存儲(chǔ)結(jié)構(gòu)；（2）實(shí)現(xiàn)順序棧的入棧運(yùn)算；（3）實(shí)現(xiàn)順序棧的出棧運(yùn)算；（4）實(shí)現(xiàn)順序棧棧頂元素讀取。實(shí)驗(yàn)②實(shí)現(xiàn)循環(huán)隊(duì)列基本運(yùn)算（1）以循環(huán)隊(duì)列為存儲(chǔ)結(jié)構(gòu)；（2）實(shí)現(xiàn)循環(huán)隊(duì)列的建立；（3）實(shí)現(xiàn)循環(huán)隊(duì)列的入隊(duì)運(yùn)算；（4）實(shí)現(xiàn)循環(huán)隊(duì)列的出隊(duì)運(yùn)算。4實(shí)驗(yàn)程序（1）順序棧①程序main(){intn,x=1,i;printf("請(qǐng)輸入進(jìn)棧初始化元素：（0為結(jié)束符）");while(x)在主程序中實(shí)現(xiàn)了入棧、出棧、顯

3、示棧頂元素和棧中所有元素的功能。{scanf("%d",&x);在while循環(huán)中，出現(xiàn)終止符0則，不再入棧！push(x);}top--;printf("請(qǐng)輸入出棧個(gè)數(shù)：");scanf("%d",&n);printf("出棧元素依次為：");在for循環(huán)中，依據(jù)用戶輸入的出棧個(gè)數(shù)，一個(gè)數(shù)據(jù)一個(gè)數(shù)據(jù)的出棧，直至達(dá)到用戶的要求！for(;n;n--){printf("%d",pop());}printf("請(qǐng)輸入進(jìn)棧元素：");scanf("%d",&x);push(x);

4、printf("棧內(nèi)元素有：");for(i=0;i<=top;i++){printf("%d",stack[i]);}printf("");printf("棧頂元素為%d",stack[top]);printf("");}②實(shí)驗(yàn)結(jié)果（1）循環(huán)隊(duì)列①程序intmain(){intmenu,M,aa,i,j=0;QElemTypee;SqQueues,u;InitQueue(s);InitQueue(u);intp;while(1){printf("");printf("循環(huán)隊(duì)列

5、的應(yīng)用");printf("*****************************************");printf("**1、入隊(duì)運(yùn)算**");printf("**2、出隊(duì)運(yùn)算**");printf("**3、讀取隊(duì)元素**");printf("**4、顯示隊(duì)的長(zhǎng)度**");printf("**5、退出**");printf("*****************************************");printf("請(qǐng)選擇相應(yīng)操作

6、");//選擇菜單scanf("%d",&menu);switch(menu){case1:printf("請(qǐng)輸入您所要入隊(duì)的元素?cái)?shù)目");scanf("%d",&aa);printf("請(qǐng)輸入您所要入隊(duì)的元素");for(i=0;i

7、還是一部分從資料上找到，一部分自己摸索，然后和同學(xué)討論修改拼湊成的。相比以前，我感覺進(jìn)步了很多，不管對(duì)錯(cuò)，能夠?qū)懗霾糠殖绦?，這對(duì)我是一個(gè)極大的鼓舞。在這兩次實(shí)驗(yàn)中，我慢慢感受到了數(shù)據(jù)結(jié)構(gòu)的意義，以及現(xiàn)金額程序時(shí)的樂趣，我想以后會(huì)投入更多的時(shí)間和熱情來學(xué)習(xí)它。