数据结构一

今天开始要认真学习数据结构，学习数据结构的首要问题是明确数据结构学什么？

数据结构包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找以及内部排序。绪论包括基本的概念，线性表包括顺序表、单链表、单循环、双链表、双循环，栈和队列是重点，串包括字符串以及字符串的存储、模式匹配，数组和广义表包括稀疏矩阵的压缩存储以及一些算法的实现，树和二叉树是重点包括二叉树的性质、存储结构、递归和非递归遍历二叉树以及由此引申出来的线索二叉树，图包括图的存储结构、图的遍历、最小生成树、拓扑排序、关键路径以及最短路径，查找包括二叉排序树、平衡二叉树以及哈希表，内部排序包括各种插入排序、快速排序、选择排序以及基数排序。