数据结构

一、基本术语

数据: 程序的操作对象,用于描述客观事物.

• 特点:
  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