算法详细代码必背题目 北航考研911 数据结构 |
考研数据结构算法
线性表
顺序表
增删查改
链表
增删查改
栈
顺序栈
建立
插入
删除
链栈
建立
插入
删除
队列
顺序队
建立
插入
删除
链队
建立
插入
删除
二叉树
递归遍历程序模板 p142
层次遍历p144
非递归前序 147
非递归中序148
非递归后序150
图
邻接存储矩阵和邻接表 构造186
深度优先搜索188
广度优先搜索189
深度优先遍历非递归229
p218 7 8题
邻接表转邻接矩阵 p218
邻接矩阵转邻接表 练习册p91
判断无向图的连通性 练习册p92
查找
折半查找法
内排序