電子科技大學(xué)軟件技術(shù)基礎(chǔ)實驗報告1

1、電子科技大學(xué) 通信與信息工程 學(xué)院標(biāo) 準(zhǔn) 實 驗 報 告（實驗）課程名稱 軟件技術(shù)基礎(chǔ)實驗 電子科技大學(xué)教務(wù)處制表電 子 科 技 大 學(xué)實 驗 報 告一、實驗室名稱： 校公共機房 二、實驗項目名稱：順序表程序設(shè)計三、實驗學(xué)時：4學(xué)時四、實驗原理：使用VS2010等C語言集成開發(fā)環(huán)境（IDE），在微型計算機上對程序進行編輯、編譯、連接與運行。通過上機練習(xí)掌握在順序表的建立、插入刪除等方法和過程。五、實驗?zāi)康模?. 熟練順序表的概念和基本操作方法。2. 掌握課程平臺使用方法。六、實驗內(nèi)容：上機完成平臺順序表函數(shù)缺少的語句，完成課后習(xí)題9，編程實驗，調(diào)試運行程序并完成報告。七、實驗器材（設(shè)備、元器件

2、）：硬件要求：普通pc機，1G內(nèi)存，100G硬盤空間即可。 軟件要求：Windows 7，包括C編譯器的IDE。八、實驗步驟、實驗編程與運行結(jié)果：1. 程序文件名為*.cpp，源程序清單如下：/*基礎(chǔ)實驗1，順序表的建立，插入，刪除*/#include <stdio.h> /ex1_1#define maxnum 50typedef struct int datamaxnum; int length;list_type;void creatlist(list_type *l) /輸入線性表函數(shù)，輸入-1時結(jié)束程序 int i,j; l->length=0; printf(&q

3、uot;輸入線性表數(shù)據(jù)（輸入-1時完成輸入）:"); for(i=0;i<maxnum;i+) scanf("%d",&j); if(j=-1) break; else l->datai=j; l->length+; printf("初始化線性表:n"); for(i=0;i<l->length;i+) printf(" %d ",l->datai);void insert_tail(list_type *l,int New) int i; l->datal->leng

4、th=New; l->length=l->length+1; printf("插入后線性表如下：n"); for(i=0;i<l->length;i+) printf("|%d|",l->datai);void insertlist(list_type *l,int New,int q) int i,j,k; for(i=l->length;i>=(q-1);i-) l->datai=l->datai-1; l->dataq-1=New; l->length=l->length+1;

5、 printf("插入后線性表如下：n"); for(i=0;i<l->length;i+) printf("|%d|",l->datai);void d_elete(list_type *l,int q)/ int i ,j; for(i=(q-1);i<(l->length-1);i+) l->datai=l->datai+1; l->length=l->length-1; printf("刪除后元素現(xiàn)行表如下：n"); for(i=0;i<l->length;i+

6、) printf("|%d|",l->datai);int main() list_type list1; /創(chuàng)建線性表1 int p1=3,p2,New=555; creatlist(&list1); /對線性表進行輸入 printf("n請輸入需要插入元素的數(shù)值："); scanf("%d",&New); printf("請輸入需要插入元素的位置："); scanf("%d",&p1); if(p1=list1.length+1) insert_tail(&am

7、p;list1,New); else insertlist(&list1,New,p1); printf("n請輸入需要刪除元素的位置："); scanf("%d",&p2); if(p2>list1.length) printf("超出范圍無法操作！n"); else d_elete(&list1,p2);/*實驗2，刪除順序表中的負(fù)數(shù)*/#include <stdio.h>#define maxnum 20typedef struct int datamaxnum; int length;

8、list_type;void creatlist(list_type *l) /輸入線性表函數(shù)，輸入-1時結(jié)束程序 int i,j; l->length=0; printf("輸入線性表數(shù)據(jù)（輸入-1時完成輸入）:"); for(i=0;i<maxnum;i+) scanf("%d",&j); if(j=-1) break; else l->datai=j; l->length+; printf("初始化線性表:n"); for(i=0;i<l->length;i+) printf(&quo

9、t; %d ",l->datai);void delete_negative(list_type *l)/ int i ,j,k,q; for(k=0;k<l->length;k+) if(l->datak<0)q=k+1;for(i=(q-1);i<(l->length-1);i+) l->datai=l->datai+1; l->length=l->length-1; printf("刪除后元素現(xiàn)行表如下：n"); for(i=0;i<l->length;i+) printf(&qu

10、ot;|%d|",l->datai);int main() list_type list1; /創(chuàng)建線性表1 int p1,p2,New; creatlist(&list1); /對線性表進行輸入 delete_negative(&list1);/*實驗3，課本習(xí)題，自動判斷位置并插入*/#include <stdio.h>#define maxnum 20typedef struct int datamaxnum; int length;list_type;void creatlist(list_type *l) /輸入線性表函數(shù)，輸入-1時結(jié)束程

11、序 int i,j; l->length=0; printf("輸入線性表數(shù)據(jù)（輸入-1時完成輸入）:"); for(i=0;i<maxnum;i+) scanf("%d",&j); if(j=-1) break; else l->datai=j; l->length+; printf("初始化線性表:n"); for(i=0;i<l->length;i+) printf(" %d ",l->datai);void sp_insert(list_type *l,in

12、t New) int i,j,q; for(i=0;i<l->length;i+) if(New>=l->datai&&New<=l->datai+1) q=i+2;break; for(i=l->length;i>=(q-1);i-) l->datai+1=l->datai; l->dataq-1=New; l->length=l->length+1; printf("插入后線性表如下：n"); for(i=0;i<l->length;i+) printf("|%d|",l