Data Structure导论的导论
DataStructure是一组互相之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式,以及定义在该数据上的一组操作。
从以上定义可知,数据结构是研究数据的组织、存储方式及其操作的学科。随着计算机的普及,使用计算机来储存、操作数据越发的体现出其必要性。选择合适的数据结构,可降低程序的复杂性,提高程序执行效率。
学习总括可大致如下:
一般教科书的第一章总是既简单又复杂的,了解数据结构的基本概念,是我们学习的前提,也是第一章便要介绍的内容,学起来还算简单,复杂的是它要整体介绍这本书,理解起来多多少少都会有不清楚的地方。
二、三章讲解线性表,栈、队列、数组等的概念,属于数据结构中的线性结构,因此将两章归于线性关系中。其实无论是线性结构,还是层次结构,以及后面的图结构基本思路都是一样的:基本概念、存储结构、运算。换汤不换药,只不过具体的实现上存在差异,学习完了这些差异,每章的核心也就没什么新鲜的了。
每一章中,算法都扮演着重要的角色,通过它才可以实现对数据的不同操作,第六章讲查找,第七章讲排序是常用的算法了,因为常用所以重要,因此单独列为一章也不足为奇了。
对整本书有了整体上的把控,真正的学起来也就不难了,一本书看多遍才能更好的理解,学习完一本书也只算是学习的开始。今天也只算是大概翻看了一遍这本书的基础上写下的导论,也仅仅是个开始,但这个开始同样重要。