大二上軟基上機(jī)

1、軟件技術(shù)基礎(chǔ)上機(jī)作業(yè)周四下午（2:30-5:30）基礎(chǔ)實(shí)驗(yàn)樓A508、A510上機(jī)上機(jī)實(shí)驗(yàn)報(bào)告格式要求（學(xué)生姓名）xxx （學(xué)號(hào)）xxxxxxxxxx 上機(jī)實(shí)驗(yàn)一（或二、三、四、五）（程序名稱及內(nèi)容）ex1_1xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx(注意：1、反映題目關(guān)鍵內(nèi)容的程序段必須完整2、后一實(shí)驗(yàn)使用與前一實(shí)驗(yàn)相同的內(nèi)容可只需注明，不必再次抄寫3、子函數(shù)應(yīng)以加注釋的方式說明其功能)典型測(cè)試數(shù)據(jù)（輸入）：xxxxx應(yīng)輸出（上機(jī)前自己分析的結(jié)果）：xxxxxxx上機(jī)時(shí)遇到的問題：?jiǎn)栴}現(xiàn)象： xxxxx 原因：xxxxxxx； 解決辦法：xxxxxxx 問題現(xiàn)象：

2、xxxxx 原因：xxxxxxx； 解決辦法：xxxxxxx實(shí)際運(yùn)行結(jié)果：xxxxxx xxxxxx xxxxxx 個(gè)人體會(huì)：xxxxxxx上機(jī)要求上機(jī)前準(zhǔn)備好上機(jī)實(shí)驗(yàn)報(bào)告明確上機(jī)目的完成程序的初步設(shè)計(jì)制定測(cè)試計(jì)劃上機(jī)錄入已設(shè)計(jì)的程序編譯、調(diào)試總結(jié)遇到什么問題，怎么解決的上機(jī)要求上機(jī)報(bào)告提交當(dāng)場(chǎng)提交紙質(zhì)版上機(jī)報(bào)告請(qǐng)保存電子版上機(jī)報(bào)告（.doc或.jpg文件）第五次上機(jī)完成后，將全部5次上機(jī)報(bào)告打包(文件命名為學(xué)號(hào)+姓名)，并以附件形式發(fā)送到 紙質(zhì)版和電子版上機(jī)報(bào)告各占一半實(shí)驗(yàn)成績上機(jī)要求不允許玩游戲！影響“民心、士氣”你有以下選擇A、完成上機(jī)任務(wù)，并經(jīng)過老師檢查，正確回答老師問題后，可以在老師

3、的許可下玩游戲B、登記名字后，繼續(xù)玩。以后C、不登記名字，離開機(jī)房。實(shí)驗(yàn)一：順序表（4學(xué)時(shí)）ex1_1：1）首先創(chuàng)建一個(gè)順序表：從鍵盤讀入一組整數(shù)（長度小于等于20），按輸入順序放入順序表，輸入以1結(jié)束（注意1不放到順序表內(nèi)）；將創(chuàng)建好的順序表元素依次輸出到屏幕上。2）在已創(chuàng)建好的順序表中插入一個(gè)元素：從鍵盤讀入需插入的元素值和插入位置，調(diào)用插入函數(shù)完成插入操作；然后將順序表元素依次輸出到屏幕上。3）在已創(chuàng)建好的順序表中刪除一個(gè)元素：從鍵盤讀入欲刪除的元素位置（序號(hào)），調(diào)用刪除函數(shù)完成刪除操作；然后將順序表元素依次輸出到屏幕上。提示：相關(guān)常量和順序表數(shù)據(jù)類型定義#define MAXNUM 2

4、0#define true 1#define false 0typedef struct list_type int dataMAXNUM; int length;list_type; 提示：創(chuàng)建順序表函數(shù)/*create a list:input data from keyboard,end by -1*/void createlist(list_type *lp) int i, elem; lp-length=0; printf(nplease input datas of the listn); for(i=0; idatai=elem; lp-length+; 提示：遍歷元素并依次輸出

5、函數(shù)void showlist(list_type *lp) int i; printf(nThese %d records are:n, lp-length); if(lp-length=0) printf(No data!n); return; for(i=0; ilength; i+) printf( %d , lp-datai); printf(nlength of the list is:%d, lp-length);提示：插入函數(shù)，成功返回true，反之返回false。int insertlist(list_type *lp, int new_elem, int i) int j;

6、 if(lp-length=MAXNUM) printf(the list is full,can not insert.); return(false); if(ilp-length+1) printf(n%d is invalid value,i); return(false); for(j=lp-length-1; j=i-1; j-) lp-dataj+1=lp-dataj; lp-datai-1=new_elem; lp-length+; return(true);提示：刪除函數(shù)，成功返回true，反之返回false。int deletelist(list_type *lp, int

7、 i) int j; if(ilp-length) printf(elem not exist); return(false); for(j=i; jlength; j+) lp-dataj-1=lp-dataj; lp-length-; return(true);刪除所有負(fù)數(shù)的函數(shù)（自己編寫）void delete_negative(list_type *l)提示：主函數(shù)，按要求調(diào)用已編寫好的各函數(shù)void main( ) list_type list; int i, data; createlist(&list); showlist(&list); printf(ninsert:Enter

8、 i and data :n); scanf(%d,%d, &i, &data); insertlist(&list, data, i); printf(nlist after insert:n); showlist(&list); printf(ndelete:Enter i:n); scanf(%d, &i); deletelist(&list, i); printf(nlist after delete:n); showlist(&list);/* delete_negative(&list); printf(nlist after delete all negative:n); sho

9、wlist(&list);*/實(shí)驗(yàn)二：鏈表（4學(xué)時(shí)）ex2_1：1）首先創(chuàng)建一個(gè)單鏈表：從鍵盤讀入五個(gè)整數(shù)，按輸入順序形成單鏈表。將創(chuàng)建好的鏈表元素依次輸出到屏幕上。2）在已創(chuàng)建好的鏈表中插入一個(gè)元素：從鍵盤讀入元素值和插入位置，調(diào)用插入函數(shù)完成插入操作。然后將鏈表元素依次輸出到屏幕上。3）在已創(chuàng)建好的鏈表中刪除一個(gè)元素：從鍵盤讀入欲刪除的元素位置（序號(hào)），調(diào)用刪除函數(shù)完成刪除操作。然后將鏈表元素依次輸出到屏幕上。實(shí)驗(yàn)二：鏈表（續(xù)）ex2_2： 1）創(chuàng)建一個(gè)單鏈表，其數(shù)據(jù)元素為整數(shù)，從鍵盤輸入，輸入0結(jié)束（注意0不放到鏈表內(nèi)）； 2）從鍵盤任意輸入一個(gè)整數(shù)，在單鏈表中查詢?cè)摂?shù)，如果單鏈表中已經(jīng)

10、存在這個(gè)數(shù)，就調(diào)用刪除函數(shù)，刪除該元素所在結(jié)點(diǎn)，并將單鏈表在刪除前后的數(shù)據(jù)元素依次輸出到屏幕上； 如果單鏈表中不存在這個(gè)數(shù)，就調(diào)用插入函數(shù)，將這個(gè)數(shù)插入到單鏈表尾，并將單鏈表在插入前后的數(shù)據(jù)元素依次輸出到屏幕上。 實(shí)驗(yàn)三、棧和隊(duì)列（4學(xué)時(shí)） ex3_1：鏈棧 1）鏈棧結(jié)點(diǎn)類型定義為： typedef struct node int data; struct node *next; node_type;2）編寫進(jìn)棧函數(shù)push3）編寫出棧函數(shù)pop4）編寫main函數(shù)，首先建立一空鏈棧； 調(diào)用進(jìn)棧函數(shù)，將從鍵盤輸入的數(shù)據(jù)元素逐個(gè)進(jìn)棧，輸入0結(jié)束；顯示進(jìn)棧后的數(shù)據(jù)元素； 調(diào)用兩次出棧函數(shù)，顯示出棧

11、后的數(shù)據(jù)元素。棧和隊(duì)列（續(xù)） ex3_2：循環(huán)隊(duì)列 1）順序循環(huán)隊(duì)列類型定義為：#define N 20typedef struct int dataN; int front, rear;queue_type;2）編寫循環(huán)隊(duì)列出隊(duì)函數(shù)dequeue3）編寫循環(huán)隊(duì)列入隊(duì)函數(shù)enqueue4）編寫函數(shù)：void aa(queue_type *q)； 調(diào)用出對(duì)函數(shù)把隊(duì)列q中的元素一一出對(duì)列，如果是負(fù)數(shù)直接拋棄；如果是正數(shù)，則調(diào)用入隊(duì)函數(shù)，插入到q的隊(duì)尾。5）編寫main函數(shù)，首先建立一個(gè)隊(duì)列，其中的數(shù)據(jù)元素為：2, 3, -4, 6, -5, 8, -9, 7, -10, 20；然后調(diào)用aa函數(shù)，并

12、將aa函數(shù)調(diào)用前后隊(duì)列的數(shù)據(jù)元素分別輸出到屏幕上。 實(shí)驗(yàn)四、二叉樹（4學(xué)時(shí)）ex4_1：1）二叉樹結(jié)點(diǎn)類型定義為：typedef struct bnode int data; struct bnode *lc, *rc;bnode_type;2）編寫二叉樹的創(chuàng)建函數(shù)，可以是排序二叉樹的創(chuàng)建思路（見教材），或者以先序遍歷為框架。3）編寫中序遍歷函數(shù)；4）編寫后序遍歷函數(shù)；5）編寫先序遍歷函數(shù)；6）編寫main()函數(shù)，先調(diào)用create函數(shù)，建立一顆二叉排序樹；然后分別調(diào)用中序、后序、先序遍歷函數(shù)，將二叉樹的先序、中序和后序遍歷序列輸出到屏幕上。實(shí)驗(yàn)五、查找和排序（4學(xué)時(shí)）ex5_1：查找 設(shè)有序序列的數(shù)據(jù)元素為：（3，10