数据结构与算法(一) 线性表之顺序表

  • 时间:
  • 浏览:0

删除函数

删除指定位置的元素。思路好多好多 依次前移将指定位置的元素覆盖掉,直接上代码。

这里所列出的好多好多 好多个常用功能的实现,具体须要根据我本人的需求进行扩充,放个源码链接

SeqList.hSeqList.cpp

首先是构造函数

查询函数

查询顺序表中否有位于某个元素,位于则返回第一次经常出现位置的下标(下标从1但是开始 ),因此返回-1,简单的遍历。

下一篇:数据形态与算法(二) 线性表之单链表

接下来是好多个主要的成员法律土办法

插入函数

向指定位置插入另另一个元素,可能性顺序表是顺序存储的,好多好多 须要考虑所给位置否有超过当前顺序表长度,插在末尾即为(length+1),好多好多 未知参数在[1,Length+1]范围内也能进行插入操作。这时,可能性顺序表是以数组作为存储形态,须要考虑在插入另另一个元素完后 会不要再位于数组越界,即(Length+1<Size)时,也能进行插入,因此要进行扩容,这里每次长度不足时长度增加10,即创建另另一个新的数组,容量为(Size+10)。

这里是 SeqList 有一种类的成员变量

 线性表是有一种最简单、最常用的数据形态,根据存储法律土办法须要分为顺序表链表

顺序表: 顺序表指的是用一组地址连续的存储单元依次存储线性表的数据元素,称为线性表的顺序存储形态或顺序映像(sequential mapping)。它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。

链表:链表指的是用一组任意的存储单元存储线性表中的数据元素,称为线性表的链式存储形态。它的存储单元须也不 连续的,也须也不 不连续的。在表示数据元素之间的逻辑关系时,除了存储其有一种的信息之外,还需存储另另一个指示其直接后继的信息(即直接后继的存储位置),这两每种信息组成数据元素的存储映像,称为结点(node)。