没有合适的资源?快使用搜索试试~ 我知道了~
程序的基本构成和数据结构的基本知识
需积分: 6 5 下载量 118 浏览量
2008-09-26
07:53:11
上传
评论
收藏 233KB PPT 举报
温馨提示
试读
43页
powerpoint 介绍了基本的数据结构,程序构成,是必备的基础知识,也是新手入门的好东西。
资源详情
资源评论
资源推荐
第 2 章 线性表
线性结构
•
线性结构是一个数据元素的有序(次序)集合。
•
它有四个基本特征:
1 .集合中必存在唯一的一个 " 第一元素 " ;
2 .集合中必存在唯一的一个 " 最后元素 " ;
3 .除最后元素之外,其它数据元素均有唯一
的 " 后继 " ;
4 .除第一元素之外,其它数据元素均有唯一
的 " 前驱 " 。
第一节 线性表的类型定义
2.1.1 抽象数据类型线性表的定义
•
通常可以下列 " n 个数据元素的序列 " 表示线
性表 (Linear_List) ( a
1
, a
2
,...,a
i-1
,a
i
,a
i+1
,...,a
n
)
•
序列中数据元素的个数 n 定义为线性表的表
长
•
n=0 时的线性表被称为空表
•
称 i 为 a
i
在线性表中的位序
线性表的抽象数据类型的定义
•
ADT List {
数据对象: D = {a
i
| a
i
∈ ElemSet, i=1,2,...,n, n≥0 }
数据关系: R1 = { <a
i-1
,a
i
>| a
i-1
,a
i
D, ∈ i=2,...,n }
基本操作:
{ 结构初始化 }
InitList( &L )
操作结果:构造一个空的线性表 L 。
{ 销毁结构 }
DestroyList( &L )
初始条件:线性表 L 已存在。
操作结果:销毁线性表 L 。
•
{ 引用型操作 }
ListEmpty( L )
初始条件:线性表 L 已存在。
操作结果:若 L 为空表,则返回 TRUE ,否则
返回 FALSE 。
ListLength( L )
初始条件:线性表 L 已存在。
操作结果:返回 L 中元素个数。
PriorElem( L, cur_e, &pre_e )
初始条件:线性表 L 已存在。
操作结果:若 cur_e 是 L 中的数据元素,则
用 pre_e 返回它的前驱,否则操作失败, pre_e 无定
义。
NextElem( L, cur_e, &next_e )
初始条件:线性表 L 已存在。
操作结果:若 cur_e 是 L 中的数据元素,则用
next_e 返回它的后继,否则操作失败, next_e 无定
义。
剩余42页未读,继续阅读
wanhuasanyi
- 粉丝: 0
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 智器阅读-7.4.1-NOAD智器阅读修复版,修复没有存储卡,请确认SD卡已插入的问题,可以在安卓6.0以上手机
- HC06蓝牙模块控制小灯开关例程
- tmp_adb8e8467ff56ac6da80f420d95de0a0442e56ec0e6fa485.bin
- 基于普中51开发板的超声波测距+蜂鸣器报警 (附开发板原理图)
- 基于51单片机带WIFI和陀螺仪的超声波测距
- C#用socket实现局域网办公助理设计.rar
- Allwinner-F1C600-User-Manual-V1.0 pdf
- 宾馆客房管理系统.rar
- NET房地产评估系统VB+SQL.rar
- vb.net酒店管理系统设计与实现
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0