没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
数据结构课件 线性表
数据结构课件 线性表
数据结构
需积分: 0
1 下载量
87 浏览量
2009-09-05
21:56:37
上传
评论
收藏
2MB
PPT
举报
温馨提示
立即下载
挺好的资源,是我们学校上线性表的课件,很清楚详细
资源详情
资源评论
资源推荐
西安电子科
技大学
1
XIDIAN UNIV.
http://www.xidian.edu.cn
第二章 线性表
线性结构特点
:在数据元素的非
空有限集
中,
存在
唯一
的一个被称作“
第一个
”的数据元素;
存在
唯一
的一个被称作“
最后一个
”
的数据元素;
除第一个外,集合中的每个数据元素均
只有一个前
驱
;
除最后一个外,集合中的每个数据元素均
只有一个后
继
;
西安电子科
技大学
2
XIDIAN UNIV.
http://www.xidian.edu.cn
定义:一个线性表是
n
个数据元素的有限序列
n
i
a
a
a
a
,
,
,
,
2
1
如
例 英文字母表(
A,B,C,…
..Z)
是一个线性表
例
学号
姓名
年龄
00
1
张三
1
8
00
2
李四
1
9
……
……
……
数据元素
特征:
•
元素个数
n—
表长度,
n=0
空表
•
1<i<n
时
–
a
i
的直接
前驱
是
a
i-1
,
a
1
无直接前驱
–
a
i
的直接
后继
是
a
i+1
,
a
n
无直接后继
•
元素同构,且不能出
现缺项
2.1
线性表的逻辑结构
西安电子科
技大学
3
XIDIAN UNIV.
http://www.xidian.edu.cn
顺序表:
•
定义:用一组地址连续的存储单元存放一个线性表叫
~
•
元素地址计算方法:
–
LOC(a
i
)=LOC(a
1
)+(i-1)*L
–
LOC(a
i+1
)=LOC(a
i
)+L
–
其中:
»
L—
一
个元素占用的存储单元
个数
»
LOC(a
i
)—
线性表第
i
个元素的地址
•
特点:
–
实现
逻辑上相邻
—
物
理地址相邻
–
实现
随机存取
•
实现:可用
C
语言的一维数组实现
2.2
线性表的顺序
存储结构
西安电子科
技大学
4
XIDIAN UNIV.
http://www.xidian.edu.cn
a
1
a
2
a
n
0
1
n-1
1
2
n
内存
V
数组下标
元素序号
M-1
typedef int
DATATY
PE; #defin
e M 1000
DATATY
PE data[M];
例
type
def struct ca
rd
{ int num
;
char
name[20
];
char
author[
10];
char
pub
lisher[30];
floa
t price;
}DATATYP
E;
DATATY
PE librar
y[M];
备
用
空
间
数
据元
素不是
简单
类型
时
,
可
定义
结
构体
数组
或动态申请和释放
内存
DATA
TYPE *p
Data = (DATA
TYPE
*)malloc(M*sizeo
f(DATAT
YPE));
free(pD
ata);
顺序表的图示
西安电子科
技大学
5
XIDIAN UNIV.
http://www.xidian.edu.cn
插入
•
定义:线性表的插入是指在第
I
(
1
i
n+1
)个元素
之前插入一个新的数据元素
x
,使长度为
n
的线性表
n
i
i
a
a
a
a
a
,
,
,
,
1
,
2
1
变成长度为
n+1
的线性表
n
i
i
a
a
x
a
a
a
,
,
,
,
,
1
,
2
1
需将第
i
至第
n
共
(
n-i+1)
个元素后移
•
算法
C
h2_
1.
t
x
t
Ch2_1.c
算法:插入
剩余27页未读,
继续阅读
评论0
去评论
线性表 数据结构课件
浏览:146
数据结构课件数据结构课件数据结构课件数据结构课件数据结构课件数据结构课件数据结构课件数据结构课件数据结构课件
线性表(数据结构课件)
浏览:75
本课件可作为高等院校计算机专业的教材,也可供从事计算机应用与工程工作的科技工作者作为自学参考材料。
数据结构之线性表
浏览:15
线性表数据结构之线性表
数据结构中的线性表
浏览:169
包括数据结构中基本线性结构单链表、双链表、循环链表的各种操作
数据结构 线性表
浏览:141
线性表,是一种常用的数据结构,有关单链表的插入,删除,倒置等相关操作。
数据结构课件 线性表 单链表 栈和队列 串 数组和广义表 树和二叉树 C语言版
浏览:133
4星 · 用户满意度95%
数据结构课件 线性表 单链表 栈和队列 串 数组和广义表 树和二叉树 C语言版 有大量程序代码
数据结构课件线性表PPT学习教案.pptx
浏览:118
数据结构课件线性表PPT学习教案.pptx
数据结构课件 线性表内容 电子书
浏览:2
完全的线性表课件!。。。。。。。。。。。。。。
数据结构课件 线性表2 电子书 内容好
浏览:47
很好的资源内容哦!。。。。。赶快来下载哦。
数据结构线性表
浏览:15
数据结构 第三章线性表 编书人上课用的PPT。内有概念及代码和模版类。清晰,易理解。
数据结构-线性表课件
浏览:33
数据结构-线性表课件 比较好的课件,欢迎下载
数据结构的线性表课件
浏览:41
数据结构的线性表课件
数据结构课件第二章-线性表
浏览:163
数据结构课件第二章-线性表 本套课件公有10章 内容丰富 相信大家一定能学到有用的知识
数据结构数据结构课件
浏览:104
数据结构\数据结构课件,数据结构\数据结构课件 线性表
C数据结构课件(线性表)
浏览:35
C语言数据结构第二章关于线性表的课件。欢迎大家下载使用。
数据结构C语言 线性表PPT课件.pptx
浏览:110
数据结构C语言 线性表PPT课件.pptx
数据结构_线性表PPT
浏览:126
清华版数据结构课件,有完整的过程,简单易学
数据结构课件之线性表.pptx
浏览:68
数据结构课件之线性表.pptx
数据结构_线性表课件
浏览:55
数据结构(徐孝凯版),第二章线性表课件,包括线性表定义、线性表顺序存储结构、线性表链式存储结构及相关操作的实现。
数据结构 线性表课件
浏览:183
数据结构 线性表课件,有利于工作面试 系统
评论
收藏
内容反馈
立即下载
aria12345
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
java+vue2实现zebra打印机,js实现
J-link烧录软件,用于hex文件烧录
VB打开时间同步页面/Internet时间设置.vbs
关闭Windows混合睡眠、休眠
使用Vue.js实现一个注册页面操作步骤
汇编基础学习1-数据类型及寄存器学习教程
Windows10/11备份本机纯驱动
mybatisplus3.5.3.1基础生成代码完整步骤(超详细)
利用Sora AI生成视频:操作指南与实例解析
Java网络编程-WEB开发入门演示文稿
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0