数据结构与算法--数据结构

数据结构

数据结构是计算机存储、组织数据的方式

数据结构基础

数据结构-基本数据单位

数据：程序的操作对象，用于描述客观事物
数据的特点：1. 可以输入到计算机2. 可以被计算机处理
数据项：一个数据元素由若干数据项组成
数据元素：组成数据的对象的基本单位
数据对象：性质相同的数据元素的集合（类似于数组）
结构：数据元素之间不是独立的，存在特定的关系，这些关系即是结构
数据结构：指的数据对象中的数据元素之间的关系

//声明一个结构体类型
struct Teacher{ //一种数据结构
    char *name; //数据项 - 名字
    char *title;//数据项 - 职称
    int age;    //数据项 - 年龄
};

struct Teacher t1;//数据元素
struct Teacher tArray[10];//数据对象

t1.age = 18;     //数据项
t1.name = "CC"。 //数据项
t1.title = "讲师"//数据项

printf("老师姓名：%s\n",t1.name);
printf("老师年龄：%s\n",t1.age);
printf("老师职称：%s\n",t1.title);

数据结构-逻辑结构

• 集合结构 （都在一个集合里）
• 线性结构（数据关系是一对一）
• 树形结构（数据关系是一对多）

• 图形结构 （数据关系是多对多）

  
  集合结构
  线性结构
  树状结构
  图形结构

数据结构-物理结构

• 顺序存储结构（开辟一段连续的内存，依次存储进去）

• 链式存储结构（不需要提前开辟一段连续的空间）

  
  顺序存储结构
  链式存储结构

数据结构 - 数据结构与算法关系