《数据结构c语言版 总结》由会员分享,可在线阅读,更多相关《数据结构c语言版 总结(9页珍藏版)》请在金锄头文库上搜索。
数据结构主要内容数据结构主要内容退出退出第一章第一章 绪论绪论1.基本概念和术语 2.算法分析第二章第二章 线性表线性表1.顺序表特性2.链式表特性3.广义表第三章第三章 栈和队列栈和队列1.堆栈和队列的存储特性 2.堆栈的应用(中缀后缀转换)3.循环队列的定义第四章第四章 串和数组串和数组1.一、二维数组之间的关系 2.一、二维数组之间的转换(行、列 ) 3.特殊矩阵的压缩存储第第 五五 章章 树与二叉树树与二叉树1.树的定义及术语 2.二叉树的遍历 3.二叉排序树 4.哈夫曼树及哈夫曼编码 5.线索二叉树 6.一般树转二叉树第第 六六 章章 图图1.图的定义及术语 2.握手定理 3.图的遍历 4.最小生成树 5.最短路径 6.拓扑序列第七章第七章 排序排序1.各种排序方法的思想及特点 2.堆的定义第八章第八章 查找查找1.静态查找表及查找算法:顺序查 找、折半查找 2.动态查找表及查找算法:二叉排 序树、B_树 3.哈希表及查找算法