数据结构唐策善总结

计算机概论与上机操作|（对21世纪公民要求）_______U程序设计与算法语言|（BASIC FORTRANPASCAL、C语言等）u计算机组成原理I（介绍计算机的共性）U微机原理及应用I（特定机型介绍,如PC机或单片机）数据处理之路U数据结构工业控制之路U汇编语言程序设讦操作系统U单片机技术/微机质数据库理论U软件技术基础软件工程U计算机网络计算机网络数据结构包括四方面的内容•数据的逻辑结构•数据的存储结构•逻辑结构上的基本运算•存储结构上基本运算的实现第2章线性表•线性表的逻辑结构•线性表的顺序表示和实现•线性表的链式表示和实现•应用举例一一一元多项式第3章栈和队列栈Stack•定义•逻辑结构•存储结构•运算规则•实现方式队列Queue•定义•逻辑结构•存储结构•运算规则•实现方式第4章串•定义•逻辑结构•存储结构•运算规则•实现方式串类型的定义串的表示和实现串的模式匹配算法第5章数组和广义表•数组的定义•数组的顺序表示和实现•矩阵的压缩存储•广义表的定义•广义表的存储结构第6章树和二叉树树的基本概念二叉树遍历二叉树和线索二叉树树和森林哈夫曼树及其应用先序遍历后序遍历层序遍历双亲表示k-------------------------V--------------存储结构遍历孩子表示一工一’（定义和性质孩子兄弟「顺序结构存储结构■j■二叉链表L链式结构1三叉链表广先序遍历中序遍历遍历Y后序遍历「先序线索树后序遍历线索化线索树■中序线索树哈夫曼树）哈夫曼编码I后序线索树L先序第7章图•基本术语遍历•存储结构•图的遍历•图的其他运算•图的应用Dijkstra算法Floyd算法邻接矩阵邻接表十有向（无环）图的应用字链表I邻接多重表r深度优先搜索DFS［广度优先搜索BFS”图的连通分量（利用DFS）无向图的应用Prim算法.图的生成树Kruskal算法（利用DFS和）BFS第8章排序•概述•插入排序•交换排序•选择排序•归并排序•基数排序•外部排序第9章查找•基本概念•静态查找表•动态查找表•散列表第10章文件•概念•顺序文件•索引文件•索引顺序文件•散列文件•多关键字文件。