数据结构顺序表的应用

《数据结构顺序表的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程上机实验一一、上机题目：熟悉C语言数组、指针的用法二、上机目的1、复习在c语言程序设计课程中所学的数组和指针等相关知识；2、熟悉TurboC2.0运行环境，掌握调试程序的基本方法；3、常握顺序表的建立、输出、插入、删除等基本操作。三、上机内容1、建立顺序表的存储结构；2^利用malloc为顺序表分配空间；3、建立一个顺序表，并输出其元素值；4、完成顺序表插入一个数据元素、删除一个数据元素操作。四、基本思想和算法描述(包括主要存储结构和程序流程图)把线性表存储在一串连续的内存地址的结构叫顺序存储结构。假设整型元素％的地址是厶氐?(。2)=厶oc(dj+l,的地

2、址是Loc(a3)=Loc{ax)+2,…an的地址是Loc(all)=Loc(ai^(n-l)o其他类型的元素也是按照总金额中方式进行存储，只是每个元素自身所占内存空间不同。假设每个元素占用的空间为L个字节，则第斤个元素的位置是Loc(an)=Loc(q)+L(/7-1)由此可见，顺序存储是以元素在计算机内的物理地址相邻来表示线性表中数据元素间的逻辑关系。因此只需要知道第一个数据元素的位置，就可以很快找到表中任何一个元素。所以说顺序存储结构是一种随机存取结构。采用顺序存储结构的线性表也叫做顺序表。程序的基本流程图如下：图1-1五、测试用例及测试结果测试用例：我

3、们输入五个元素作为初始线性表，然后依次进行表的插入、删除操作测试结果:"E:VC6MyProjectsxianxingbiao2Debugxianxingbiao2.exeR输入线性表元素的个数〈小于等于:备入各元素:328765998_线性表中存储的元恚为：32,87,65,9,98,输入插入元素的位晝i（第i位前）2请输入所要插入的元素：5新的线性表各元素为:3258765998输入想要删除元素的位置：6为各元素为：32587659Pressanykeytocontinue图1-2六、调试分析（遇到哪些问题，都是如何解决的）对于本实验，遇到的问题无

4、非就是基本语法上的问题，在这里就不做详列。另外，对于各函数参数的输入有很多种方法，可以在主函数屮输入好参数，带入调用的函数屮，也可以在所调用的函数中输入完当做已知量进行运算。本程序并不是最简洁有效的方法。七、心得体会（本次上机实验的收获）本次试验，最大的收获就是，回顾了以前C语言的基本知识。由于相隔时间太长，通过这次试验，很好的复习了在C语言程序设计课程中所学的数组和指针等相关知识，还有VC++6.0的基本操作。让我对这样的程序不再陌生，并可以在下次实验中得心应手。由于是再次熟悉知识，难免在程序设计方面有所欠缺，比如可以对程序进行优化，使界面更友好,可以根据人们

5、的选择进行插入、删除操作而不是依次必须进行这些操作。八、源程序清单#include"stdafx.h”#includenstdio.h"include"stdlib.hn#definelist_init_size100#definelistincrement10typedefstruct}int*elem;intlength;intlistsize;Jsqlist;voidinitlist_sq（sqlist*L）intn,i,m;L->elem=(int*)malloc(list_init_size*sizeof(int));L->length=0;L->li

6、stsize=Iist_init_size;printfC输入线性表元素的个数(小于等于100)：”);scanf(”％d“,&n);printf(”输入各元素:");for(i=0;ilength++;}print”线性表中存储的元索为：");for(i=0;ielem[i]);printf(un);}intlistinsert_sq(sqlist*L)〃插入新元素e{int*newbase,*q,*p,e,i;pri

7、ntf(n输入插入元素的位置i(第i位前)“)；scanf(”％d”,&i);printf("请输入所要插入的元索：H);scanf(M%dH,&e);if(i

8、

9、i>L->length+1)return-1;if(L->length>=L->listsize){newbase=(int*)reanoc(L->elem,(L->listsize4-listincrement)*sizeof(int));if(!newbase)return-2;L->listsize+=listincrement;}q=&(L->elem[i-l]);for(p=&(

10、L->elem[L->l