第一篇：軟件技術(shù)基礎(chǔ)上機(jī)實(shí)驗(yàn)報(bào)告 順序表
軟件技術(shù)基礎(chǔ)上機(jī)實(shí)驗(yàn)報(bào)告
姓名：肖燕平上機(jī)實(shí)驗(yàn) 一 Ex1_1 #include
typedef struct list_type { int data[maxnum];int length;}list_type;
void error(int a){ switch(a){
case 0:
printf(“nthe length of the data is too longn”);break;
case 1:
printf(“nthe place is wrongn”);break;} }
void creatlist(list_type *table)
//創(chuàng)建鏈表
{ int i;int k;table->length=0;printf(“nplease input the numbers of the datan”);for(i=0;i scanf(“%d”,&k); if(k==-1) //輸入-1則結(jié)束 break; 學(xué)號(hào)：2011019090028 } } table->data[i]=k;table->length++; while(k!=-1)//如果數(shù)據(jù)輸入過(guò)長(zhǎng)，則報(bào)錯(cuò)且重新輸入數(shù)據(jù) { error(0);while(k!=-1)//防止接下來(lái)的程序變量得到錯(cuò)誤的數(shù)據(jù) { scanf(“%d”,&k);} creatlist(table);} void showlist(list_type *table)//顯示數(shù)據(jù) { int i;while(table->length<=0){ printf(“NO DATA”); creatlist(table); } for(i=0;i printf(“%d ”,table->data[i]);} printf(“nthe length of the data is %dn”,table->length); } void insertlist(list_type *table,int pla,int num)//插入一個(gè)數(shù) { int i; while(pla<0||pla>table->length)//如果插入的位置不符合條件，則重新輸入 { error(1); printf(“nplease input the place of the insert number againn”); scanf(“%d”,&pla); } table->length=table->length-1; pla=pla-1; for(i=table->length;i>pla-1;i--) { table->data[i+1]=table->data[i]; } table->data[pla]=num; table->length=table->length+2; } void delete_list(list_type *table,int place) //刪除一個(gè)數(shù) { int i;while(place>table->length-1||place<1){ error(1); printf(“nplease input the place of the delete number againn”); scanf(“%d”,&place); } for(i=place-1;i table->data[i]=table->data[i+1];} table->length--;} void main(){ int inse_place,inse_num;int del_place; list_type table; creatlist(&table);//創(chuàng)建順序表 showlist(&table);//顯示順序表 printf(“nplease input the insert place and numbern”);scanf(“%d%d”,&inse_place,&inse_num); insertlist(&table,inse_place,inse_num); //插入一個(gè)數(shù) printf(“nthe new list isn”); showlist(&table);//顯示插入數(shù)后的順序表 printf(“nplease input the delete placen”);scanf(“%d”,&del_place); //刪除一個(gè)數(shù) delete_list(&table,del_place);printf(“nthe new list isn”);showlist(&table); } 輸出數(shù)據(jù)： 1，不考慮邊界情況 2，考慮邊界 問(wèn)題及解決方法 問(wèn)題1：遺漏了某個(gè)變量而直接用 注意：對(duì)于變量，要那個(gè)變量則再來(lái)定義，定義后再用。 問(wèn)題2：輸入數(shù)據(jù)量大于19時(shí)，其余數(shù)字會(huì)賦給后程序的scanf。解決方法：利用另一變量k值，若k不等于-1則不允許程序往下走。 問(wèn)題3：在print“NO DATA”后，程序依然往下走，不能重新錄入數(shù)據(jù)。 解決方法：再調(diào)用輸入數(shù)據(jù)函數(shù)，并且慣用while.問(wèn)題還有很多，但忘了些。。。 心得體會(huì)： 1，在使用變量時(shí)，將要用哪個(gè)馬上定義再使用。 2，error函數(shù)盡量寫在所有函數(shù)之前。方便任一函數(shù)調(diào)用。3，對(duì)于printf函數(shù)，多用換行。 4，用scanf函數(shù)時(shí)，若輸入數(shù)的量大于某一scanf的需求量，則要運(yùn)用一函數(shù)消耗掉多余量，避免影響下面的函數(shù)，賦錯(cuò)值。 5，對(duì)于一些不符合要求的錄入值，要習(xí)慣于重新調(diào)用輸入函數(shù)或調(diào)用自我重新錄入。 6，雖然自我的思考很重要，但還是要和同學(xué)討論和交流算法。7,對(duì)于取值檢驗(yàn)時(shí)，不能只取一種類型的數(shù)值或只隨機(jī)取值，要注意取邊界值和范圍之外的值。 8，對(duì)于刪除許多數(shù)時(shí)（例如把負(fù)數(shù)全部刪除），要避免一次又一次的調(diào)用刪除函數(shù)，防止出錯(cuò)。用x,y。Y首先比x前一位，若想<0，則y值賦給x。若不符合前提，令y往下走，至符合條件。 9，編程時(shí)，不要一來(lái)就寫代碼，一定要明確自己的步驟，在紙上寫下來(lái)，用框圖畫好再寫程序。 10，在有的方法總走不通時(shí)回頭看是不是自己把問(wèn)題復(fù)雜化了。 《軟件開發(fā)技術(shù)基礎(chǔ)》 實(shí)驗(yàn)報(bào)告 學(xué)院：XX學(xué)院 班級(jí)：XX 姓名： XX 學(xué)號(hào)：XX 《軟件開發(fā)技術(shù)基礎(chǔ)》實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)名稱：實(shí)驗(yàn)一 順序表的操作 班 級(jí) 學(xué) 號(hào) 姓 名 第 周 星 期 節(jié) 成 績(jī) 一、實(shí)驗(yàn)?zāi)康模?/p> 1、掌握順序表結(jié)構(gòu)的實(shí)現(xiàn)方式； 2、掌握順序表常用算法的實(shí)現(xiàn)； 3、熟悉利用順序表解決問(wèn)題的一般思路； 4、參照給定的順序表的程序樣例，驗(yàn)證給出的順序表的常見算法，領(lǐng)會(huì)順序表結(jié)構(gòu)的優(yōu)點(diǎn)和不足。 二、實(shí)驗(yàn)要求： 1、掌握順序表的特點(diǎn)及常見算法。 2、提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。 三、實(shí)驗(yàn)內(nèi)容： 1、設(shè)計(jì)一個(gè)靜態(tài)數(shù)組存儲(chǔ)結(jié)構(gòu)的順序表，要求編程實(shí)現(xiàn)如下任務(wù)： （1）建立一個(gè)順序表，首先依次輸人整數(shù)數(shù)據(jù)元素（個(gè)數(shù)根據(jù)需要鍵盤給定）。（2）刪除指定位置的數(shù)據(jù)元素（指定元素位置通過(guò)鍵盤輸入），再依次顯示刪除后的順序表中的數(shù)據(jù)元素。 （3）查找指定數(shù)據(jù)的數(shù)據(jù)元素（指定數(shù)據(jù)由鍵盤輸入），若找到則顯示位置，若沒有找到則顯示0。 2、使用順序表實(shí)現(xiàn)一個(gè)電話本的管理程序，電話本中的每條記錄包括學(xué)號(hào)、姓名、手機(jī)號(hào)碼和固定電話四項(xiàng)。要求實(shí)現(xiàn)菜單、初始化、添加、刪除和顯示等功能。 四、程序要求： 1、采用順序表實(shí)現(xiàn)，假設(shè)該順序表的數(shù)據(jù)元素個(gè)數(shù)在最壞情況下不會(huì)超過(guò)50個(gè)。 2、寫出完整的程序并能調(diào)試運(yùn)行。 五、實(shí)驗(yàn)結(jié)果： 1、順序表的結(jié)果： 2、電話簿的結(jié)果： 六、實(shí)驗(yàn)中遇到的問(wèn)題及解決方法： 1.在刪除數(shù)據(jù)的時(shí)候如果有兩個(gè)一樣的數(shù)時(shí)要怎樣解決？ 解決方法：用while進(jìn)行判斷。 2.在刪除操作中，刪除函數(shù)中的l是指針，所以用->指向，而在主函數(shù)中l(wèi)是結(jié)構(gòu)體，用“.”。3.在查找的時(shí)候有一個(gè)返回值，而這個(gè)返回值是指針，所以在寫查找函數(shù)的時(shí)候要把返回值類型寫上。 七、實(shí)驗(yàn)心得體會(huì)： 一開始不知所措，首先應(yīng)該有一個(gè)大的方向，把主程序編號(hào)，再逐步求精，落實(shí)到每一個(gè)函數(shù)的編寫。對(duì)于c語(yǔ)言要熟練掌握，要熟悉循環(huán)等得操作，要熟練掌握順序表中的插入，刪除，查找，的基本函數(shù)。在此的基礎(chǔ)上靈活使用。附： 1、順序表的程序： #include struct Seqlist { };Seqlist *init(){ } void insert(Seqlist *p){ int num=0;printf(“請(qǐng)輸入要鍵入的個(gè)數(shù)：”);scanf(“%d”,&num);if(num<1)printf(“鍵入的數(shù)據(jù)個(gè)數(shù)錯(cuò)誤！n”);Seqlist *p;p=(Seqlist *)malloc(sizeof(Seqlist));p->length=0;return p;int data[MAXSIZE];int length;else { printf(“鍵入數(shù)據(jù)為:n”);for(;num>0;num--){ p->length++;scanf(“%d”,p->data+p->length-1); } } } if(p->length==MAXSIZE){ } printf(“數(shù)組已滿n”);break;getchar();void deletee(Seqlist *p){ } int find(Seqlist *p){ int i=0;printf(“請(qǐng)輸入要?jiǎng)h除元素的位置：”);scanf(“%d”,&i);if(i<1||i>p->length)printf(“表中沒有第%d個(gè)元素！n”,i);else { } getchar();for(int j=i;j<=p->length-1;j++)p->data[j-1]=p->data[j];p->length--; } int x;printf(“請(qǐng)輸入要查找的數(shù)據(jù)：”);scanf(“%d”,&x);for(int i=0;i length;i++){ } if(i>=p->length)printf(“數(shù)組中沒有此數(shù)據(jù)！n”);if(p->data[i]==x){ } printf(“此數(shù)據(jù)位于第%d個(gè)位置n”,i+1);return i+1;getchar();return 0;void display(Seqlist *p){ } int main(void){ Seqlist *p;for(int i=0;i length;i++)printf(“%-5d”,p->data[i]);putchar('n');getchar(); p=init();char flag;printf(“1-插入 2-刪除 3-查找 4-顯示 0-退出n”);while(1){ printf(“請(qǐng)輸入操作：”);switch(flag=getchar()){ case '1':insert(p);putchar('n');break;case '2':deletee(p);printf(“刪除后數(shù)據(jù)為：”);display(p);putchar('n');getchar();break;case '3':find(p);putchar('n');getchar();break;case '4':printf(“顯示數(shù)據(jù)為：”);display(p);putchar('n');break;case '0':free(p);return 0;} } } 2、電話簿的程序： #include string name;string phonenumber;string phone;contact *next;}CNT;class Phonebook { public: Phonebook();CNT *Input();CNT *Turn_to_end();void Add();void Delete();void Showmenu();CNT *Find();void Show_item(CNT *p);void Display();void Modification();private: }; Phonebook::Phonebook(){ head=new CNT;CNT *head; } head->next=NULL;void Phonebook::Show_item(CNT *p){ cout<<“|----姓名----|--電話號(hào)碼--|-------------地址------------|”< } void Phonebook::Display(){ CNT *p;cout<<“|----姓名----|--電話號(hào)碼--|-------------地址------------|”< } cout<<“|------------------------|”< CNT *Phonebook::Input(){ } CNT *Phonebook::Turn_to_end(){ } CNT *temp=head;while(temp->next!=NULL){ } cout<<“n”;return temp;temp=temp->next;CNT *temp;temp=new CNT;cout<<“請(qǐng)輸入姓名：”;cin>>temp->name;cout<<“請(qǐng)輸入手機(jī)號(hào)碼：”;cin>>temp->phonenumber;cout<<“請(qǐng)輸入固定電話：”;cin>>temp->phone;temp->next=NULL;cout<<“n”;return temp; void Phonebook::Add(){ } void Phonebook::Delete(){ CNT *p,*q;q=p=head;string data;cout<<“請(qǐng)輸入要?jiǎng)h除聯(lián)系人的信息：”;cin>>data;for(p=p->next;p!=NULL&&p->name!=data&&p->phonenumber!=data&&p->phone!=data;CNT *temp,*p;temp=Input();p=Turn_to_end();p->next=temp;cout<<“n”;p=p->next) q=p;if(p!=NULL){ q->next=p->next;delete p; } } else cout<<“該信息不存在”< } CNT *Phonebook::Find(){ CNT *p=head;string data;cout<<“請(qǐng)輸入要查找或要修改的聯(lián)系人的信息：”;cin>>data;for(p=p->next;p!=NULL&&p->name!=data&&p->phonenumber!=data&&p->phone!=data;cout<<“ 電話簿”< if(p!=NULL)Show_item(p);else } cout<<“不存在該信息”< } int main(){ int select;Phonebook phbook;CNT *p;p=Find();if(p!=NULL){ } cout<<“n”;cout<<“請(qǐng)輸入姓名：”;cin>>p->name;cout<<“請(qǐng)輸入手機(jī)號(hào)碼：”;cin>>p->phonenumber;cout<<“請(qǐng)輸入固定電話：”;cin>>p->phone; phbook.Showmenu();while(1){ cout<<“n請(qǐng)輸入要選擇的操作(0～6):”;cin>>select;getchar();switch(select){ case 0: exit(0);break;case 1: phbook.Add();break;case 2: phbook.Display();break;case 3: phbook.Delete();break;case 4: phbook.Find();break;case 5: phbook.Modification();break; } } } return 0; 實(shí)驗(yàn)名稱：實(shí)驗(yàn)二 鏈表的操作 （一）班 級(jí) 學(xué) 號(hào) 姓 名 第 周 星 期 節(jié) 成 績(jī) 一、實(shí)驗(yàn)?zāi)康模?/p> 1、掌握單鏈表結(jié)構(gòu)的實(shí)現(xiàn)方式； 2、掌握單鏈表常用算法的實(shí)現(xiàn)。 二、實(shí)驗(yàn)要求： 1、掌握鏈表的特點(diǎn)及常見算法。 2、提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。 三、實(shí)驗(yàn)內(nèi)容： 1、設(shè)計(jì)一個(gè)鏈表，要求編程實(shí)現(xiàn)如下任務(wù)： （1）建立一個(gè)鏈表，首先依次輸人整數(shù)數(shù)據(jù)元素（個(gè)數(shù)根據(jù)需要鍵盤給定）。（2）刪除指定值的結(jié)點(diǎn)（指定值通過(guò)鍵盤輸入），再依次顯示刪除后的鏈表中的數(shù)據(jù)元素。 （3）查找指定值的結(jié)點(diǎn)（指定數(shù)據(jù)由鍵盤輸入），若找到則顯示查找成功，若沒有找到則顯示查找失敗。 （4)在第i個(gè)節(jié)點(diǎn)（i由鍵盤輸入，i=0表示插入的結(jié)點(diǎn)作為第1個(gè)結(jié)點(diǎn)）之后插入一個(gè)元素為x的節(jié)點(diǎn)。 四、程序要求： 1、采用鏈表實(shí)現(xiàn)，假設(shè)該鏈表的結(jié)點(diǎn)數(shù)在最壞情況下不會(huì)超過(guò)40個(gè)。 2、寫出完整的程序并能調(diào)試運(yùn)行。 五、實(shí)驗(yàn)結(jié)果： 六、實(shí)驗(yàn)中遇到的問(wèn)題及解決方法： 問(wèn)題：在查找數(shù)據(jù)時(shí)顯示的是一樣的？ 解決方法：在查找函數(shù)前要標(biāo)明返回值的類型lnode *find。 七、實(shí)驗(yàn)心得體會(huì)： 首先要把書上的關(guān)于單鏈表的定義理解，在這個(gè)的基礎(chǔ)上使用它。單鏈表通過(guò)結(jié)點(diǎn)在數(shù)據(jù)后附加后繼元素的指針信息，可以更靈活的添加，刪除，查找，插入，元素。要清楚指針的指向。首先要定義一個(gè)頭結(jié)點(diǎn)，并且指針域要為空。將各個(gè)操作分別編寫函數(shù)，有利于分塊使用而且可以多次使用。附： #include { cout<<“請(qǐng)輸入數(shù)組的個(gè)數(shù)(小于50)：”;cin>>leng;cout<<“請(qǐng)輸入數(shù)據(jù)：”;for(int i=0;i } for(int j=i;j { if(a[i]==temp){ x=i+1;cout<<“你要查找的數(shù)是數(shù)組的第”< } } if(x==0)cout<<“數(shù)組中沒有你要查找的數(shù)”;} 實(shí)驗(yàn)名稱：實(shí)驗(yàn)三 鏈表的操作 （二）班 級(jí) 學(xué) 號(hào) 姓 名 第 周 星 期 節(jié) 成 績(jī) 一、實(shí)驗(yàn)?zāi)康模?/p> 1、熟悉利用線性鏈表解決問(wèn)題的一般思路； 2、參照給定的鏈表的程序樣例，驗(yàn)證給出的鏈表的常見算法，了解單鏈表結(jié)構(gòu)的優(yōu)點(diǎn)和不足。 二、實(shí)驗(yàn)要求： 1、熟練掌握鏈表的使用，并能運(yùn)用其解決些常規(guī)問(wèn)題。 2、提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。 三、實(shí)驗(yàn)內(nèi)容： 1、使用鏈表實(shí)現(xiàn)一個(gè)電話本的管理程序，電話本中的每條記錄包括姓名和電話兩項(xiàng)。要求實(shí)現(xiàn)菜單、初始化、添加、刪除和顯示等功能。 四、程序要求： 1、采用鏈表實(shí)現(xiàn)，假設(shè)該鏈表的結(jié)點(diǎn)數(shù)在最壞情況下不會(huì)超過(guò)40個(gè)。 2、寫出完整的程序并能調(diào)試運(yùn)行。 五、實(shí)驗(yàn)結(jié)果： 六、實(shí)驗(yàn)中遇到的問(wèn)題及解決方法： 1.實(shí)驗(yàn)結(jié)果版面不好看 解決方法：反復(fù)調(diào)試執(zhí)行，每次都對(duì)自己不滿意的地方進(jìn)行一些改正。2.怎樣比較name與s->name？ 解決方法：用string.h中的strcmp函數(shù)。3.在傳遞數(shù)據(jù)時(shí)有問(wèn)題？ 解決方法：返回的值要注意數(shù)據(jù)類型，是指針還是整數(shù)等。 七、實(shí)驗(yàn)心得體會(huì)： 在應(yīng)用中可以利用while實(shí)現(xiàn)選擇，并根據(jù)選擇用switch來(lái)完成選擇。為了簡(jiǎn)化編程，結(jié)點(diǎn)插入操作可僅僅在頭部進(jìn)行。單鏈表的方法使添加操作更加簡(jiǎn)便。不需要事先分配結(jié)點(diǎn)空間，而是在需要時(shí)動(dòng)態(tài)的申請(qǐng)，節(jié)省了空間。、附： #include void show_menu(){ puts(“1添加 2刪除 3查找 4插入 5顯示 0退出”);} void show_item(STU *p){ printf(“|編號(hào)| 學(xué)號(hào) | 姓名 | 電話號(hào)碼 |n”);printf(“|1 |%-12s|%-12s|%-12s|n”,p->stu_number,p->stu_name,p->stu_phone); } STU *init(){ STU *p;p=(STU *)malloc(sizeof(STU));p->next=NULL;return p;} void display(STU *head){ int i;STU *p;p=head->next;printf(“|編號(hào)| 學(xué)號(hào) | 姓名 | 電話號(hào)碼 |n”);for(i=1;p!=NULL;i++,p=p->next){ printf(“|%-4d|%-12s|%-12s|%-12s|n”,i,p->stu_number,p->stu_name,p->stu_phone);} } STU *turn_to_end(STU *head){ STU *p;for(p=head;p->next!=NULL;p=p->next);return p;} STU *putin(){ STU *temp;temp=(STU *)malloc(sizeof(STU));printf(“請(qǐng)輸入姓名:”);gets(temp->stu_name);printf(“請(qǐng)輸入學(xué)號(hào):”);gets(temp->stu_number);printf(“請(qǐng)輸入電話號(hào)碼:”);gets(temp->stu_phone);temp->next=NULL;return temp;} void add(STU *head){ STU *temp,*p;p=head;temp=putin();p=turn_to_end(head);p->next=temp;} STU *find(STU *head,int i){ STU *p;if(i<1) puts(“輸入錯(cuò)誤”);else { for(p=head;p->next!=NULL&&i>0;i--,p=p->next); if(i>0) { puts(“不存在該結(jié)點(diǎn)”); return NULL; } } return p;} STU *find_stu(STU *head,char *data){ STU *p,*q;q=p=head;for(p=head->next;p!=NULL&&strcmp(p->stu_name,data)!=0&&strcmp(p->stu_number,data)!=0&&strcmp(p->stu_phone,data)!=0;p=p->next) q=p;if(p!=NULL) return q;else { puts(“不存在該信息”); return p;} } void delet(STU *head,char *data){ STU *p,*q;p=q=head;q=find_stu(head,data);if(q!=NULL){ p=q->next; q->next=p->next; free(p);} } void insert(STU *head,int i) { STU *p,*q,*temp;q=p=head;if(i<0) puts(“輸入錯(cuò)誤”);else if(i==0){ temp=putin(); temp->next=p->next; q->next=temp; } else if(find(head,i)!=NULL){ q=find(head,i); p=q->next; temp=putin(); q->next=temp; temp->next=p;} else return;} int main(void){ STU *head,*temp;int selct,node;char data[12];head=init();show_menu();while(1){ printf(“請(qǐng)選擇操作：”); scanf(“%d”,&selct); getchar(); switch(selct) { case 1: add(head); putchar('n'); break; case 2: display(head); printf(“請(qǐng)輸入要?jiǎng)h除學(xué)生的學(xué)號(hào)、姓名或電話號(hào)碼:”); } scanf(“%s”,data); getchar(); delet(head,data); display(head); putchar('n'); break;case 3: puts(“請(qǐng)輸入要查找的數(shù)據(jù)”); scanf(“%s”,data); getchar(); if(temp=find_stu(head,data)) { show_item(temp->next); } else puts(“ 不存在該信息”); putchar('n'); break;case 4: puts(“請(qǐng)輸入要插入結(jié)點(diǎn)的位置”); scanf(“%d”,&node); getchar(); insert(head,node); putchar('n'); break;case 5: display(head); putchar('n'); break;case 0: exit(0); break;} } return 0; 實(shí)驗(yàn)名稱：實(shí)驗(yàn)四 棧的操作 班 級(jí) 學(xué) 號(hào) 姓 名 第 周 星 期 節(jié) 成 績(jī) 一、實(shí)驗(yàn)?zāi)康模?/p> 掌握棧的的定義和運(yùn)算，了解棧的應(yīng)用。 二、實(shí)驗(yàn)要求： 1、掌握棧的特點(diǎn)及常見算法。 2、參照給定的棧的程序樣例，驗(yàn)證給出的棧的常見算法。 3、提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。 三、實(shí)驗(yàn)內(nèi)容： 1、堆棧的測(cè)試和應(yīng)用。要求： 設(shè)計(jì)一個(gè)主函數(shù)實(shí)現(xiàn)對(duì)順序堆棧代碼進(jìn)行測(cè)試。測(cè)試方法為：依次把數(shù)據(jù)元素1,3,5，7,9入棧，然后出棧堆棧中的數(shù)據(jù)元素并在屏幕上顯示。 四、程序要求： 1、棧的長(zhǎng)度自行確定。 2、重點(diǎn)理解棧的算法思想，能夠根據(jù)實(shí)際情況選擇合適的存儲(chǔ)結(jié)構(gòu)。 3、寫出完整的程序并能調(diào)試通過(guò)。 五、實(shí)驗(yàn)結(jié)果: 六、實(shí)驗(yàn)中遇到的問(wèn)題及解決方法： 七、實(shí)驗(yàn)心得體會(huì)： 棧是后進(jìn)先出表，只允許在棧頂進(jìn)行插入和刪除。要掌握順序棧初始化，出棧，入棧的基本程序，在理解得基礎(chǔ)上加以運(yùn)用。要清楚棧和單鏈表的區(qū)別。附： #include void Sqstack::push(){ int temp;if(top>=maxsize-1){ cout<<“堆棧已滿”< cout<<“請(qǐng)輸入要進(jìn)棧數(shù)的值”< cin>>temp; top++; *(data+top)=temp;} } void Sqstack::pop(int &e){ if(top>-1){ e=*(data+top); top--; cout< cout<<“堆棧已空”;} cout< i=top; for(;i>=0;i--) cout<<*(data+i)<<“ ”;} else cout<<“空棧”;cout< void Sqstack::modify(){ int temp;cout<<“請(qǐng)輸入棧的長(zhǎng)度”< maxsize=temp;else cout<<“輸入錯(cuò)誤棧的長(zhǎng)度必須>0”< int main(){ Sqstack test;int temp,select;cout<<“1.進(jìn)棧 2.出棧 3.顯示 4修改棧長(zhǎng)度 0.退出”< cout<<“請(qǐng)選擇操作：”; cin>>select; switch(select) { case 1: test.push(); break; case 2: test.pop(temp); break; case 3: test.display(); break; case 4: test.modify(); break; case 0: exit(0); break; default: cout<<“輸入錯(cuò)誤按任意鍵重新輸入”< getch(); break; } } return 0;} 實(shí)驗(yàn)名稱：實(shí)驗(yàn)五 隊(duì)列的操作 班 級(jí) 學(xué) 號(hào) 姓 名 第 周 星 期 節(jié) 成 績(jī) 一、實(shí)驗(yàn)?zāi)康模?/p> 掌握隊(duì)列的定義及其運(yùn)算，了解隊(duì)列的應(yīng)用。 二、實(shí)驗(yàn)要求： 1、掌握隊(duì)列的特點(diǎn)及常見算法。 2、參照給定的隊(duì)列的程序樣例，驗(yàn)證給出的隊(duì)列的常見算法。 3、提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。 三、實(shí)驗(yàn)內(nèi)容： 1、隊(duì)列測(cè)試和應(yīng)用。要求： 設(shè)計(jì)一個(gè)主函數(shù)對(duì)循環(huán)隊(duì)列代碼進(jìn)行測(cè)試。測(cè)試方法為：依次把數(shù)據(jù)元素2,4,6,8,10入隊(duì)，然后出隊(duì)中的數(shù)據(jù)元素并在屏幕上顯示。 四、程序要求： 1、隊(duì)列的長(zhǎng)度由自行確定。 2、重點(diǎn)理解隊(duì)列的算法思想，能夠根據(jù)實(shí)際情況選擇合適的存儲(chǔ)結(jié)構(gòu)。 3、寫出完整的程序并能調(diào)試通過(guò)。 五、實(shí)驗(yàn)結(jié)果 六、實(shí)驗(yàn)中遇到的問(wèn)題及解決方法： 七、實(shí)驗(yàn)心得體會(huì)： 隊(duì)列是只允許在一端進(jìn)行刪除操作的線性表。在操作時(shí)會(huì)有假溢出的情況出現(xiàn)，可以將存放隊(duì)列元素的數(shù)組守衛(wèi)相接，形成循環(huán)隊(duì)列。即：rear=(rear+1)%m;Front=(front+1)%m 附： #include typedef struct Temp { int data; struct Temp *next;}T;class Linksqueue { private: T *front,*rear;public: Linksqueue();void Enqueue();void Dequeue(T *);void display();}; Linksqueue::Linksqueue(){ front=rear=new(T);front->next=NULL;} void Linksqueue::Enqueue(){ T *temp;temp=new(T);cout<<“請(qǐng)輸入入隊(duì)元素的值:”< void Linksqueue::Dequeue(T *s){ T *temp;if(front->next!=NULL){ temp=front; front=front->next; *s=*front; cout<<“出隊(duì)元素的值:n”< delete temp;} else cout<<“隊(duì)列已空”< void Linksqueue::display(){ T *temp;if(front==rear) cout<<“空隊(duì)”< cout<<“隊(duì)列所有元素為 front-> ”; for(temp=front->next;temp->next!=NULL;temp=temp->next) { cout< } cout< cout<<“->rear”< int main(){ Linksqueue temp;T * a;a=new(T);int select;cout<<“1入隊(duì) 2出隊(duì) 3顯示 0退出”< cout<<“請(qǐng)選擇操作：”; cin>>select; switch(select) { case 1: temp.Enqueue(); break; case 2: temp.Dequeue(a); break; case 3: temp.display(); break; case 0: } exit(0); break;default: cout<<“輸入錯(cuò)誤按任意鍵重新輸入”< getch(); break;} } return 0; 實(shí)驗(yàn)名稱：實(shí)驗(yàn)六 二叉樹的生成與遍歷 班 級(jí) 學(xué) 號(hào) 姓 名 第 周 星 期 節(jié) 成 績(jī) 一、實(shí)驗(yàn)?zāi)康模?/p> 1、熟悉二叉樹節(jié)點(diǎn)的定義和生成方式； 2、熟悉二叉樹鏈?zhǔn)浇Y(jié)構(gòu)的生成方式； 3、掌握二叉樹遍歷算法的實(shí)現(xiàn)。 二、實(shí)驗(yàn)要求： 1、掌握二叉樹的常見算法。 2、參照給定的二叉樹的程序樣例，驗(yàn)證給出的有關(guān)二叉樹的常見算法，并實(shí)現(xiàn)有關(guān)的操作。 3、提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。 三、實(shí)驗(yàn)內(nèi)容： 1．設(shè)計(jì)實(shí)現(xiàn)二叉樹的建立及遍歷算法，要求： （1）編寫創(chuàng)建二叉鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的二叉樹程序并輸出。（2）編寫遞歸實(shí)現(xiàn)二叉樹的先序、中序、后序遍歷算法。 （3）編寫主函數(shù)測(cè)試以上二叉樹的創(chuàng)建和遍歷函數(shù)。2.假設(shè)二叉樹采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)，編寫程序?qū)崿F(xiàn)二叉樹的所有葉子結(jié)點(diǎn)的統(tǒng)計(jì)并輸出統(tǒng)計(jì)個(gè)數(shù)。 四、實(shí)驗(yàn)結(jié)果： 五、實(shí)驗(yàn)中遇到的問(wèn)題及解決方法： 調(diào)試的時(shí)候顯示沒有錯(cuò)誤但是程序運(yùn)行不出來(lái)？ 在if語(yǔ)句中的相等要用“==”。要注意！！ 六、實(shí)驗(yàn)心得體會(huì)： 二叉樹的遍歷有先序，中序，后序遍歷。這三種遍歷都是用遞歸的形式實(shí)現(xiàn)的。而二叉樹的插入結(jié)點(diǎn)的算法與許多因素有關(guān)，我們要在理解二叉樹結(jié)構(gòu)的基礎(chǔ)上根據(jù)需要來(lái)編寫程序。我在實(shí)驗(yàn)中使用的二叉排序樹可以作為靜態(tài)查找表使用也可以作為動(dòng)態(tài)查找表。附： #include front=1;rear=0;printf(“請(qǐng)輸入二叉樹的各節(jié)點(diǎn)，@表示虛節(jié)點(diǎn)，#表示節(jié)點(diǎn):n”);scanf(“%c”,&ch);while(ch!='#'){ putchar(ch); s=NULL; if(ch!='@') { s=(bitree *)malloc(sizeof(bitree));s->data=ch; s->lchild=NULL; s->rchild=NULL; } rear++; Q[rear]=s; if(rear==1)root=s; else {if(s&&Q[front]) if(rear%2==0) Q[front]->lchild=s; else Q[front]->rchild=s; if(rear%2==1) front++; }scanf(“%c”,&ch);} return root;} void preorder(bitree *p){ if(p!=NULL){ printf(“%c”,p->data); preorder(p->lchild); preorder(p->rchild);} return;} void inorder(bitree *p){ if(p!=NULL){ inorder(p->lchild); printf(“%c”,p->data); inorder(p->rchild);} return;} void postorder(bitree *p){ if(p!=NULL){ postorder(p->lchild); postorder(p->rchild); printf(“%c”,p->data);} return;} int yzjd(bitree *t){ if(t==NULL)return(0);if(t->lchild==NULL&&t->rchild==NULL)return(1); return(yzjd(t->lchild)+yzjd(t->rchild));} void main(){ bitree *root;root=CREATREE(); printf(“n先序遍歷結(jié)果如下:n”);preorder(root);printf(“n中序遍歷結(jié)果如下:n”);inorder(root);printf(“n后序遍歷結(jié)果如下:n”);postorder(root);printf(“n葉子節(jié)點(diǎn)的個(gè)數(shù)為:%dn”,yzjd(root)); printf(“n”);} 實(shí)驗(yàn)名稱：實(shí)驗(yàn)七 查找算法實(shí)現(xiàn) 班 級(jí) 學(xué) 號(hào) 姓 名 第 周 星 期 節(jié) 成 績(jī) 一、實(shí)驗(yàn)?zāi)康模?/p> 掌握各種查找算法的特點(diǎn)，測(cè)試并驗(yàn)證查找常見算法。 二、實(shí)驗(yàn)要求： 1、參照各種查找算法程序樣例，驗(yàn)證給出的查找常見算法。 2、提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。 三、實(shí)驗(yàn)內(nèi)容： 1.建立有序表，采用折半查找實(shí)現(xiàn)某一已知的關(guān)鍵字的查找。 2．利用折半查找算法在一個(gè)有序表中插入一個(gè)元素，并保持表的有序性。 四、實(shí)驗(yàn)結(jié)果： 五、實(shí)驗(yàn)中遇到的問(wèn)題及解決方法： 六、實(shí)驗(yàn)心得體會(huì)： 本實(shí)驗(yàn)使用的是折半法查找，優(yōu)點(diǎn)是查找效率高，在編程的時(shí)候要設(shè)置low，high，mid，分別表示區(qū)間和中間位置的值。 附： #include }; Seqlist * init()int data[MAXSIZE];int length; { } void insert(Seqlist *p){ int num=0;printf(“請(qǐng)輸入要鍵入的個(gè)數(shù)：n”);if(num<1){ } int temp;for(int i=1;i length;i++) for(int j=0;j length-i;j++) if(p->data[j]>p->data[j+1]){ } temp=p->data[j];p->data[j]=p->data[j+1];p->data[j+1]=temp;printf(“請(qǐng)輸入數(shù)據(jù)：n”);for(;num>0;num--){ } p->length++;scanf(“%d”,p->data+p->length-1);if(p->length==MAXSIZE){ } printf(“數(shù)組已滿n”);break;printf(“輸入個(gè)數(shù)有誤n”);else Seqlist *p;p=(Seqlist *)malloc(sizeof(Seqlist));p->length=0;return p;scanf(“%d”,&num); } getchar();int binsearch(Seqlist *p){ } void display(Seqlist *p){ } int main(void){ Seqlist *p;char flag;p=init();int i;for(i=0;i length;i++)printf(“%-5d”,p->data[i]);putchar('n');getchar();int low,high,mid,key;low=0;high=p->length-1;printf(“請(qǐng)輸入要查找的數(shù)據(jù)：n”);scanf(“%d”,&key);getchar();while(low<=high){ } return 0;mid=(low+high)/2;if(key==p->data[mid]){ } else if(key data[mid])high=mid-1;else low=mid+1;printf(“此數(shù)據(jù)位于第%d位置n”,mid+1);return mid+1; } printf(“1-插入 2-折半法查找 3-顯示 0-退出n”);while(1){ } return 0;printf(“請(qǐng)輸入操作：”);switch(flag=getchar()){ case '1' : insert(p);break;case '2' : binsearch(p);break;case '3' : printf(“所有數(shù)據(jù)為：”);display(p);break;case '0' : free(p);return 0;} 實(shí)驗(yàn)名稱：實(shí)驗(yàn)八 排序綜合實(shí)驗(yàn) 班 級(jí) 學(xué) 號(hào) 姓 名 第 周 星 期 節(jié) 成 績(jī) 一、實(shí)驗(yàn)?zāi)康模?/p> 參照各種排序算法程序樣例，驗(yàn)證給出的排序常見算法。 二、實(shí)驗(yàn)要求： 1、掌握各種排序算法的特點(diǎn)，測(cè)試并驗(yàn)證排序的常見算法。 2、提交實(shí)驗(yàn)報(bào)告，報(bào)告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說(shuō)明、程序清單、調(diào)試情況、設(shè)計(jì)技巧、心得體會(huì)。 三、實(shí)驗(yàn)內(nèi)容： 輸入一組關(guān)鍵字序列分別實(shí)現(xiàn)下列排序，并將上述幾種排序的算法編寫成菜單，根據(jù)輸入的數(shù)字不同執(zhí)行對(duì)應(yīng)的排序算法(任選兩種排序方法實(shí)現(xiàn))。 1、直接插入排序。 2、希爾排序。 3、冒泡排序。 4、直接選擇排序。 5、快速排序。 6、堆排序。 7、歸并排序。 8、基數(shù)排序。 四、實(shí)驗(yàn)結(jié)果： 五、實(shí)驗(yàn)中遇到的問(wèn)題及解決方法： 怎樣實(shí)現(xiàn)待排序數(shù)據(jù)長(zhǎng)度從鍵盤輸入？ 解決方法：設(shè)置一個(gè)n，從鍵盤輸入n的值。 六、實(shí)驗(yàn)心得體會(huì)： 排序的常用方法有直接插入排序，簡(jiǎn)單選擇排序，冒泡排序，快速排序。我在實(shí)驗(yàn)中用了冒泡排序和快速排序，冒泡排序的程序比較簡(jiǎn)單容易理解而快速排序則比較復(fù)雜?？焖倥判蛞葎澐中蛄腥缓蠼⒃趧澐只A(chǔ)上進(jìn)行排序，這個(gè)排序是由遞歸實(shí)現(xiàn)的。但是快速排序的優(yōu)點(diǎn)是排序比較快。附： #include Seqlist * init(){ Seqlist *p;p=(Seqlist *)malloc(sizeof(Seqlist));p->length=0;return p;} void insert(Seqlist *p){ int num=0;printf(“請(qǐng)輸入要鍵入的個(gè)數(shù)：n”);scanf(“%d”,&num);if(num<1) printf(“輸入個(gè)數(shù)有誤n”);else{ printf(“請(qǐng)輸入數(shù)據(jù)：n”); for(;num>0;num--) { p->length++; scanf(“%d”,p->data+p->length-1); if(p->length==MAXSIZE) printf(“數(shù)組已滿n”); } } getchar();} void bublesort(Seqlist *p){ int temp;for(int i=1;i length;i++) for(int j=0;j length-i;j++) if(p->data[j]>p->data[j+1]) { temp=p->data[j]; p->data[j]=p->data[j+1]; p->data[j+1]=temp; } } void insertsort(Seqlist *p){ int i,j,temp;for(i=1;i length;i++){ temp=p->data[i]; j=i; while(j>0&&temp data[j-1]) { p->data[j]=p->data[j-1]; j--; } p->data[j]=temp;} } void display(Seqlist *p){ int i;for(i=0;i length;i++) printf(“%-5d”,p->data[i]);putchar('n');getchar();} int main(void){ Seqlist *p,*q;char flag;p=init();q=(Seqlist *)malloc(sizeof(Seqlist));q->length=0;printf(“1-輸入數(shù)據(jù) 2-直接插入排序 3-冒泡排序 4-顯示 0-退出n”);while(1){ printf(“請(qǐng)輸入操作：”); switch(flag=getchar()) { case '1' : insert(p);break; case '2' : *q=*p;insertsort(q);printf(“直接插入排序后的數(shù)據(jù)為：”);display(q);break; case '3' : *q=*p;bublesort(q);printf(“冒泡排序后的數(shù)據(jù)為：”);display(q);break; case '4' : printf(“原數(shù)據(jù)為：”);display(p);break; case '0' : free(p);return 0; } } return 0;} 計(jì)算機(jī)軟件技術(shù)基礎(chǔ) 實(shí)驗(yàn)報(bào)告 自動(dòng)化0901班 郝萬(wàn)福 學(xué)號(hào)：20092395 實(shí)驗(yàn)1：線性表的排序與查找 目的： 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表的基本操作以及查找和排序方法的設(shè)計(jì)。內(nèi)容： 鍵盤輸入一組無(wú)序數(shù)據(jù)，添加到線性表中； 排序線性表并輸出排序結(jié)果； 鍵盤輸入一個(gè)數(shù)，并插入到排好序的線性表中（要求插入后的表仍為有序表），輸出結(jié)果； 鍵盤輸入一個(gè)數(shù)，并從線性表中刪除相應(yīng)的數(shù)據(jù)，輸出結(jié)果。要求： 程序清單； 運(yùn)行過(guò)程及運(yùn)行結(jié)果。 實(shí)驗(yàn)代碼： /* */ #include “stdafx.h” #include “iostream” #include // 程序?qū)崿F(xiàn)有各種方法，這里給出一個(gè)實(shí)例。 // 定義一個(gè)線性表 const int nMaxSize = 15;// 最大值 int nLen = 0; // 定義操作 void LSort();void LOut();void LInsert(int n);void LDelete(int n); int main(){ // 輸入數(shù)據(jù)并放入線性表中 printf(“Please input datan”);// std::cout << “Please input datan”;int nIn = 0; // 表中元素個(gè)數(shù) int nLinearList[nMaxSize];班級(jí)：自動(dòng)化 0901 班 姓名：郝萬(wàn)福 學(xué)號(hào)：20092395 編譯環(huán)境： Visual Studio 2011 Windows 7 x86-64 旗艦版 } for(int i = 0;i <= 9;i++){ } LSort();// 排序線性表 LOut();// 輸出結(jié)果 scanf(“%d”,&nIn);nLen++; // std::cin >> nIn; nLinearList[i] = nIn;printf(“Please input a data to insert n”);scanf(“%d”,&nIn);LInsert(nIn);LOut();printf(“Please input a data to delete n”);scanf(“%d”,&nIn);LDelete(nIn);LOut();char chTmp;printf(“Please input a char to finish this program.”);chTmp = getch();return 0;// 輸入一個(gè)數(shù)字，并從線性表中刪除 // 輸入一個(gè)數(shù)字，并插入到線性表中 void LSort(){ } void LOut(){ // 冒泡排序,由大到小 for(int j=0;j<=10;j++){ } for(int i=0;i<11-j;i++) if(nLinearList[i] int temp=nLinearList[i];nLinearList[i]=nLinearList[i+1];nLinearList[i+1]=temp;} printf(“n”);for(int i = 0;i < nLen;i++){ } } printf(“%d, ”, nLinearList[i]);printf(“n”);void LInsert(int n){ nLen++;nLinearList[nLen] = n;for(int k=0;k<=nLen;k++){for(int l=0;l 實(shí)驗(yàn)結(jié)果： 實(shí)驗(yàn)2：棧與隊(duì)列的應(yīng)用 目的： 掌握棧與隊(duì)列的基本概念、基本操作及設(shè)計(jì)與應(yīng)用。內(nèi)容： 鍵盤輸入算數(shù)表達(dá)式，并放入隊(duì)列當(dāng)中； 應(yīng)用棧的概念設(shè)計(jì)表達(dá)式求值算法； 輸出表達(dá)式求值結(jié)果； 要求： 程序清單； 運(yùn)行過(guò)程及運(yùn)行結(jié)果。 要求： 實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容的SQL語(yǔ)句，以及輸出結(jié)果 為檢驗(yàn)實(shí)驗(yàn)內(nèi)容的有效性而執(zhí)行的SQL語(yǔ)句，例如向數(shù)據(jù)表中插入數(shù)據(jù)； 檢驗(yàn)運(yùn)行結(jié)果（例如插入、刪除）的SQL語(yǔ)句，以及輸出的結(jié)果。 實(shí)驗(yàn)代碼： /* */ #include “stdafx.h” #include const int MAX_LEN = 10; // 定義一個(gè)隊(duì)列的結(jié)構(gòu) struct QUEUE { int nMaxSize;int nCount;int nFront;// 最大值 // 個(gè)數(shù) // 頭 // 字符串的長(zhǎng)度 const int MAX_SIZE = 30;// 棧或隊(duì)的最大元素個(gè)數(shù) 班級(jí)：自動(dòng)化 0901 班 姓名：郝萬(wàn)福 學(xué)號(hào)：20092395 編譯環(huán)境： Visual Studio 2011 Windows 7 x86-64 旗艦版 int nRear;// 尾 char szQueue[MAX_SIZE][MAX_LEN];} QQ;//定義一個(gè)棧的結(jié)構(gòu) struct STACK { // 隊(duì)列的操作 void InitQueue(QUEUE *q,int nMaxSize){ } void InQueue(QUEUE *q, char *pItem){ } void OutQueue(QUEUE *q, char *pItem){ if(q->nCount == 0){ } q->nCount--;int i;printf(“隊(duì)列已空n”);getch();return 0;if(q->nMaxSize == q->nCount){ } q->nCount++;int i;for(i=0;i<10;i++){ } q->nFront ++;return;q->szQueue[q->nFront][i]= pItem[i];printf(“隊(duì)列已滿n”);getch();return 0;q->nMaxSize=nMaxSize;q->nCount=0;q->nFront=0;q->nRear=0;int nMaxSize;int nTop;// 最大值 // 棧頂 char szStack[MAX_SIZE][MAX_LEN];} ST; } for(i=0;i<10;i++){ } q->nRear ++;return;pItem[i] = q->szQueue[q->nRear][i];//棧的操作 void InitStack(STACK *s,int nMaxSize){ } void PushStack(STACK *s, char *pItem){ } void PopStack(STACK *s, char *pItem){ if(s->nTop == 0){ } printf(“堆棧已空n”);getch();return 0;if(s->nTop == s->nMaxSize-1){ } for(int i=0;i<10;i++){ } s->nTop++;s->szStack[s->nTop][i]= pItem[i];printf(“堆棧已滿n”);getch();return 0;s->nMaxSize=nMaxSize;s->nTop=0;// 棧頂 // 最大值 s->nTop--;for(int i=0;i<10;i++){ } void GetTopStack(STACK *s, char *pItem){ pItem[i] = s->szStack[s->nTop][i];} } for(int i=0;i<10;i++)pItem[i] = s->szStack[s->nTop-1][i];{ } int Priority(char *op);式的值 int main(){ int i=0; char c,temp[10]; // 聲明一個(gè)隊(duì)列 QUEUE qq; // 聲明OS棧和NS棧 STACK ns,os; // 獲得操作符的優(yōu)先級(jí) // 計(jì)算表達(dá)void Compute(char *num1, char *num2, char *op, char *chResult); InitQueue(&qq,MAX_SIZE);InitStack(&ns,MAX_SIZE);char x[MAX_LEN];char op[MAX_LEN]; // 定義掃描的表達(dá)式 // 棧頂運(yùn)算符 // 運(yùn)算結(jié)果 InitStack(&os,MAX_SIZE);char num1[MAX_LEN], num2[MAX_LEN];// 兩個(gè)操作數(shù) char chResult[MAX_LEN];printf(“Input expression please:n”);while((c=getchar())!='n'){ InQueue(&qq,temp);temp[0]=c;InQueue(&qq,temp);i=0; if(isdigit(c)){ } else { for(;i<10;i++){ } temp[i]='
第二篇：軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)報(bào)告
第三篇：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)報(bào)告