数据结构 C语言 2.1 线性表抽象数据类型 2.2 小议顺序表

一、线性表抽象数据类型

线性表的定义

定义:零个或多个数据元素的有限序列

线性表的特点:

1.它是一个序列

数据元素之间是有序的

数据元素之间是一对一的关系

2.有限性

线性表的数据元素个数是有限的

注意:零个数据元素的有限序列又被称为空表

线性表常见的操作

1.创建和初始化、2.查找、3.删除、4.插入、5.清空

抽象数据类型定义:

ADT SequenceList

Data

1.线性表数据元素是一个集合{a_1,a_2,a_3,...,a_n};//数据元素的类型是DataType

2.除了第一个元素外,每个元素有且只有一个直接的前驱元素

3.除了最后一个元素外,每个元素有且只有一个直接地后继元素

4.每个数据元素之间的关系是一对一的关系

Operation

1.初始化线性表:InitList(*List,int data) 创建一个空的线性表

2.插入:InsertElement(*List,index,elem) 在线性表List的index下标处插入元素elem

3.删除:DeleteElement(*List,index,*elem) 删除线性表List中第i个元素,并返回删除元素的指针e

4.查找:GetElem(*List,index,*elem) 返回线性表中第i个位置的数据元素给e

5.求长度:GetLength(*List) 返回线性表中的元素个数

6.判空:IsEmpty(*List) 若线性表为空,返回TRUE,否则返回FALSE

endADT

7.清空:ClearList(*List) 将线性表清空

二、小议顺序表

线性表的顺序存储示意图如下:

线性表的顺序存储结构,值得是用一段地址连续的存储单元依次存储线性表的数据元素

线性表的定义

position 元素的位置 从1开始 index 元素的下标 从0开始

1.我们需要定义线性表的最大存储空间

cpp 复制代码
#define MAX_SIZE 255

2.线性表里需要有统一类型的元素集合

cpp 复制代码
typedef ElemType;
typedef struct{
    int id;
    char name;
}ElenmType;

3.定义顺序表的结构

cpp 复制代码
typedef struct{
    ElementType datas[MAX_SIZE];
    int length;
};

4.描述线性表的顺序存储结构:

存储空间的起始位置:数组datas的存储位置

线性表的最大存储容量:数组长度MAX_SIZE

线性表的当前长度:length

线性表中顺序表地址的计算方式

地址从0到n-1

cpp 复制代码
*(datas + 0);
*(datas + 1);
......
*(*datas+n-1);
相关推荐
jyan_敬言9 分钟前
【C++】string类(二)相关接口介绍及其使用
android·开发语言·c++·青少年编程·visual studio
慕y27415 分钟前
Java学习第十六部分——JUnit框架
java·开发语言·学习
is081530 分钟前
STM32的 syscalls.c 和 sysmem.c
c语言·stm32·嵌入式硬件
liulilittle33 分钟前
SNIProxy 轻量级匿名CDN代理架构与实现
开发语言·网络·c++·网关·架构·cdn·通信
Shartin42 分钟前
CPT208-Human-Centric Computing: Prototype Design Optimization原型设计优化
开发语言·javascript·原型模式
dme.1 小时前
Javascript之DOM操作
开发语言·javascript·爬虫·python·ecmascript
teeeeeeemo1 小时前
回调函数 vs Promise vs async/await区别
开发语言·前端·javascript·笔记
加油吧zkf1 小时前
AI大模型如何重塑软件开发流程?——结合目标检测的深度实践与代码示例
开发语言·图像处理·人工智能·python·yolo
学不动CV了1 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
ejinxian1 小时前
PHP 超文本预处理器 发布 8.5 版本
开发语言·php