大數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書與問(wèn)題詳解解析匯報(bào)

1、實(shí)用文檔數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)實(shí)驗(yàn)指導(dǎo)書及答案信電工程學(xué)院計(jì)算機(jī)科學(xué)和技術(shù)教研室編2011.12標(biāo)準(zhǔn)實(shí)用文檔數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)所有代碼整理作者鄭濤聲明：在這里我整理了數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的所有代碼，希望能對(duì)大家的數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的考試有所幫助，大家可以有選擇地瀏覽，特別針對(duì)一些重點(diǎn)知識(shí)需要加強(qiáng)記憶（ ps: 重點(diǎn)知識(shí)最好讓孫天凱給出） ，希望大家能夠在數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)的考試中取得令人滿意的成績(jī)，如果有做的不好的地方請(qǐng)大家諒解并歡迎予以指正。實(shí)驗(yàn)一熟悉編程環(huán)境實(shí)驗(yàn)預(yù)備知識(shí)：1熟悉本課程的語(yǔ)言編譯環(huán)境（ TC 或 VC），能夠用 C 語(yǔ)言編寫完整的程序，并能夠發(fā)現(xiàn)和改正錯(cuò)誤。2能夠靈活的編寫C 程序，并能夠熟練輸入C 程序。一、

2、實(shí)驗(yàn)?zāi)康?熟悉 C 語(yǔ)言編譯環(huán)境，掌握C程序的編寫、編譯、運(yùn)行和調(diào)試過(guò)程。2能夠熟練的將C 程序存儲(chǔ)到指定位置。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。 軟件： Windows 操作系統(tǒng) +Turbo C ；三、實(shí)驗(yàn)要求1將實(shí)驗(yàn)中每個(gè)功能用一個(gè)函數(shù)實(shí)現(xiàn)。2每個(gè)輸入前要有輸入提示（如：請(qǐng)輸入2 個(gè)整數(shù)當(dāng)中用空格分割：），每個(gè)輸出數(shù)據(jù)都要求有內(nèi)容說(shuō)明（如：280 和 100 的和是： 380。）。3函數(shù)名稱和變量名稱等用英文或英文簡(jiǎn)寫（每個(gè)單詞第一個(gè)字母大寫）形式說(shuō)明。四、實(shí)驗(yàn)內(nèi)容1在自己的U 盤中建立“姓名+學(xué)號(hào)”文件夾，并在該文件夾中創(chuàng)建“實(shí)驗(yàn)1”文件夾（以后每次實(shí)驗(yàn)分別創(chuàng)建對(duì)應(yīng)的文件夾

3、），本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲(chǔ)到本文件夾中（以后實(shí)驗(yàn)都按照本次要求）。2編寫一個(gè)輸入某個(gè)學(xué)生10 門課程成績(jī)的函數(shù)（10 門課程成績(jī)放到結(jié)構(gòu)體數(shù)組中，結(jié)構(gòu)體包括：課程編號(hào)，課程名稱，課程成績(jī)）。3編寫一個(gè)求 10 門成績(jī)中最高成績(jī)的函數(shù)， 輸出最高成績(jī)和對(duì)應(yīng)的課程名稱， 如果有多個(gè)最高成績(jī)，則每個(gè)最高成績(jī)均輸出。標(biāo)準(zhǔn)實(shí)用文檔4編寫一個(gè)求10 門成績(jī)平均成績(jī)的函數(shù)。5編寫函數(shù)求出比平均成績(jī)高的所有課程及成績(jī)。#include#includestruct subjectint subject_id;char subject_name20;double subject_grades;stru

4、ct subject sub10;void input()int i;printf(please input:n);for(i=0;i10;i+)scanf(%d %s %lf,&subi.subject_id,&subi.subject_name,&subi.subject_g rades);printf(you just input:n);for(i=0;i3;i+)printf(%d %s %lfn,subi.subject_id,subi.subject_name,subi.subject_g rades);void subject_max()int i,flag;double max

5、=sub0.subject_grades;for(i=0;imax)max=subi.subject_grades;flag=i;printf(Thehighscoreofsubject標(biāo)準(zhǔn)實(shí)用文檔is %s %lfn,subflag.subject_name,max);void subject_average()int i;double average,sum=sub0.subject_grades;for(i=1;i10;i+)sum+=subi.subject_grades;average=sum/10;printf(subjects average is %lfn,average);v

6、oid subjct_gtaverage()int i,flag;double average,sum=sub0.subject_grades;for(i=1;i10;i+)sum+=subi.subject_grades;average=sum/10;for(i=0;iaverage)flag=i;printf(subject greater than average is %s %lfn,subflag.subject_name,subflag.subject_grades);int main()input();subject_max();subject_average();subjct_

7、gtaverage();return 0;標(biāo)準(zhǔn)實(shí)用文檔實(shí)驗(yàn)二順序表的基本操作實(shí)驗(yàn)預(yù)備知識(shí)：1熟練運(yùn)用數(shù)組進(jìn)行程序設(shè)計(jì)，掌握數(shù)組名和指針作為函數(shù)參數(shù)。2掌握結(jié)構(gòu)體和結(jié)構(gòu)體數(shù)組的訪問(wèn)與使用。3熟練實(shí)現(xiàn)順序表類型和變量（如下所示） 定于、 熟悉順序表的訪問(wèn)原理（順序存儲(chǔ)、隨機(jī)訪問(wèn)）。一、實(shí)驗(yàn)?zāi)康?掌握順序表的建立、數(shù)據(jù)元素的插入和刪除、掌握數(shù)據(jù)元素的訪問(wèn)。2能夠熟練的使用函數(shù)來(lái)實(shí)現(xiàn)順序表的各種操作。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。 軟件： Windows 操作系統(tǒng) +Turbo C ；三、實(shí)驗(yàn)要求1定義一順序表類型，并定義順序表。2將教材中順序表的建立、初始化、插入、刪除等函數(shù)實(shí)現(xiàn)。3

8、順序表能夠存儲(chǔ)10 名學(xué)生的基本信息（包括姓名、學(xué)號(hào)和成績(jī)）。4由主函數(shù)按照用戶要求對(duì)各個(gè)順序表操作訪問(wèn)。5每次操作之前要有明確的說(shuō)明，操作后要輸出操作結(jié)果。6分析順序表的插入、刪除、查找的時(shí)間和空間復(fù)雜度。四、實(shí)驗(yàn)內(nèi)容1在自己的U 盤的“姓名 +學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)2”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲(chǔ)到本文件夾中。2完成順序表操作的如下函數(shù)：建立，初始化，增加，插入，刪除。標(biāo)準(zhǔn)實(shí)用文檔#include stdio.h#include malloc.h#include string.h#define LIST_INIT_SIZE 1#define LISTINCREMENT 1s

9、truct stuchar name6;char num3;int cj;struct sqliststruct stu *elem;int length;int listsize;void main()struct sqlist* initlist_hc();void cshlist_hc(struct sqlist *l);void listinsert_hc(struct sqlist *l);void listdelete_hc(struct sqlist *l);void listhb_hc(struct sqlist *l1,struct sqlist *l2,struct sql

10、ist *l3);struct sqlist *l1,*l2,*l3;char f;int i, k=0;printf(請(qǐng)選擇對(duì)順序表的操作，操作菜單如下：n);for(i=0;i80;i+)printf(*);printf(建立順序表 (C)n);printf(初始化順序表 (N)n);printf(順序表中插入元素(I)n);printf(順序表中刪除元素(D)n);printf(合并順序表 (H)n);printf(退出系統(tǒng) (E)n);for(i=0;ielem=(struct stu*)malloc(LIST_INIT_SIZE*sizeof(struct stu);if(!l-el

11、em)printf(出錯(cuò) !n);l-length=0;l-listsize=LIST_INIT_SIZE;printf(請(qǐng)輸入信息以 -1 結(jié)束 :n);scanf(%s %s %d,x,y,&z);while(z!=-1)if(l-length=l-listsize)newbase=(struct stu*)realloc(l-elem,(l-listsize+LISTINCREMENT)*sizeof(structstu);if(!newbase)printf(出錯(cuò) !n);l-elem=newbase;l-listsize+=LISTINCREMENT;strcpy(l-eleml-l

12、,x);strcpy(l-eleml-length.num,y);l-eleml-length.cj=z;scanf(%s %s %d,x,y,&z);if(z!=-1)l-length+;printlist_hc(l);void listinsert_hc(struct sqlist *l)int i,j;struct stu *newbase;void printlist_hc(struct sqlist *l);if(l-length=l-listsize)newbase=(struct stu*)realloc(l-elem,(l-listsize+LISTINCR

13、EMENT)*sizeof(struct stu);標(biāo)準(zhǔn)實(shí)用文檔if(!newbase)printf(出錯(cuò) !n);l-elem=newbase;l-listsize+=LISTINCREMENT;printf(輸入要插入信息的位置:);scanf(%d,&j);j-;for(i=l-length;i=j;i-)strcpy(l-elemi+1.name,);strcpy(l-elemi+1.num,l-elemi.num);l-elemi+1.cj=l-elemi.cj;printf(輸入插入信息 :n);scanf(%s %s %d,,l-e

14、lemj.num,&l-elemj.cj);l-length+;printlist_hc(l);void listdelete_hc(struct sqlist *l)void printlist_hc(struct sqlist *l);int i,j;printf(輸入刪除信息的位置:);scanf(%d,&j);j-;printf(刪除的信息為 :%s,%s,%dn,,l-elemj.num,l-elemj.cj);for(i=j+1;ilength;i+)strcpy(,);strcpy(l-elemi-1.n

15、um,l-elemi.num);l-elemi-1.cj=l-elemi.cj;l-length-;printlist_hc(l);void listhb_hc(struct sqlist *l1,struct sqlist *l2,struct sqlist *l3)void printlist_hc(struct sqlist *l);struct stu *p1,*p2,*p3;struct stu *p1_last,*p2_last;p1=l1-elem;p2=l2-elem;l3-length=l1-length+l2-length+1;l3-listsize=l1-length+l

16、2-length+2; p3=l3-elem=(struct stu*)malloc(l3-listsize*sizeof(struct stu);if(!l3-elem)printf(出錯(cuò) !n);p1_last=l1-elem+l1-length;p2_last=l2-elem+l2-length;while(p1=p1_last&p2cjp2-cj)strcpy(p3-name,p1-name);strcpy(p3-num,p1-num);p3-cj=p1-cj;p1+;p3+;elsestrcpy(p3-name,p2-name);標(biāo)準(zhǔn)實(shí)用文檔strcpy(p3-num,p2-num)

17、;p3-cj=p2-cj;p2+;p3+;while(p1name,p1-name);strcpy(p3-num,p1-num);p3-cj=p1-cj;p1+;p3+;while(p2name,p2-name);strcpy(p3-num,p2-num);p3-cj=p2-cj;p2+;p3+;printlist_hc(l3);void printlist_hc(struct sqlist *l)int i;printf(當(dāng)前表中信息如下:n);for(i=0;ilength;i+)printf(%s,%s,%dn,,l-elemi.num,l-elemi.cj);實(shí)

18、驗(yàn)三單鏈表的基本操作實(shí)驗(yàn)預(yù)備知識(shí)：1熟練運(yùn)用指針進(jìn)行程序設(shè)計(jì)，掌握結(jié)構(gòu)體指針。2掌握使用結(jié)構(gòu)體指針訪問(wèn)結(jié)構(gòu)體變量。3掌握指針作為函數(shù)的參數(shù)使用。4理解單鏈表的含義、目的和處理方法。一、實(shí)驗(yàn)?zāi)康?掌握線性表的鏈?zhǔn)酱尜A結(jié)構(gòu)及基本操作，深入了解鏈表的基本特性，以便在實(shí)際問(wèn)題背景下靈活運(yùn)用它們。2鞏固該存貯結(jié)構(gòu)的構(gòu)造方法，深入理解和靈活掌握鏈表的插入、刪除等操作。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。操作系統(tǒng)：DOS或 Windows； 軟件： DOS或 Windows 操作系統(tǒng) +Turbo C ；三、實(shí)驗(yàn)要求1定義一鏈表類型，并定義帶有頭結(jié)點(diǎn)的單鏈表。2將教材中鏈表的建立、初始化、插入、刪

19、除等函數(shù)實(shí)現(xiàn)。3鏈表能夠存儲(chǔ)10 名學(xué)生的基本信息（包括姓名、學(xué)號(hào)和成績(jī)）。標(biāo)準(zhǔn)實(shí)用文檔4由主函數(shù)按照用戶要求對(duì)各個(gè)鏈表操作訪問(wèn)。5每次操作之前要有明確的說(shuō)明，操作后要輸出操作結(jié)果。6分析順序表鏈表的插入、刪除、查找的時(shí)間和空間復(fù)雜度。四、實(shí)驗(yàn)內(nèi)容1在自己的U 盤的“姓名 +學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)3”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲(chǔ)到本文件夾中。2完成鏈表操作的如下函數(shù)：建立，初始化，增加，插入，刪除。/ 鏈表插入、刪除、合并#include stdio.h#includestring.h#includemalloc.h#define LEN sizeof(struct lnode

20、_hc)#define LEN1 sizeof(struct hc_stu)struct hc_stuchar name3;char num3;int cj;struct lnode_hcstruct hc_stu *data;struct lnode_hc *next;void main()struct lnode_hc *jll();void cshl(struct lnode_hc *head);void crl(struct lnode_hc *head);void scl(struct lnode_hc *head);void hbl(struct lnode_hc *h1,stru

21、ct lnode_hc *h2,struct lnode_hc *h3); struct lnode_hc *h1,*h2,*h3;char f;int i, k=0;printf(請(qǐng)選擇對(duì)鏈表的操作，操作菜單如下：n);for(i=0;i80;i+)printf(*);printf(建立鏈表 (C)n);printf(初始化鏈表 (N)n);printf(鏈表中插入元素(I)n);printf(鏈表中刪除元素(D)n);printf(合并鏈表 (H)n);printf(退出系統(tǒng) (E)n);for(i=0;inext=NULL;return (head);void cshl(struct l

22、node_hc *head)void printl(struct lnode_hc *head);char x3,y3;int z;struct lnode_hc *p1=head,*p2;printf(請(qǐng)輸入信息以 -1 結(jié)束 :n);scanf(%s %s %d,x,y,&z);while(z!=-1)p2=(struct lnode_hc*)malloc(LEN);if(!p2)printf(出錯(cuò) !n);p2-data=(struct hc_stu*)malloc(LEN1);if(!p2-data)printf(出錯(cuò) !n);strcpy(p2-data-name,x);strcpy

23、(p2-data-num,y);p2-data-cj=z;p2-next=NULL;p1-next=p2;p1=p2;scanf(%s %s %d,x,y,&z);標(biāo)準(zhǔn)實(shí)用文檔printl(head);void crl(struct lnode_hc *head)void printl(struct lnode_hc *head);int j;struct lnode_hc *p,*p1=head;printf(請(qǐng)輸入要插入信息的位置:);scanf(%d,&j);while(j-1)p1=p1-next;p=(struct lnode_hc*)malloc(LEN);if(!p)printf

24、(出錯(cuò) !n);p-data=(struct hc_stu*)malloc(LEN1);if(!p-data)printf(出錯(cuò) !n);printf(請(qǐng)輸入要插入的信息:n);scanf(%s %s %d,p-data-name,p-data-num,&p-data-cj); p-next=p1-next;p1-next=p;printl(head);void scl(struct lnode_hc *head)void printl(struct lnode_hc *head);int j;struct lnode_hc *p1=head,*p2=head-next;printf(請(qǐng)輸入要

25、刪除信息的位置:);scanf(%d,&j);while(j1)p1=p1-next;p2=p2-next;j-;printf(刪除的信息為 :%s,%s,%dn,p2-data-name,p2-data-num,p2-data-cj);p1-next=p2-next;free(p2);printl(head);void hbl(struct lnode_hc *h1,struct lnode_hc *h2,struct lnode_hc *h3)struct lnode_hc *p1,*p2,*p3;p1=h1-next;p2=h2-next;h3=p3=h1;while(p1&p2)if(

26、p1-data-cjp2-data-cj)p3-next=p1;p3=p1;p1=p1-next;elsep3-next=p2;p3=p2;p2=p2-next;p3-next=p1?p1:p2;free(h2);printl(h3);void printl(struct lnode_hc *head)標(biāo)準(zhǔn)實(shí)用文檔struct lnode_hc *p=head-next;printf(當(dāng)前表中元素如下:n);while (p-next!=NULL)printf(%s,%s,%dn,p-data-name,p-data-num,p-data-cj);p=p-next;printf(%s,%s,%

27、dn,p-data-name,p-data-num,p-data-cj);實(shí)驗(yàn)四棧的基本操作實(shí)驗(yàn)預(yù)備知識(shí)：1熟練運(yùn)用線性結(jié)構(gòu)進(jìn)行數(shù)據(jù)處理，熟練使用指針進(jìn)行數(shù)據(jù)訪問(wèn)。2掌握遞歸程序設(shè)計(jì)思想。3掌握堆棧和隊(duì)列的應(yīng)用背景與場(chǎng)合。4理解堆棧和隊(duì)列的數(shù)據(jù)類型。一、實(shí)驗(yàn)?zāi)康?掌握棧的抽象數(shù)據(jù)類型。2掌握實(shí)現(xiàn)棧的各種操作的算法。3理解棧與遞歸的關(guān)系。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。操作系統(tǒng)：DOS或 Windows； 軟件： DOS或 Windows 操作系統(tǒng) +Turbo C ；三、實(shí)驗(yàn)要求1用描述棧的每種操作在順序?；蜴湕Ｉ系膶?shí)現(xiàn)。2. 將建棧、 初始化棧、判斷棧是否非空、 求棧的長(zhǎng)度、輸

28、出從棧頂?shù)綏５椎脑胤謩e定義為 5 個(gè)子函數(shù)，通過(guò)主函數(shù)實(shí)現(xiàn)對(duì)上述子函數(shù)的調(diào)用。3. 輸入數(shù)據(jù)：數(shù)據(jù)域（ data ）設(shè)定為整型。四、實(shí)驗(yàn)內(nèi)容1在自己的U 盤的“姓名 +學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)4”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲(chǔ)到本文件夾中。2定義兩個(gè)堆棧：數(shù)據(jù)棧和操作棧。3實(shí)現(xiàn)如下堆棧處理函數(shù)。建棧、初始化棧、判斷棧是否非空、求棧的長(zhǎng)度、輸出從棧頂?shù)綏５椎脑?include stdio.h#include stdlib.h#include malloc.h標(biāo)準(zhǔn)實(shí)用文檔#include string.h#define STACK_INIT_SIZE 1#define STACKI

29、NCREMENT 1#define ERROR 0typedef structchar *base;char *top;int stacksize;hc_sqstack;void main()hc_sqstack *initstack_hc();void cshstack_hc(hc_sqstack *s);void push_hc(hc_sqstack *s);void pop_hc(hc_sqstack *s);void printstack_hc(hc_sqstack *s);hc_sqstack *s;char f;printf(建立棧 (C)n);printf(初始化棧 (N)n);

30、printf(入棧元素 (I)n);printf(出棧元素 (D)n);printf(退出 (E)nn);doprintf(輸入要做的操作:);flushall();f=getchar();if(f=C)s=initstack_hc();else if(f=I)push_hc(s);printstack_hc(s);else if(f=N)cshstack_hc(s);printstack_hc(s);else if(f=D)pop_hc(s);printstack_hc(s);while(f!=E);printf(n作者 : 黃晨 );hc_sqstack *initstack_hc()hc

31、_sqstack *s;s=(hc_sqstack*)malloc(sizeof(hc_sqstack);if(!s)exit(ERROR);return(s);void cshstack_hc(hc_sqstack *s)標(biāo)準(zhǔn)實(shí)用文檔char e;s-base=(char*)malloc(STACK_INIT_SIZE*sizeof(char);if(!s-base)exit(ERROR);s-top=s-base;s-stacksize=STACK_INIT_SIZE;printf(輸入要棧的元素以#結(jié)束 :n);flushall();e=getchar();while(e!=#)if(s

32、-top-s-base=s-stacksize)s-base=(char*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(char);if(!s-base)exit(ERROR);s-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;flushall();e=getchar();void push_hc(hc_sqstack *s)char e;printf(輸入要入棧頂元素:);flushall();e=getchar();if(s-top-s-base=s-sta

33、cksize)s-base=(char*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(char); if(!s-base)exit(ERROR);s-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;void pop_hc(hc_sqstack *s)if(s-top=s-base) exit(ERROR);printf(出棧的元素為 :%cn,*-s-top);void printstack_hc(hc_sqstack *s)char *t=s-top-1;pri

34、ntf(當(dāng)前棧中元素為:n);while(t!=s-base)printf(%cn,*t-);printf(%cn,*t);棧的操作1、入棧標(biāo)準(zhǔn)實(shí)用文檔#include stdio.h#include stdlib.h#include malloc.h#include string.h#define STACK_INIT_SIZE 1#define STACKINCREMENT 1#define ERROR 0typedef structchar *base;char *top;int stacksize;hc_sqstack;void main()hc_sqstack *initstack_

35、hc();void cshstack_hc(hc_sqstack *s);void push_hc(hc_sqstack *s);void printstack_hc(hc_sqstack *s);hc_sqstack *s;char f;printf(建立棧 (C)n);printf(初始化棧 (N)n);printf(入棧元素 (I)n);printf(退出 (E)nn);doprintf(輸入要做的操作:);flushall();f=getchar();if(f=C)s=initstack_hc();else if(f=I)push_hc(s);printstack_hc(s);else

36、 if(f=N)cshstack_hc(s);printstack_hc(s);while(f!=E);hc_sqstack *initstack_hc()hc_sqstack *s;s=(hc_sqstack*)malloc(sizeof(hc_sqstack);if(!s)exit(ERROR);return(s);void cshstack_hc(hc_sqstack *s)char e;標(biāo)準(zhǔn)實(shí)用文檔s-base=(char*)malloc(STACK_INIT_SIZE*sizeof(char);if(!s-base)exit(ERROR);s-top=s-base;s-stacksi

37、ze=STACK_INIT_SIZE;printf(輸入要棧的元素以#結(jié)束 :n);flushall();e=getchar();while(e!=#)if(s-top-s-base=s-stacksize)s-base=(char*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(char);if(!s-base)exit(ERROR);s-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;flushall();e=getchar();void push_hc(hc_

38、sqstack *s)char e;printf(輸入要入棧頂元素:);flushall();e=getchar();if(s-top-s-base=s-stacksize)s-base=(char*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(char); if(!s-base)exit(ERROR);s-top=s-base+s-stacksize;s-stacksize+=STACKINCREMENT;*s-top+=e;void printstack_hc(hc_sqstack *s)char *t=s-top-1;printf

39、(當(dāng)前棧中元素為:n);while(t!=s-base)printf(%cn,*t-);printf(%cn,*t);實(shí)驗(yàn)五隊(duì)列的基本操作實(shí)驗(yàn)預(yù)備知識(shí)：1熟練運(yùn)用線性結(jié)構(gòu)進(jìn)行數(shù)據(jù)處理，熟練使用指針進(jìn)行數(shù)據(jù)訪問(wèn)。2掌握遞歸程序設(shè)計(jì)思想。3掌握堆棧和隊(duì)列的應(yīng)用背景與場(chǎng)合。4理解堆棧和隊(duì)列的數(shù)據(jù)類型。標(biāo)準(zhǔn)實(shí)用文檔一、實(shí)驗(yàn)?zāi)康?掌握隊(duì)列的抽象數(shù)據(jù)類型。2掌握隊(duì)列的各種操作的算法。3. 掌握隊(duì)列的鏈?zhǔn)酱尜A結(jié)構(gòu)及基本操作，深入了解鏈隊(duì)列的基本特性，以便在實(shí)際問(wèn)題背景下靈活運(yùn)用它們。二、實(shí)驗(yàn)環(huán)境 硬件：每個(gè)學(xué)生需配備計(jì)算機(jī)一臺(tái)。操作系統(tǒng)：DOS或 Windows； 軟件： DOS或 Windows 操作系統(tǒng)

40、 +Turbo C ；三、實(shí)驗(yàn)要求1用描述棧的每種操作在順序?；蜴湕Ｉ系膶?shí)現(xiàn)。2用描述每種操作在鏈隊(duì)列上的實(shí)現(xiàn)。3將建隊(duì)列、初始化隊(duì)列、判斷隊(duì)列是否非空、求隊(duì)列的長(zhǎng)度、輸出隊(duì)列的元素分別定義為 5 個(gè)子函數(shù)，通過(guò)主函數(shù)實(shí)現(xiàn)對(duì)上述子函數(shù)的調(diào)用。4. 輸入數(shù)據(jù)：數(shù)據(jù)域（ data ）設(shè)定為整型。四、實(shí)驗(yàn)內(nèi)容1在自己的U 盤的“姓名 +學(xué)號(hào)”文件夾中創(chuàng)建“實(shí)驗(yàn)4”文件夾，本次實(shí)驗(yàn)的所有程序和數(shù)據(jù)都要求存儲(chǔ)到本文件夾中。4實(shí)現(xiàn)如下鏈隊(duì)列處理函數(shù)。建隊(duì)列、初始化隊(duì)列、判斷隊(duì)列是否非空、求隊(duì)列的長(zhǎng)度、輸出隊(duì)列的元素#include stdio.h#include stdlib.h#include mall

41、oc.h#include string.h#define MAXQSIZE 5#define ERROR 0#define OK 1typedef structchar *base;int front;int rear;int length;hc_sqqueue;void main()hc_sqqueue *initqueue_hc();int cshqueue_hc(hc_sqqueue *q);int enqeue_hc(hc_sqqueue *q,char e);標(biāo)準(zhǔn)實(shí)用文檔int deqeue_hc(hc_sqqueue *q);int printqueue_hc(hc_sqqueue *q);hc_sqqueue *q;char f,e;printf(建立隊(duì)列 (C)n);printf(初始化隊(duì)列 (N)n);printf(入隊(duì)列元素 (I)n);printf(出隊(duì)列元素 (D)n);printf(退出 (E)nn);doprintf(輸入要做