没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告数据结构——使用C语言版(朱战立)线性表(1)(1).ppt

数据结构——使用C语言版(朱战立)线性表(1)(1).ppt

0 下载量 105 浏览量 2025-06-19 01:16:36 上传评论收藏 1.15MB PPT 举报

温馨提示

试读

70页

数据结构——使用C语言版(朱战立)线性表(1)(1).ppt

资源推荐

资源详情

资源评论

第

章

线

性

表

主

要

知

识

点

线性表抽象数据类型

顺序表

单链表

循环单链表

循环双向链表

静态链表

设计举例

2.1



线

性

表

抽

象

数

据

类

型

1.线性表的定义

线性表是一种可以在任意位置插入和删除数据元素操作、由

n(n≥0)个相同类型数据元素a

,a

,…,a

n-1

组成的线性结构。

线性结构:

2.线性表抽象数据类型

数据:｛a

,a

,…,a

n-1

｝,a

的数据类型为DataType

操作:

(1)ListInitiate(L)初始化线性表

(2)ListLength(L)求当前数据元素个数

(3)ListInsert(L,i,x)插入数据元素

(4)ListDelete(L,i,x)删除数据元素

(5)ListGet(L,i,x)取数据元素

｛a

,a

,…,a

n-1

｝表示数据元素有次序关系,简称序列。

2.2

线

性

表

的

顺

序

表

示

和

实

现

1.顺序表的存储结构

实现顺序存储结构的方法是使用数组。数组把线性表的数据元素存储在一

块连续地址空间的内存单元中，这样线性表中逻辑上相邻的数据元素在物理存

储地址上也相邻。数据元素间的逻辑上的前驱、后继逻辑关系就表现在数据元

素的存储单元的物理前后位置上。

顺序表的存储结构如图所示

顺序存储结构的线性表称作顺序表

…

list

size=6

MaxSize-1

0 1 2 3 4 5 6

其中a

0



等表示顺序表中存储的数据元素，list表示顺序表存储数据元

素的数组，MaxSize表示存储顺序表的数组的最大存储单元个数，size表示顺序

表当前存储的数据元素个数。

typedefstruct

{DataTypelist[MaxSize];

intsize;

}SeqList;

剩余69页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

智慧安全方案

粉丝: 3921

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构——使用C语言版(朱战立)线性表(1)(1).ppt

数据结构——使用C语言版(朱战立)线性表(2)(1).ppt

数据结构——使用C语言版(朱战立)线性表.ppt

数据结构——使用C语言版(朱战立)线性表(1).ppt

数据结构——使用C语言朱战立线性表PPT学习教案.pptx

数据结构——使用C语言（第4版）[朱战立][电子教案].zip

数据结构——使用C语言版朱战立串.pptx

数据结构——使用C语言朱战立数组PPT学习教案.pptx

《数据结构——用C语言描述(第二版)》-宁正元-电子教案

数据结构C语言版线性表算法2.4-数据结构c语言版严蔚敏顺序线性表12个基本操作及算法的实现... 定义线性表节点的结构.pdf

数据结构—使用C语言（第4版）【朱战立-电子教案】

数据结构算法——1008.线性表去重 定义线性表节点的结构.pdf

线性表-数据结构与算法（C语言版） 定义线性表节点的结构.pdf

数据结构C语言实现系列——线性表

数据结构C语言 线性表PPT学习教案.pptx

线性表的插入（算法与数据结构C语言版） 定义线性表节点的结构.pdf

《数据结构——用C语言描述》+课后题答案

数据结构（C语言版）合并线性表

数据结构-C语言版：DS02-线性表.ppt

c语言数据结构实现线性表

基于MATLAB的数据结构与算法-线性表部分 定义线性表节点的结构.ppt

电子教案-《数据结构——用C语言描述(第二版)》-宁正元.ppt

【数据结构与算法】线性表的重要基本操作与代码实现【C语言版】 定义线性表节点的结构.pdf

大学计算机：教学课件：数据结构和算法-线性表 定义线性表节点的结构.ppt

数据结构——C语言描述第2章-线性表.pptx

数据结构2-1线性表的类型定义 定义线性表节点的结构.ppt

算法与数据结构第2章--线性表 定义线性表节点的结构.ppt

数据结构\数据结构全部课件\\第二章线性表4_队列.ppt

软件详细设计文档模板(最全面).doc

北邮大三上2022年《算法设计与分析》期末试题-A卷

【Java进阶】JavaWeb性能优化思路和方法

帮我写stm32中mq2的代码

最新资源

数据结构算法——1008.线性表去重定义线性表节点的结构.pdf

线性表-数据结构与算法（C语言版）定义线性表节点的结构.pdf

数据结构C语言线性表PPT学习教案.pptx

线性表的插入（算法与数据结构C语言版）定义线性表节点的结构.pdf

基于MATLAB的数据结构与算法-线性表部分定义线性表节点的结构.ppt

【数据结构与算法】线性表的重要基本操作与代码实现【C语言版】定义线性表节点的结构.pdf

大学计算机：教学课件：数据结构和算法-线性表定义线性表节点的结构.ppt

数据结构2-1线性表的类型定义定义线性表节点的结构.ppt

算法与数据结构第2章--线性表定义线性表节点的结构.ppt