数据结构第1章 引论.pptxVIP

数据结构;理论教学：48学时;要求;数据结构相关概念;相关概念—数据（Data）;数据类型;数据;结构（Structure）;数据结构;从关系或结构分，数据结构可归结为以下四类:;D＝{a1,a2,…,an};D＝{a1,a2,…,an};D＝{a1,a2,…,an};D＝{a1,a2,…,an};例1;例1;例2;例2;例3;例3;物理结构;存储器模型;存储器模型;顺序存储结构;链式存储结构;数据结构;数据操作;学习内容;学习内容;引论：数据、数据元素、数据结构、数据类型的概念；递归程序；Java描述数据结构

算法分析：时间复杂度和空间复杂度

线性表：线性表的逻辑结构定义、基本操作和在两种存储结构中基本操作的实现；线性表的应用。

栈和队列：栈和队列的结构特性、基本操作及在两种存储结构上基本操作的实现；栈和队列的应用。;树和二叉树：树的基本概念；二叉树的定义、性质、存储表示；二叉树的遍历；森林和二叉树的相互转换；树的应用；哈夫曼树及哈夫曼编码。

散列：哈希表；

图：图的基本概念、存储表示（邻接矩阵、邻接表、十字链表，邻接多重表）；图的遍历、图的连通性问题；拓扑排序、关键路径；最短路径。;学习内容;递归简论(教材1.3);publicintf(intx)

{

if(x==0)return0;

else

return