链表

  • 单链表
  • 循环链表
  • 双链表

对结点操作

删除、插入(先挂入再链接)

顺序表和链表

数据结构---线性表基本概念

先进后出

队列

先进先出

循环队列

  • 队空条件: head = tail
  • 队满条件: (tail + 1) % size = head

广义表

  • 长度(表元素的个数)
  • 深度(括号的重数)
  • 表头:第一个表元素
  • 表尾:除了第一个元素剩下的元素

相关文章: