C++算法基础课 05 —— 数据结构1_单链表/双链表/栈/单调栈/队列/单调队列/KMP

文章目录

• 1. 单链表(用数组模拟链表)
• • 1.1 模板
  • • 1.1.1 插入操作
    • 1.1.2 删除操作
  • 1.2 习题1 —— 826.单链表
• 2. 双链表
• • 2.1 模板
  • • 2.1.1 插入操作
    • 2.1.2 删除操作
  • 2.2 习题1 —— 827.双链表
• 3. 栈(用数组模拟栈)
• • 3.1 模板
  • 3.2 习题1 —— 828.模拟栈
• 4. 单调栈
• • 4.1 模板
  • 4.2 习题1 —— 830.单调栈
• 5. 队列
• • 5.1 模板
  • • 5.1.1