线性表

基础

一个线性表示n个数据元素的有限集合。

顺序表

线性表的顺序表示,是用一组地址连续的存储单元依次存储线性表的数据元素。以元素在计算机内的“物理位置相邻”来表示线性表中数据元素之间的关系。 线性表中任一数据元素都可随机存取,所以线性表的顺序存储结构是一种随机存取的存储结构。一般使用数组描述数据结构。

创建

  1. 使用数组描述数据结构中的顺序存储结构,定义初始存储空间分配量和分配增量,结构体中定义基地址、长度、当前分配的存储空间。
  2. 申请内存空间,构造一个空的线性表。
  3. 定义空表长度为0.
  4. 定义初始存储空间。

插入

  1. 判断当前存储空间是否已满,满则增加分配。
  2. 在插入一个元素时,需要将插入位置后的所有元素向后移动一个位置。
  3. 表长+1。

删除

  1. 删除元素。
  2. 将被删除元素后的所有元素左移一个位置。
  3. 表长-1。

链表

线性链表

循环链表

双向链表

散列

Last Updated: 1/24/2019, 11:30:29 PM