数据结构与算法基本概念

基本概念

数据：
数据是描述客观事物的符号，是计算机可以操作的对象，能被计算机识别，并且输入给计算机处理的符号集合。（数据不仅仅包括整形、实型等数值类型、还包括字符及声音、图像、视频等非数值类型，如mp3、图片。）
数据元素：
数据元素是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。——>如：人类中，人就是数据元素；
数据项：
数据项是数据不可分割的最小单位，一个数据元素可以由多个数据项组成。
比如已人为数据元素，眼、嘴、耳、鼻、手等是数据项，也可以是姓名、性别、年龄等是数据项，具体需要哪些数据项，需要看系统而决定。
数据对象：
数据对象是性质相同的数据元素的集合，是数据的子集。
性质相同：是指数据元素具有相同数量的类型和数据项，比如人都有姓名、性别等相同的数据项。
数据结构：
数据结构是相互间存在一种或多种特定关系的数据元素的集合。
*不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系成为结构，结构就是各个组成部分相互搭配和排列的方式。（如分子结构，就是分子的原子之间的排列方式。）

逻辑结构与物理结构

逻辑结构：
是指数据对象中数据元素之间的相互关系。
1.集合结构
集合结构中的数据元素除了同属于一个集合外，没有其他关系，各个元素是平等的，共同特性是“同属于一个集合”。

2.线性结构
线性结构中的元素之间是一对一的关系
。
3.树形结构
树形结构中的元素之间存在一种一对多的有层次的关系
4.图形结构
图形结构的数据元素是多对多的关系
***1.将每一个数据元素看成一个结点，用圆圈表示
***2.元素之间的逻辑关系用节点之间的连线表示，如果有方向，用带箭头的连线表示。
物理结构
是指数据的逻辑结构在计算机中的存储形式。
数据是数据元素的集合，呢么根据物理结构的定义，实际上就是如何把数据元素存储到计算机的存储器中。（存储器主要针对内存而言，硬盘、光盘等外部存储器的数据组织通常用文件结构来描述）
数据结构的存储结构主要有两种：顺序存储和链式存储。
1.顺序存储结构
顺序存储结构是把数据元素放在连续的存储单元里，数据见的逻辑关系和物理关系是一致的。

2.链式存储结构
链式存储结构是把数据元素存放到任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
它里面的存储关系不能反映他们的逻辑关系，所以需要用一个指针存放数据元素的地址，这样通过地址就可以找到相关联的数据元素的位置。