初识数据结构

学数据结构，到底什么是数据结构，刚开始得我也很迷惑，数据结构是啥？
其实就是存储一系列数据得一种方式，就像我们摆放一摞砖头，可以平着摆一排，竖着摆一列，就这种感觉。
算法是解决问题的方法
数据结构是数据的结构~
什么是数据？
1.可被计算机程序处理
2.可以输入到计算机中
1）实型、整型等数值类型
2）声音、图像、视频（可被转换成字符数据）
数据元素组成数据，数据元素是组成数据的、有一定意义的基本单位。
数据项：一个数据元素可以由若干个数据项组成，最小单位。
数据对象：性质相同的数据元素的集合，是数据的子集。
类比

数据	人类
数据元素	个人
数据项	人的眼、耳、鼻等
数据对象	男人、女人、大人、小孩

具有相同数量和类型的数据项
数据结构：结构：数据元素之间的各种关系。

逻辑结构

数据对象中数据元素之间的相互关系。
集合结构：平等，同属一个集合。
线性结构：一对一关系
树形结构：一对多层次关系
图形结构：多对多

物理结构（存储结构）

数据的逻辑结构在计算机中的存储方式。
顺序存储结构是把数据元素存放在地址连续的存储单位里，其数据间的逻辑结构和物理关系是一致。
链式存储结构把数据元素存放地址可连续、可不连续的存储单位里。

数据类型

原子类型:
不可以再分解的基本类型，包括整型、实型、字符型等。
结构类型
由若干个类型组合而成，是可以再分解的，整形数组是由若干个整形数据组成的。

抽象数据类型

ADT 一个数学模型及定义在该模型上的一个操作
数据类型的数学抽象特性
抽象数据类型定义：
1.一个数据对象
2.数据对象各数据元素之间的关系
3.对数据元素的操作