表、栈与队

数据结构之表、栈与队知识总结，包括顺序表与链表、顺序栈与链栈、顺序队与链队三部分内容，学习必备！

表、栈与队

• 顺序表与链表
  • 顺序表
    • 创建该结构
      • O(1)
    • 删除该结构
      • O(1)
    • 插入元素
      • O(N)
    • 删除元素
      • O(N)
  • 链表
    • 创建该结构
      • O(1)
    • 删除该结构
      • O(N)
    • 插入元素
      • 头
        • O(1)
      • 尾
        • O(N)
    • 删除元素
      • 头
        • O(N)
      • 尾
        • O(1)
• 顺序栈与链栈
  • 顺序栈
    • 创建该结构
      • O(1)
    • 删除该结构
      • O(1)
    • 栈顶插入元素
      • O(1)
    • 栈顶删除元素
      • O(1)
  • 链栈
    • 创建该结构
      • O(1)
    • 删除该结构
      • O(N)
    • 栈顶插入元素
      • O(1)
    • 栈顶删除元素
      • O(1)
• 顺序队与链队
  • 顺序队
    • 创建该结构
      • O(1)
    • 删除该结构
      • O(1)
    • 队首插入元素
      • O(1)
    • 队尾删除元素
      • O(1)
  • 链队
    • 创建该结构
      • O(1)
    • 删除该结构
      • O(N)
    • 队首插入元素
      • O(1)
    • 队尾删除元素
      • O(1)