【正文】 (x)// 不大于棧頂運算符 printf(“最終的答案是%s”,chResult)。PopStack(amp。return 0。break。^39。: nPriority = 2。break。: case 39。實驗結(jié)果：實驗3：關(guān)系數(shù)據(jù)語言的應用目的：掌握SQL基本語句，實現(xiàn)數(shù)據(jù)庫、表的創(chuàng)建，以及增刪改和查詢操作。+++++++ | Field | Type | Null | Key | Default | Extra | +++++++ | Sno | char(4)| NO | PRI | NULL | | | Sname | char(10)| YES | | NULL | | | Sex | char(2)| YES | | NULL | | | Age | int(4)| YES | | NULL | | | Birthday | datetime | YES | | NULL | | | Class | char(10)| YES | | NULL | | +++++++ 6 rows in set( sec) Coursemysql create table Course( Cno char(2)primary key, Cname char(10), Chour int(4))。Jobs39。Query OK, 1 row affected, 2 warnings( sec)mysql insert into Stu values(39。,39。man39。,39。Query OK, 1 row affected( sec)mysql insert into Score values(39。439。339。,22)。++++ | Grade | Sname | Cname | ++++ | 23 | Jobs | G2C2 | | 56 | Susan | G2C2 | ++++ 2 rows in set( sec)。Query OK, 1 row affected, 1 warning( sec)Rows matched: 1 Changed: 1 Warnings: 1++++ | Cno | Cname | Chour | ++++ | 1 | 軟件技術(shù) | 22 | ++++ 1 row in set( sec)mysql update Stu set Sname = 39。mysql update Score s inner join Stu t on = set = 60 where = 39。mysql DELETE FROM Stu WHERE Class = 39。二、實驗要求：掌握順序表的特點及常見算法。寫出完整的程序并能調(diào)試運行。Seqlist *init(){} void insert(Seqlist *p){int num=0。else {printf(“鍵入數(shù)據(jù)為:n”)。void deletee(Seqlist *p){} int find(Seqlist *p){ int i=0。j++)pdata[j1]=pdata[j]。i++){} if(i=plength)printf(“數(shù)組中沒有此數(shù)據(jù)！n”)。i++)printf(“%5d”,pdata[i])。while(1){printf(“請輸入操作：”)。case 39。getchar()。getchar()。)。string phonenumber。void Delete()。CNT *head。temp=new CNT。coutdata。pphone!=data。} } else cout}CNT *Phonebook::Find(){CNT *p=head。pphonenumber!=dataamp。p=Find()。break。break。（2）刪除指定值的結(jié)點（指定值通過鍵盤輸入），再依次顯示刪除后的鏈表中的數(shù)據(jù)元素。要清楚指針的指向。int y。cout} } if(x==0)cout實驗名稱：實驗三 鏈表的操作（二）班 級 學 號 姓 名 第 周 星 期節(jié) 成 績一、實驗目的：熟悉利用線性鏈表解決問題的一般思路；參照給定的鏈表的程序樣例，驗證給出的鏈表的常見算法，了解單鏈表結(jié)構(gòu)的優(yōu)點和不足。name？解決方法：。char stu_phone[12]。pnext=NULL。i++,p=pnext){printf(“|%4d|%12s|%12s|%12s|n”,i,pstu_number,pstu_name,pstu_phone)。printf(“請輸入姓名:”)。}void add(STU *head){ STU *temp,*p。pnext!=NULLamp。q=p=head。strcmp(pstu_phone,data)!=0。if(q!=NULL){p=qnext。qnext=temp。int selct,node。switch(selct){case 1:add(head)。getchar()。scanf(“%s”,data)。case 4:puts(“請輸入要插入結(jié)點的位置”)。break。} } return 0。四、程序要求：棧的長度自行確定。int top。}。}}void Sqstack::pop(int amp。if(temp0)maxsize=temp。case 3:()。} } return 0。四、程序要求：隊列的長度由自行確定。struct Temp *next。Linksqueue::Linksqueue(){ front=rear=new(T)。}void Linksqueue::Dequeue(T *s){ T *temp。tempnext!=NULL。break。break。（3）編寫主函數(shù)測試以上二叉樹的創(chuàng)建和遍歷函數(shù)。typedef struct node { datatype data。front=1。s=NULL。Q[rear]=s。ch)。inorder(prchild)。amp。inorder(root)。三、實驗內(nèi)容：，采用折半查找實現(xiàn)某一已知的關(guān)鍵字的查找。if(num} int temp。printf(“請輸入數(shù)據(jù)：n”)。else Seqlist *p。char flag。)。getchar()。while(1){} return 0。 : binsearch(p)。039。希爾排序。六、實驗心得體會：排序的常用方法有直接插入排序，簡單選擇排序，冒泡排序，快速排序。p=(Seqlist *)malloc(sizeof(Seqlist))。else{printf(“請輸入數(shù)據(jù)：n”)。for(int i=1。for(i=1。}pdata[j]=temp。getchar()。switch(flag=getchar()){case 39。printf(“直接插入排序后的數(shù)據(jù)為：”)。display(q)。039。break。iscanf(“%d”,amp。} creatlist(table)。}void insertlist(list_type *table,int pla,int num)//插入一個數(shù){ int i。ipla1。place)。creatlist(amp。insertlist(amp。//刪除一個數(shù) delete_list(amp。問題3：在print“NO DATA”后，程序依然往下走，不能重新錄入數(shù)據(jù)。6，雖然自我的思考很重要，但還是要和同學討論和交流算法。其內(nèi)容涉及數(shù)據(jù)結(jié)構(gòu)、網(wǎng)絡、軟件工程和數(shù)據(jù)庫技術(shù)。Y首先比x前一位，若想9，編程時，不要一來就寫代碼，一定要明確自己的步驟，在紙上寫下來，用框圖畫好再寫程序。方便任一函數(shù)調(diào)用。table)。table)。//顯示順序表printf(“nplease input the insert place and numbern”)。} tablelength。}void delete_list(list_type *table,int place)//刪除一個數(shù){ int i。pla)。}for(i=0。tablelength++。int k。}第三篇：軟件技術(shù)基礎上機實驗報告 順序表軟件技術(shù)基礎上機實驗報告姓名：肖燕平上機實驗 一 Ex1_1 include define maxnum 20typedef struct list_type { int data[maxnum]。 : printf(“原數(shù)據(jù)為：”)。339。case 39。q=(Seqlist *)malloc(sizeof(Seqlist))。i++)printf(“%5d”,pdata[i])。while(j0amp。j++)if(pdata[j]pdata[j+1]){temp=pdata[j]。scanf(“%d”,pdata+plength1)。printf(“請輸入要鍵入的個數(shù)：n”)。附：include include include include define MAXSIZE 100 struct Seqlist { int data[MAXSIZE]。堆排序。二、實驗要求：掌握各種排序算法的特點，測試并驗證排序的常見算法。 : printf(“所有數(shù)據(jù)為：”)。 : insert(p)。else low=mid+1。high=plength1。ilength。scanf(“%d”,amp。scanf(“%d”,pdata+plength1)。jlengthi。Seqlist * init()int data[MAXSIZE]。printf(“n”)。root=CREATREE()。printf(“%c”,pdata)。preorder(prchild)。Q[front])if(rear%2==0)Q[front]lchild=s。sdata=ch。ch)。bitree *Q[maxsize]。這三種遍歷都是用遞歸的形式實現(xiàn)的。參照給定的二叉樹的程序樣例，驗證給出的有關(guān)二叉樹的常見算法，并實現(xiàn)有關(guān)的操作。break。a=new(T)。coutdatadelete temp。couttempdata。void Enqueue()。在操作時會有假溢出的情況出現(xiàn)，可以將存放隊列元素的數(shù)組守衛(wèi)相接，形成循環(huán)隊列。提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設計技巧、心得體會。case 0:exit(0)。switch(select){case 1:()。for(。}void Sqstack::push(){ int temp。void pop(int amp。要掌握順序棧初始化，出棧，入棧的基本程序，在理解得基礎上加以運用。提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設計技巧、心得體會。)。insert(head,node)。putchar(39。n39。break。while(1){printf(“請選擇操作：”)。qnext=temp。q=p=head。return p。strcmp(pstu_name,data)!=0amp。if(i0){puts(“不存在該結(jié)點”)。pnext=temp。printf(“請輸入電話號碼:”)。p=pnext)。p=headnext。}void show_item(STU *p){ printf(“|編號| 學號 | 姓名 | 電話號碼 |n”)。單鏈表的方法使添加操作更加簡便。要求實現(xiàn)菜單、初始化、添加、刪除和顯示等功能。if(i=leng){ cout} for(int j=i。void delet()。寫出完整的程序并能調(diào)試運行。實驗名稱：實驗二 鏈表的操作（一）班 級 學 號 姓 名 第 周 星 期節(jié) 成 績一、實驗目的：掌握單鏈表結(jié)構(gòu)的實現(xiàn)方式；掌握單鏈表常用算法的實現(xiàn)。break。()。if(p!=NULL)Show_item(p)。p!=NULLamp。pnext=temp。pname!=dataamp。tempnext=NULL。p!=NULL。void Display()。class Phonebook { public:Phonebook()。:free(p)。:printf(“顯示數(shù)據(jù)為：”)。:find(p)。display(p)。putchar(39。getchar()。return 0。scanf(“%d”,amp。if(iplength)printf(“表中沒有第%d個元素！n”,i)。scanf(“%d”,pdata+plength1)。if(numlength=0。七、實驗心得體會：一開始不知所措，首先應該有一個大的方向，把主程序編號，再逐步求精，落實到每一個函數(shù)的編寫。（3）查找指定數(shù)據(jù)的數(shù)據(jù)元素（指定數(shù)據(jù)由鍵盤輸入），若找到則顯