这两天在看C语言描述的数据结构,看得好晕呀,先把需要掌握的一些大的内容列了出来,以后逐个击破吧!
线性表
栈和队列:迷宫求解
串:KMP算法,索引表
数组和广义表:矩阵压缩
树和二叉树:树,森林 霍夫曼编码 回溯法与树的遍历 树的计数
图:连通性 最短路径
动态存储管理
查找:哈希表
内部排序
外部排序
文件
线性表
栈和队列:迷宫求解
串:KMP算法,索引表
数组和广义表:矩阵压缩
树和二叉树:树,森林 霍夫曼编码 回溯法与树的遍历 树的计数
图:连通性 最短路径
动态存储管理
查找:哈希表
内部排序
外部排序
文件