摘要:
扩容操作函数与功能 函数 功能 insert(loc,value) 将value插入到顺序表中下标为Loc的位置 expand() 扩大顺序表的容量 顺序表插入操作的实现方法如下: 1,判断插入位置是否合法。 2,判断顺序表是否已满。 3,将目标位置及之后的元素后移一位。 4,将待插入的元素值插入到 阅读全文
摘要:
顺序表是线性表的一种顺序存储形式。换句话说,线性表是逻辑结构,表示元素之间一对一的相邻关系;而顺序表是存储结构,是指用一组地址连续的存储单元,依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。 设顺序表的第一个元素 a0 的存储地址为Loc(a0) ,每个元素占 d 个存储 阅读全文
摘要:
线性表是由相同数据类型的n个数据元素 a0,a1...an-1组成的有限序列。一个数据元素可以同若干个数据项组成。若用L命名线性表,则其一般表示如下: L=(a0,a1...an-1) 其中,a0是唯一的“第一个”数据元素,又称为表头元素;an-1是唯一的"最后一个"数据元素,又称为表尾元素。 线性 阅读全文