C语言数据结构——线性表

最新推荐文章于 2024-08-05 17:25:42 发布

开心果呀

最新推荐文章于 2024-08-05 17:25:42 发布

阅读量915

点赞数 2

分类专栏：笔记文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/qq_46216951/article/details/108972018

版权

本文介绍了线性表的概念，它是一个有限的数据元素序列，具有前后顺序关系。线性表的抽象数据类型包括原子类型和结构类型。文中详细列举了线性表的相关操作，如初始化、判断为空、插入、删除等，并讨论了线性表的顺序存储结构，使用连续内存存储元素。最后，展示了顺序存储结构的代码实现。

摘要由CSDN通过智能技术生成

今天又是活力满满的一天！加油呀！
今天开始学习线性表啦！
一、何为线性表？
线性表就像我们买票排队一样，具有线一样性质的结构。
线性表的官方定义：由零个或多个数据元素组成的有限序列。
二、线性表的特点：
——元素之间有先来后到，具有一定的顺序。
——若元素存在多个，（会牵扯到前驱后继的概念），则第一个元素无前驱，最后一个元素无后继，且其他元素都有且只有一个前驱和后继。
——线性表强调的是有限的，无论计算机发展到多强大，它所处理的元素都是有限的。
例子如下：
在这里插入图片描述
所以线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。
三、抽象数据类型：
1.在C语言中，按照取值的不同，数据类型可以分为两类：
——原子类型：不可以再分解的基本类型，如整型、浮点型、字符型等。
——结构类型：由若干个类型组合而成，是可以再分解的，例如整型数组是由若干整形数据组成的。
2.抽象数据类型（Abstract Data Type ,ADT）是☞一个数学模型