哪个dns访问国外网站,wordpress幻灯片不显示图片,做版权素材网站门槛,工商企业管理系统参考教材#xff1a;数据结构C语言版#xff08;严蔚敏#xff0c;杨伟民编著#xff09; 工具#xff1a;XMind、幕布、公式编译器 正在备考#xff0c;结合自身空闲时间#xff0c;不定时更新#xff0c;会在里面加入一些真题帮助理解数据结构 目录 1.1数据… 参考教材数据结构C语言版严蔚敏杨伟民编著 工具XMind、幕布、公式编译器 正在备考结合自身空闲时间不定时更新会在里面加入一些真题帮助理解数据结构 目录 1.1数据类型
1.2抽象数据类型ADT
1.3多形数据类型
1.4抽象数据类型的表示与实现 1.1数据类型
数据类型就是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。
数据类型值的集合值集合上的一组操作
C语言中基本数据类型
整型int 长整型long int 短整型short int
浮点型单精度float 浮点型双精度double 字符型char 布尔型bool
不同类型的变量其所能取的值的范围不同所能进行的操作不同。
例如bool类型的值为true、false。可进行的操作与、或、非...
作用
约束变量或常量的取值范围约束变量或常量的操作
1.2抽象数据类型ADT
抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作。与其在计算机内部如何表示无关即不论其内部结构如何变化只要它的数学特性不变都不影响其外部的使用。
抽象数据类型的形式定义
用三元组表示DSPD是数据对象S是D上的关系集P是对D的基本操作集。
定义抽象数据类型
ADT抽象数据类型名{数据对象数据对象的定义数据关系数据关系的定义基本操作基本操作的定义
}ADT抽象数据类型
数据对象和数据关系的定义用伪码伪代码描述。
基本操作的定义格式为
基本操作名参数表初始条件初始条件描述操作结果操作结果描述
赋值参数只为操作提供输入值
引用参数以打头除了可以提供输入值还将返回操作结果。
三种抽象数据类型
一原子类型属于原子类型的变量的值是不可以分解的。
二固定聚合类型属于固定聚合类型的变量其值由确定数目的成分按某种结构组成
三可变聚合类型构成可变聚合类型“值”的成分的数目不确定。比如定义一个“有序整数序列”的抽象数据类型其中序列的长度是可变的。
1.3多形数据类型
多形数据类型是指其值的成分不确定的数据类型。一个抽象数据类型里面的元素可以是整数或字符或字符串甚至更复杂地由多种成分构成只要能进行关系运算即可
1.4抽象数据类型的表示与实现
一预定义常量和类型
//函数结果状态代码
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//Status是函数的类型其值是函数结果状态的代码
typedef int Status;
二数据结构的表示存储结构用类型定义typedef描述。数据元素类型约定为ElemType有用户在使用该数据类型时自行定义
三赋值语句
简单赋值 变量名 表达式
串联赋值 变量名1 变量名2 ... 变量名k 表达式
成组赋值 (变量名1...变量名k) (表达式1...表达式k) 结构名 结构名 结构名 值1...值k) 变量名[ ] 表达式; 变量名[起始下标..终止下标] 变量名[ 起始下标..终止下标]
交换赋值 变量名变量名
条件赋值 变量名 条件表达式 ? 表达式 T 表达式F
