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

文库首页课程资源C/C++数据结构与算法C

数据结构与算法C

PPT

需积分: 20 8 下载量 147 浏览量 2019-02-23 15:26:33 上传评论 1 收藏 3.03MB PPT 举报

温馨提示

试读

64页

数据结构与算法 C语言版陈媛教材配套，适合电类非计算机专业本科生学习

资源推荐

资源详情

资源评论

第二章线性表

线性表的定义、逻辑结构特点及基本运算

线性表的

顺序存储

及基本运算

线性表的

链式存储

及基本运算

数组的逻辑结构定义及其存储方式

线性表的应用

2.1 线性表的逻辑结构

线性表

–

n(n≥0) 个具有相同特性的数据元素的有限序列

其中

–

n 表示线性表的长度，即数据元素的个数

–

n=0 时表为空表

–

n>0 时记为 :

（ a

, a

， … a

i-1

， a

i+1

，… a

）

基本特征

–

“ ” “ ”有且只有一个第一元素，有且只有一个最后元素

–

除第一元素之外，其它元素都有唯一的直接前趋

–

除最后元素之外，其它元素都有唯一的直接后继



图示 a

a

 …a

i-1

a

i+1

…a

线性表中的元素

–

这里的学生成绩表是一个线

性表

–

数据元素在不同问题中的含

义各不相同

–

可以是一个数、一个符号，

一个记录，或其它更复杂的

信息

–

数据元素是每一个学生的信

息，包括：学号、姓名、成

绩共三个数据项

学号姓名

计算机导论

1 李四 80

2 王芳 78

3 张文 83

┆ ┆ ┆

35 赵飞 95

数据元素

数据项

2.1.2 线性表上常用的的运算

基本运算

–

初始化线性表

–

表置空

–

求线性表中第 i 个元素

–

查找满足给定条件的数据元素

–

在线性表的第 i 个位置之前插入一个新的数据元素

–

删除线性表中的第 i 个数据元素

–

查找表中第 i 个元素的前驱

–

查找表中第 i 个元素的后继

–

按一个或多个数据项值的递增或递减次序重新排列线性表中

的数据元素



实际应用中，根据不同的要求选择适当的基本运算解

决问题

ADT

–

抽象数据类型

–

对数据的

定义

–

对关系的

定义

–

对运算的

定义

–

{D,S,P}

–

数据集合

–

关系集合

–

操作的集合

–

通过固有数据类型来

实现

抽象数据类型

剩余63页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

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

cjltch

粉丝: 0
资源: 3

上传资源快速赚钱

我的内容管理展开

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

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

数据结构与算法C

数据结构与算法，C语言

数据结构与算法资料

数据结构与算法全集（C源代码+详细注释）

数据结构与算法.pdf

算法与数据结构第二版

算法与数据结构第二版陈媛课后代码（自编写）.rar

248828陈媛-算法与数据结构教材中源代码.rar

C语言课后答案超详细！

数据结构和算法分析C语言描述习题答案 完整

数据结构与算法c语言 严蔚敏 代码实现

数据结构与算法 视频全

数据结构与算法（第二版）

数据结构和算法分析C语言描述习题答案(全部)

算法与数据结构课后

数据结构与算法 下载链接

C语言练习库@答案

算法与数据结构课后与习题解析

浙大 数据结构与算法60讲 网盘地址

C语言数据结构编程题.txt

数据结构与算法C语言描述_原书第2版_高清版

数据结构与算法C语言

《数据结构与算法(C语言版)》课后习题答案.pdf

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 全套PPT课件 共9个章节.rar

最新资源

数据结构和算法分析C语言描述习题答案完整

数据结构与算法c语言严蔚敏代码实现

数据结构与算法视频全

数据结构与算法下载链接

浙大数据结构与算法60讲网盘地址

【精品课件】数据结构与算法数据结构与C语言 data structure课程全套PPT课件共9个章节.rar