計(jì)算機(jī)軟件基礎(chǔ)上機(jī)實(shí)驗(yàn)報(bào)告

1、計(jì)算機(jī)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)報(bào)告（一） 計(jì)算機(jī)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)報(bào)告（一）班級 班級通信 1001 姓名 姓名 吳焱鋒 學(xué)號 學(xué)號 2010001263 2010001263 實(shí)驗(yàn)時(shí)間 實(shí)驗(yàn)時(shí)間 2010-10-14 2010-10-14 成績 成績_______ _______實(shí)驗(yàn)名稱： 實(shí)驗(yàn)名稱：線性表的插入與刪除 線性表的插入與刪除實(shí)驗(yàn)程序： 實(shí)驗(yàn)程序：#include #include #define maxsize 100vo

2、id creat_sqlist(int list[],int *p_n) //定義創(chuàng)建線性表函數(shù){int i;printf(“請輸入 list 表的長度:\n“);scanf(“%d“,p_n);printf(“請輸入%d 個(gè)數(shù)據(jù):\n“,*p_n);for(i=0;i*p_n) return(1);if(*p_n==maxsize) return(2);for(j=*p_n;j&

3、gt;i;j--)list[j]=list[j-1];list[i]=x;(*p_n)++;return 0;}int sq_delete(int list[],int *p_n,int i) //定義刪除函數(shù){int j;if(i=*p_n) return(1);for(j=i+1;jint main(){int s[15]={12,2,9,3,15,5,11,4,7},x=88,i

4、,b=9,y;int *top=printf(“棧內(nèi)元素為：\n“); //輸出棧內(nèi)元素for(i=0;i<*top;i++)printf(“%d\t“,s[i]);printf(“\n“);if(*top==15) //?？臻g已滿，上溢錯(cuò)誤{printf(“stack-overflow\n“);return;}*top=*

5、top+1; //棧頂指針進(jìn)一s[*top-1]=x; //將新元素 x 插入到棧頂指針位置printf(“棧內(nèi)元素為：\n“); //輸出棧內(nèi)元素for(i=0;i<*top;i++)printf(“%d\t“,s[i]);printf(“\n“);y=s[

6、*top-1];*top=*top-1;printf(“棧內(nèi)元素為：\n“); //輸出棧內(nèi)元素for(i=0;i<*top;i++)printf(“%d\t“,s[i]);printf(“\n“);printf(“退出的元素為：%d\n“,y);return;}實(shí)驗(yàn)結(jié)果： 實(shí)驗(yàn)結(jié)果：棧內(nèi)元素為：12 2 9 3 15 5

7、 11 4 7棧內(nèi)元素為：12 2 9 3 15 5 11 4 7 88棧內(nèi)元素為：12 2 9 3 15 5 11 4 7退出的元素為：88Press any key to