数据结构一周总结

以下内容都是我有感而发写成的，经过一周的学习，我先来谈谈数据结构吧。在华清学习这段日子里感觉充实饱满同时紧迫，又因不会的题发恼，更多的是老师上课讲代码消化不掉，同时课程进度还得继续，这是我担心和苦恼的地方。不过还好，到周六周末了，我会一点一点的都看一遍，基本上都能过一遍，脚踏实地，一步一个脚印。老师是从南京调过来的，听说老家是安徽的，在南京工作，来济南出差，听了之后，李老师还是很辛苦的，为了生计奔波。天涯何处无芳草！

第一天首先讲的是我们为什么要学习数据结构。数据结构是数据与数据之间的逻辑物理关系，逻辑关系、存储关系、运算操作。数据在内存中存储分为顺序存储链式存储，顺序存储与链式存储的区别是前者需要在内存中开辟出一大块内存空间，将数据存储在数组中。后者不需要在内存中开辟出一整块空间，而是链式存储是即插即用，属于那种用的时候就开辟，不用的时候就不开辟。既不浪费内存空间，又能表达数据与数据之间的关系。所以链式存储是非常重要的，可以这样说，链式存储方式是整个数据结构的灵魂。顺序存储与链式存储应用包括增、 删、 改、 查。增加数据我么用头插法或尾插法，根据位置增加，根据旧数据添加新数据，删除也包括头删或尾删，再或者根据位置删除，根据数据删除。改查同理。里面包含一些算法，这些我们是一定要理解的！

后面我们陆续学习了单向循环链表，双向循环链表，前者是构成一个循环，链表的尾部指向第一个节点，而双向循化链表是由两个指针，一个头指针，一个尾指针，特点是节点与节点可以双向连接，及双向遍历（正向遍历、逆向遍历），比单向更加复杂了一点，但基本思想是没有发生改变的。

栈的存储思想：先进后出。队列与之相反：先进先出。栈分为顺序栈链式栈，其实都是运用了栈的存储思想。后续的数据结构树、二叉树、图、哈希存储。中国分为23个省、4个直辖市、5个自治区、2个特别行政区。我们完全可以用树的存储结构。树的特点是节点有一个直接前驱，而有多个直接前驱后继。以及二叉树的定义是除根节点外其余节点都为2个子节点，以及满二叉树、完全二叉树的定义。关于树的概念有很多（树的度、层数、路径） 图的存储结构的应用主要是地图，他的关系是网状关系。在代码实现中、我们定义一个graph结构体，包含一个数组、一个二维数组，数组用于保存各顶点数据，二维数组用于初始化顶点与顶点之间的关系。首先初始化二维数组、创建关系、输出关系，图的关系创作就完毕了。