数据结构（c语言版本）

article/2025/9/15 18:38:43

1.基本概念

1.1数据

对客观事物的符号表示，在计算机与科学中是指所有能输入到计算机并被计算机程序处理的符号的总称。

1.2数据元素

是数据的基本单位，在计算机程序中作为一个整体进行考虑和处理

1.3数据对象

是相同性质数据元素的集合，是数据的一个子集

1.4数据结构

是相互间存在一种或多种特点关系的数据元素的集合

1.4.1集合

除了同属一个集合没有其他关系

1.4.2 线性结构

一对一关系

1.4.3树形结构

一对多关系

1.4.4图状结构或者网状结构

多对多关系

1.5二元组

数据结构形式定义

Data_str=（D，S）

d：数据元素有限集；s:d上关系的有些集

eg：定义复数

complex（C，R）

c，是含有两个实数，{c1，c2}的集合 R={p}，p是定义的一种关系{<c1,c2>}不可换位，第一个是实部，第二个是虚部

1.6数据结构

数据结构分为逻辑结构和存储结构

逻辑结构是集合，线性，树形，网状

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

！算法的设计取决于逻辑结构，算法实现取决于存储结构

1.7数据类型

是一个值的集合和定义在这个值集上的一组操作的总称

抽象数据类型

又叫ADT。定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关

抽象数据类型和数据类型其实是一个概念

定义：

ADT 抽象数据类型名{

抽象数据对象：<数据对象的定义>

数据关系：<数据关系定义>

基本操作： <基本操作定义>

}ADT 抽象数据类型名

基本操作名（参数表）

初始条件：<初始条件定义>

操作结果：<操作结果描述>

赋值参数仅为操作提供输入值；引用参数以 & 开头，除了提供输入值，还会返回操作结果

eg：

ADT TRyouts{

抽象数据对象：D={e1,e2,e3|e1,e2,e3属于ElemSet}

数据关系：R1={<e1,e2>,<e2,e3>}

基本操作： <基本操作定义>

}ADT TRyouts

InitTriplet（&T,v1,v2,v3）

操作结果:构造三元组

DestroyTriple(&T)

操作结果：摧毁三元组

Put（T，i，&T）

初始条件：三元组存在

操作结果：改变第i元值

......

其他操作类似

} ADT TRyouts

2：算法书写的不一样

(1)预定义和类型

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIVBLE -1

#define OVERFLOW -2

Typedef int Status;返回为结果状态代码

元素类型默认ElemType，可以自定义

（2）基本操作

函数类型函数名（参数表）{

//算法说明

语句序列

}//函数名

（3）赋值语句

采用动态分配顺序存储结构

Typedef ElemType *Triplet;//由 InitTriplet分配3个存储空间

Status InitTriplet（Triplet &T）;

//构造3元组

Status DestroyTriple(Triplet T);

//操作结果：3元组被摧毁

Status Get(Triplet T,int i,ElemType &e);

//初始条件：3元组存在，且i在1~3

//操作结果：用e返回T里面第i个值

Status Put(Triplet &T,int i,ElemType e);

//初始条件：3元组存在，且i在1~3

//操作结果：改变T第i个元素为e