资源描述：
《《数据结构》课程设计报告范.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、个人收集整理，勿做商业用途《数据结构》课程设计报告一、课程设计的内容、要求1线性表的另一种实现。对顺序表空间被耗尽问题的一个解决办法是：当数组溢出时，用一个更大的数组替换该数组。一个较好的法则是：当出现溢出时，数组长度加长一倍具有较高的时间和空间效率。参照教材中顺序表的有关内容，按上面的要求实现顺序表，并测试当数组溢出时你的实现的运作情况。二、所采用的数据结构{数据对象:D={∈,1,2…n>=0}数据关系:R1={<1,>1,∈D,1,2,…}基本操作:(L);(L);(L);(L);(L,i,);(L,,);(L,,);(,
2、i,e);(,i);(L);}三、主要模块（或函数）及其功能{*;;;};(*)初始化{>=(*)(()*);>=0;>=;}(){8/8个人收集整理，勿做商业用途=0;=0;();}(){(>0);;}(){;}(){(i<1i>);{e=[i];;}}(,(*)(,)){在顺序线性表L中查找第1个值与e满足()的元素的位序。若找到，则返回其在L中的位序，否则返回0。i;*p;i=0;p=;(i<=!(*)(*,e));(i<=)i;0;}()前驱{(<0>);{=-1;;}}8/8个人收集整理，勿做商业用途()后继{(<0>
3、);{=+1;;}}(*){(>>>){i;*=(*)(()*>*2);<<<<"线性表原容量改变：原大小为"<<>;(0<>){[i]=>[i];}(>);>=;>*=2;<<"改变后大小"<<><<;}>[>]=;>;}(*){(>>>){i;*=(*)(()*>*2);<<<<"线性表原容量改变：原大小为"<<>;(0<>){[i]=>[i];}(>);>=;>*=2;8/8个人收集整理，勿做商业用途<<"改变后大小"<<><<;}(>>){>[>]=;}{i;(>>){>[i]=>[1];}>[]=;}>;}(**e)删
4、除一个元素{j;*>[i];(1<>1)>[1]>[j];>;}(*){i;(>0){<<"当前线性表内没有元素。"<<;}{<<"线性表内的元素有：";(0<>){<<>[i]<<"";}<<;}}(*)8/8个人收集整理，勿做商业用途{>=0;(>);();<<"线性表已清空，当前元素个数为"<<><<"，线性表容量为"<<><<;}四、主要模块（或函数）的算法思想和程序框图i;;();(1){<<"循环输入整数元素(输入#结束):";(1){n;()清空输入缓冲区,避免缓冲区内残存读取函数无法取走的内容(!((>>n)()
5、)){();;>>;('#');{<<"您的输入有误,请重新输入"<<;;}}{();<<"当前线性表的元素个数为"<<<<",线性表的容量为"<<<<;}}();(1){<<"输入0清空线性表，输入1指定位置插入元素，输入2指定位置删除元素，输入3退出："<<;();8/8个人收集整理，勿做商业用途>>i;(i0){();}(i1){;{(()){();<<"您的输入有误,请重新输入:"<<;}<<"请输入要插入元素的位置：";();}(!((>>)()));n;(>){<<"警告：输入的位置大于元素的个数，将插入到末端."<
6、<;}{(()){();<<"您的输入有误,请重新输入:"<<;}<<"请输入要插入整数的值：";();}(!((>>n)()));();();}(i2){i;{8/8个人收集整理，勿做商业用途(()){();<<"您的输入有误,请重新输入:"<<;}<<"请输入要删除元素的位置：";();}(!((>>i)()));e;(i>){<<"警告：删除的位置大于元素的个数,删除无效。"<<;;}();();}(i3){;}(i>3){<<"您的输入有误,请重新输入:"<<;;}}}五、程序运行时的输入数据（随机产生的数据要求输出显示
7、），输出结果循环输入整数元素(输入#结束):1当前线性表的元素个数为1,线性表的容量为22当前线性表的元素个数为2,线性表的容量为23线性表原容量改变：原大小为2改变后大小4当前线性表的元素个数为3,线性表的容量为4#线性表内的元素有：123输入0清空线性表，输入1指定位置插入元素，输入2指定位置删除元素，输入3退出：1请输入要插入元素的位置：08/8个人收集整理，勿做商业用途请输入要插入整数的值：5线性表内的元素有：5123输入0清空线性表，输入1指定位置插入元素，输入2指定位置删除元素，输入3退出：1请输入要插入元素的位置：
8、6警告：输入的位置大于元素的个数，将插入到末端.请输入要插入整数的值：10线性表原容量改变：原大小为4改变后大小8线性表内的元素有：512310输入0清空线性表，输入1指定位置插入元素，输入2指定位置删除元素，输入3退出：2请输入要删除元素的位置：0线性表内的元
