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

  • 时间:
  • 浏览:1
  • 来源:uu快3app软件_uu快3彩票安卓

 线性表是本身最简单、最常用的数据社会形态,根据存储土依据还可以分为顺序表链表

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

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

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

SeqList.hSeqList.cpp

插入函数

向指定位置插入1个多元素,前一天顺序表是顺序存储的,全都需要考虑所给位置否是超过当前顺序表长度,插在末尾即为(length+1),全都未知参数在[1,Length+1]范围内可以进行插入操作。这时,前一天顺序表是以数组作为存储社会形态,需要考虑在插入1个多元素以总要不用趋于稳定数组越界,即(Length+1<Size)时,可以进行插入,怎么让要进行扩容,这里每次长度过高 时长度增加10,即创建1个多新的数组,容量为(Size+10)。

查询函数

查询顺序表中否是趋于稳定某个元素,趋于稳定则返回第一次出现位置的下标(下标从1现在结速),怎么让返回-1,简单的遍历。

删除函数

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

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

首先是构造函数

接下来是多少主要的成员土依据

这里是 SeqList 什儿 类的成员变量