数据

数据是一种具有某种特性的符号，可以被计算机识别、存储和处理。

数据即文件

typedef struct student{ 
    int  num; 
    char name[10]; 
    char sex; 
    int  age; 
    struct student* next;
}STU;

这里声明了一个结构体类型 STU

结构体中声明的5个变量为数据项（属性、字段、域）

用STU类型修饰的变量称为数据元素或记录

N个STU类型的数据元素组成一个数据对象，数据对象有2种定义方式：数组、指针

数据结构

数据结构是数据元素之间的特殊联系：

1. 逻辑结构：根据数据元素的直接前驱和直接后继的个数分为

   1. 集合：一对0
   2. 线性结构：一对一，线性表、栈、队列

   3. 非线性结构

      1. 树形结构：一对多，树
      2. 网状结构：多对多，图

2. 存储结构：逻辑结构在计算机中的具体实现方式；存储结构由程序实现，依赖于具体的计算机语言

   1. 顺序存储：借助元素在存储器中的相对位置表示逻辑关系，数组实现
   2. 链式存储：借助指示元素存储地址的指针来表示逻辑关系，指针实现
   3. 索引存储：索引表+数据文件
   4. 散列存储：根据数据元素的特殊字段（关键字key）计算数据元素的存放地址，然后数据元素按地址存放，得到散列存储结构（Hash结构）

3. 数据运算：数据元素之间进行的运算

   1. 插入：增加记录
   2. 删除：删除记录
   3. 查找：查找记录或数据项
   4. 修改：更新数据项
   5. 排序：无序记录序列->有序记录序列
   6. 分类：按某数据项的值建立索引

本文链接：https://shengto.top/data_structure/ds_1.html

转载时须注明出处及本声明