数据结构概念及顺序表内容摘要：
//构造函数 void ClearList() { length=0。 } //将顺序表置为空表 //判断顺序表是否为空表 bool IsListEmpty() {return length==0。 } ( 下页 continue … . ) ( 接上页 ) //判断顺序表是否为满 bool IsListFull() {return length==MAXSIZE。 } //在表中删除第 i个元素 void ListDelete( int i )。 //在表中第 i 个位置插入新元素 x void ListInsert( int i, ElemType x )。 int Find( ElemType x )。 //在表中查找元素 }。 （ 1） ElemType代表数组的 某种 类型。 （ 2） length表示线性表当前长度，初始长度为 0（空表），最大不超过 maxsize。 顺序表的主要算法 （ 1） 在表中第 i 个位置插入新元素 x 算法实现的主要步骤是： ① 判断插入位置的合理性以及表是否已满。 ② 从最后一个元素开始依次向前，将每个元素向后移动一个位置，直到第 i个元素为止。 ③ 向空出的第 i个位置存入新元素 x。 ④ 最后还要将线性表长度加一。 0 1 2 … i 2 i 1 i … n … m a x s i z e a1 a2 a3 … ai 1 x ai … an 1 an 0 1 2 … i 2 i 1 i … n … m a x s i z e a1 a2 a3 … ai 1 ai ai +1 … an。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。