考研数据结构算法

• ​线性表

  • ​顺序表

    • ​增删查改

  • ​链表

    • ​增删查改

• ​栈

  • ​顺序栈

    • ​建立

    • ​插入

    • ​删除

  • ​链栈

    • ​建立

    • ​插入

    • ​删除

• ​队列

  • ​顺序队

    • ​建立

    • ​插入

    • ​删除

  • ​链队

    • 建立

    • ​插入

    • ​删除

• ​二叉树

  • ​递归遍历程序模板 p142

  • ​层次遍历p144

  • 非递归前序 147

  • ​非递归中序148

  • ​非递归后序150

• ​图

  • ​邻接存储矩阵和邻接表 构造186

  • ​深度优先搜索188

  • ​广度优先搜索189

  • ​深度优先遍历非递归229

  • ​p218  7 8题

  • ​邻接表转邻接矩阵  p218

  • ​邻接矩阵转邻接表  练习册p91

  • 判断无向图的连通性 练习册p92

• ​查找

  • ​折半查找法

• ​内排序