今天决定,每天抽出一点时间研读下数据结构,虽然大学时候学过,但是那时候主要是应试,考的死记硬背,其实并不了解实质的内容,今天找了本资料,感觉很有意思,读了一章,看来大学时背的哪些东西,还遗留在我的记忆深处,但是在结合着,这两年的工作经验去读,会有不一样的领会。
下面做下总结:
主要对数据结构的基本概念和属于做了一些介绍
看下面一张图:

这张图里,囊括了几个基本的知识点:数据、数据对象、数据元素、数据项。
- 数据:数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
- 数据元素:是组成数据的集合,有一定意义的基本单位,在计算机中通常被作为整体处理,也被成为记录。
- 数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小元素。
- 数据对象:是性质相同的数据元素的集合
数据结构:
- 是相互之间存在这一种或多种特定关系的数据元素的集合
数据结构的分类:
逻辑结构:
- 集合结构:集合结构中的元素除了同属于一个结合外,他们之间没有其他关联。如图
- 线性结构:线性结构中的数据元素之间是一对一的关系。如图
物理机构:
- 顺序存储结构:数据元素存放在连续的存储单元中,数据间的逻辑关系与物理关系是一致的。
- 链式存储结构:把元素存放在任意的存储单元里,可以是连续的,也可以是不连续的。

数据结构--基本概念,布布扣,bubuko.com
数据结构--基本概念
原文:http://blog.csdn.net/gaopeng0071/article/details/23369973