《算法竞赛》笔记及拓展

基础数据结构

链表

  • 链表的特点是用一组任意的存储单元存储线性表的数据元素，可以是连续的存储空间，也可以是不连续的存储空间。
  • 链表的基础操作有：初始化 添加 遍历 插入 删除 查找
  • 链表分为单向链表和双向链表。
    • 单向链表：只能从头到尾遍历。
    • 双向链表：可以从头到尾和从尾到头遍历。
  • 链表的存储方式有：
    • 静态链表：使用数组实现，适合元素个数已知
    • 动态链表：使用指针实现，适合元素个数不确定
      动态链表
      静态链表
      STL

队列

栈

二叉树

堆

总结