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

2023-10-26 20:30

本文主要是介绍数据结构 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.我们需要定义线性表的最大存储空间

#define MAX_SIZE 255

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

typedef ElemType;
typedef struct{int id;char name;
}ElenmType;

3.定义顺序表的结构

typedef struct{ElementType datas[MAX_SIZE];int length;
};

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

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

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

        线性表的当前长度:length

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

地址从0到n-1

*(datas + 0);
*(datas + 1);
......
*(*datas+n-1);

 

这篇关于数据结构 C语言 2.1 线性表抽象数据类型 2.2 小议顺序表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/285778

相关文章

Go语言中使用JWT进行身份验证的几种方式

《Go语言中使用JWT进行身份验证的几种方式》本文主要介绍了Go语言中使用JWT进行身份验证的几种方式,包括dgrijalva/jwt-go、golang-jwt/jwt、lestrrat-go/jw... 目录简介1. github.com/dgrijalva/jwt-go安装:使用示例:解释:2. gi

Go 语言中的 Struct Tag 的用法详解

《Go语言中的StructTag的用法详解》在Go语言中,结构体字段标签(StructTag)是一种用于给字段添加元信息(metadata)的机制,常用于序列化(如JSON、XML)、ORM映... 目录一、结构体标签的基本语法二、json:"token"的具体含义三、常见的标签格式变体四、使用示例五、使用

Go语言使用slices包轻松实现排序功能

《Go语言使用slices包轻松实现排序功能》在Go语言开发中,对数据进行排序是常见的需求,Go1.18版本引入的slices包提供了简洁高效的排序解决方案,支持内置类型和用户自定义类型的排序操作,本... 目录一、内置类型排序:字符串与整数的应用1. 字符串切片排序2. 整数切片排序二、检查切片排序状态:

基于Go语言实现Base62编码的三种方式以及对比分析

《基于Go语言实现Base62编码的三种方式以及对比分析》Base62编码是一种在字符编码中使用62个字符的编码方式,在计算机科学中,,Go语言是一种静态类型、编译型语言,它由Google开发并开源,... 目录一、标准库现状与解决方案1. 标准库对比表2. 解决方案完整实现代码(含边界处理)二、关键实现细

如何合理管控Java语言的异常

《如何合理管控Java语言的异常》:本文主要介绍如何合理管控Java语言的异常问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、介绍2、Thorwable类3、Error4、Exception类4.1、检查异常4.2、运行时异常5、处理方式5.1. 捕获异常

MySQL中SQL的执行顺序详解

《MySQL中SQL的执行顺序详解》:本文主要介绍MySQL中SQL的执行顺序,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录mysql中SQL的执行顺序SQL执行顺序MySQL的执行顺序SELECT语句定义SELECT语句执行顺序总结MySQL中SQL的执行顺序

C语言中的常见进制转换详解(从二进制到十六进制)

《C语言中的常见进制转换详解(从二进制到十六进制)》进制转换是计算机编程中的一个常见任务,特别是在处理低级别的数据操作时,C语言作为一门底层编程语言,在进制转换方面提供了灵活的操作方式,今天,我们将深... 目录1、进制基础2、C语言中的进制转换2.1 从十进制转换为其他进制十进制转二进制十进制转八进制十进

$在R语言中的作用示例小结

《$在R语言中的作用示例小结》在R语言中,$是一个非常重要的操作符,主要用于访问对象的成员或组件,它的用途非常广泛,不仅限于数据框(dataframe),还可以用于列表(list)、环境(enviro... 目录1. 访问数据框(data frame)中的列2. 访问列表(list)中的元素3. 访问jav

SpringBoot中配置文件的加载顺序解读

《SpringBoot中配置文件的加载顺序解读》:本文主要介绍SpringBoot中配置文件的加载顺序,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录SpringBoot配置文件的加载顺序1、命令⾏参数2、Java系统属性3、操作系统环境变量5、项目【外部】的ap

C语言中位操作的实际应用举例

《C语言中位操作的实际应用举例》:本文主要介绍C语言中位操作的实际应用,总结了位操作的使用场景,并指出了需要注意的问题,如可读性、平台依赖性和溢出风险,文中通过代码介绍的非常详细,需要的朋友可以参... 目录1. 嵌入式系统与硬件寄存器操作2. 网络协议解析3. 图像处理与颜色编码4. 高效处理布尔标志集合