一、基本术语
数据: 程序的操作对象,用于描述客观事物.
- 特点:
1、可以输入到计算机 。
2、可以被计算机处理。
数据项: 一个数据元素由若干数据项组成
数据元素: 组成数据的对象的基本单位
数据对象: 性质相同的数据元素的集合(类似于数组)
结构: 数据元素之间不是独立的,存在特定的关系.这些关系即是结构;
数据结构:指的数据对象中的数据元素之间的关系
1、数据基本结构
数据结构-基本数据单位.png
#include <stdio.h>
//声明一个结构体
struct Person{//一种数据结构
char *name;//数据项
char *profession;//数据项
int age;//数据项
};
int main(int argc, const char * argv[]) {
// insert code here...
struct Person onePerson;//数据元素
struct Person personArr[10];//数据对象
onePerson.age = 10;//数据项
printf("Hello, World!\n");
return 0;
}
2、数据结构-逻辑结构
2.1、集合结构
数据属于同一个集合（元素之间平等）。
集合结构.png
2.2、线性结构
数据之间一对一关系。(例：链表、数组、字典、队列、栈)
第一个元素没有前驱，最后一个没有后继.
线性结构.png
2.3、树形结构
数据之间一对多的关系。
树形结构.png
2.4、图形结构
数据之间多对多的关系。
图形结构.png
3、物理结构**
3.1、顺序存储结构
开辟一段连续的内存依次存储.
顺序存储结构.png
3.2、链式存储结构
不需要提前开辟连续的空间，需要几个开辟几个就可以了。
链式存储结构.png
