网站建设总体目标,英文响应式网站建设,推荐一些电商平台,网站模块二、顺序表和链表 1. 线性表
线性表#xff08;linear list#xff09;是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构#xff0c;常见的线性表#xff1a;顺序表、链表、栈、队列、字符串......
线性表在逻辑上是线性结构#xff0c;…
二、顺序表和链表 1. 线性表
线性表linear list是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构常见的线性表顺序表、链表、栈、队列、字符串......
线性表在逻辑上是线性结构也就说是连续的一条直线。但在物理结构上并不一定是连续的线性表在物理上存储时通常以数组和链式结构的形式存储。 2. 顺序表
-概念及结构
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构一般情况下采用数组存储在数组上完成数据的增删查改。 1. 静态顺序表使用定长数组存储元素。 顺序表就是数组但是是在数组的基础上他还要求数据是从头开始存且连续存储的不能跳跃间隔。
静态特点满了不让插入 缺点不能确定给多少合适给小不够用给多浪费 2. 动态存储表使用动态开辟的数组存储。 扩容代码 例题移除数组中指定的元素 思路 思路3主要代码 例题 删除有序数组中的重复项 代码 例题合并两个有序数组 代码 顺序表的缺陷
1. 如果空间不够要增容则需要付出代价。
由于realloc扩容分两种一种原地扩容一种异地扩容如下
realloc原地扩容有足够大的空间直接在原有的地址后面扩容还返回原地址 realloc异地扩容后面无足够的空间则寻找新地址将原数据拷贝到新地址释放旧空间返回新地址 2. 为避免频繁扩容所以满了我们基本都是扩充2倍由此就会导致一定空间的浪费。
3. 顺序表要求数据是从开始位置连续存储若想在头部或中间位置插入删除数据就需要挪动数据效率较低。 链表就是针对顺序表的缺陷而设计得来。
