数据结构其实就是探讨数据在计算机中是如何来存储与被调用的这样一门课程。大体分为数据的存储和如何使用数
据?围绕这些辅以算法的使用,就构成了数据结构这本书。
存储形式
数据的存储形式这里大体分为线性表、栈和队列、图、树等。这里使用的是2012版的数据结构导论,其他的
课本可能还会出现串、堆等概念。
线性表
首先要理解什么是线性表?而为什么又叫线性呢?当我们明白了这些概念,我想学下去就不会很头
疼了。大家都知道线性关系简单来说就是一次的变量之间的关系,如一元一次方程、二元一次方程等。它是用来表示
存在在线性表中数据之间的关系为线性的。在我们日常生活中,我们的考试成绩单就是线性表的。
针对线性表的操作,有插入、删除、定位。其实在每种数据结构中,我们都能够发现插入、删除的操作。只
不过叫的名字不一样。在栈中,插入叫做进栈、删除称为出栈等。其本质还是一样的。所以后面的操作就不一一解释
了。
栈和队列
不管你是哪个版本的书,都会见到这样一句话。栈和队列是特殊的线性表,特殊性表现在运算受限。
理解这句话,首先需要理解栈的运算。因为栈只允许在一端插入一端删除。这样不能够随意进行插入和删除
就叫做运算受限。这样就能够理解什么是特殊的线性表了。
树
类似于在现实世界看到的一样,我们的树数据结构也是同样这样排列数据的。利用树的层次结构来显示数
据。
图
在树中,只能用来描述上一层和下一层节点之间的关系,怎么来描述任意结点之间的关系呢?图就是做这个
工作的。
总结
以上只是简单的介绍数据结构中,常见的数据表现显示。他们之间的数据操作都是比较类似的,当然在一些细节上还
是由于数据之间的位置和顺序的不同会导致在对数据的操作会有不一样的地方。这就是我们需要注意的地方。在相同
的地方,多积累,不同的地方,多看看。而算法呢?就是用来如何使数据能够更好、更有效率的存储来配合使用的。