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

来源:互联网 发布:mac dns自动获取 编辑:程序博客网 时间:2024/05/20 23:32

链表

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

对结点操作

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

顺序表和链表

这里写图片描述

先进后出

队列

先进先出

循环队列

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

广义表

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