数据结构---线性表基本概念
链表
- 单链表
- 循环链表
- 双链表
对结点操作
删除、插入(先挂入再链接)
顺序表和链表
栈
先进后出
队列
先进先出
循环队列
- 队空条件: head = tail
- 队满条件: (tail + 1) % size = head
广义表
- 长度(表元素的个数)
- 深度(括号的重数)
- 表头:第一个表元素
- 表尾:除了第一个元素剩下的元素
链表
- 单链表
- 循环链表
- 双链表
对结点操作
删除、插入(先挂入再链接)
顺序表和链表
栈
先进后出
队列
先进先出
循环队列
- 队空条件: head = tail
- 队满条件: (tail + 1) % size = head
广义表
- 长度(表元素的个数)
- 深度(括号的重数)
- 表头:第一个表元素
- 表尾:除了第一个元素剩下的元素