数据库软考笔记（七）线性表

目录

 

线性结构（考6分）

1，线性表的定义

2，线性表的顺序存储（顺序表）

2.1链表的类别（单链表、循环链表、双链表）

3，栈

4，链栈：用链表存储栈中的元素

5，队列（顺序队列与循环队列、链式存储）

6，串（作为一个整体处理）

---

线性结构（考6分）

1，线性表的定义

一个线性表是n个元素的有限序列（n>=0），通常表示为（a1，a2，a3,......，an）

 

2，线性表的顺序存储（顺序表）

用一组地址连续的存储单元存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。

优点：可以随机存取表中的元素，按序号查找元素的速度很快。

缺点：插入和删除操作需要移动元素。

3，线性表的链式存储（链表）

是指用节点来存储数据元素，元素的节点地址可以连续，也可以不连续。节点的空间只有在需要时才申请，无需事先分配。

优点：插入和删除操作不需要移动元素。

缺点：只能按顺序访问元素，不能进行随机存取。