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

文库首页安全技术网络安全数据结构教学课件：第2讲线性表.pdf

数据结构教学课件：第2讲线性表.pdf

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 135 浏览量 2022-06-16 17:17:29 上传评论收藏 382KB PDF 举报

温馨提示

试读

22页

数据结构教学课件：第2讲线性表.pdf

资源详情

资源评论

第2讲线性表

（Linear List)

1 线性表的类型定义

2 线性表的顺序表示和实现

3 线性表的链式表示和实现

线性链表

循环链表

双向链表

2.1 线性表的定义及运算

1. 线性表的定义

是由n(n>=0)个数据元素a

, ……a

组成的

有限序列。

其中：n为数据元素的个数，也称为表的长度。

当n=0 时，称为空表。

非空的线性表(n>0) 记作（a

, …,a

）.

2. 线性表（a

, …,a

）的逻辑特征

（1）有且仅有一个开始结点a

(无直接前趋）；

（2）有且仅有一个终端结点a

(无直接后继）；

（3）其余的结点a

(2<=i<=n-1) 都有且仅有一个

直接前趋a

i-1

和一个直接后继a

i+1

；

（4）a

是属于某个数据对象的元素，它可以是

一个数字、一个字母或一个记录。

3. 线性表的特性

（1）线性表中的所有数据元素的数据类型

是一致的;

（2）数据元素在线性表中的位置只取决于

它的序号;

（3）结点间的逻辑关系是线性的。

例1、26个英文字母组成的字母表

（A，B，C，…，Z）

例2、某校从1978年到1983年各种型号的计

算机拥有量的变化情况

（6，17，28，50，92，188）

剩余21页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

最新资源

TG-2024-05-08-061514515.mp4
bc8d8647b02deea0ab3e715c220d041ee78cc19d
Screenshot_20240611_000802.jpg
计算中心点与ROI中心点的偏移量
陈维政-2022080717014-人工智能1班-第八次MySQL实验报告.docx
图纸汇总22-模型.pdf
pycharm官网paper-m开发笔记
bootstrap模板ion-model-for-ne开发笔记
redis基本命令ttention-model-for-network-ids-开发笔记
React框架er-paper-mas开发笔记

智慧安全方案

粉丝: 3697
资源: 59万+

上传资源快速赚钱

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

数据结构教学课件：第2讲 线性表.pdf

评论0

最新资源

相关推荐

数据结构：第2章线性表.pdf

(数据结构)第2章 线性表.pdf

数据结构_第2章_线性表.pdf

数据结构课件 线性表

数据结构教学课件：第4讲 线性表的链式存储结构-2.pdf

数据结构课件：第2章 线性表2一元多项式的表示及相加.pptx

数据结构教学课件：第3-2讲 线性表的链式存储结构-2.pdf

CS221 数据结构-全套 PPT 课件

数据结构与算法 课件

数据结构（线性表） 课件

数据结构-线性表.pdf

数据结构的线性表课件

数据结构-线性表课件

[清航考研]暑期数据结构辅导

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

计算机毕业设计答辩PPT模板（11套）.zip

2019city.zip

1000套计算机毕业设计带源码

山东大学计算机图形学2010试卷A(含答案).doc

MATLABSimulink电力系统建模与仿真

计算机统考408思维导图xmind

浙江理工大学-计算机组成原理-实验一-运算器实验（完整报告）

头歌实践教学平台 MIPS流水CPU设计---HUST

计算机毕设答辩-写作技巧-ppt-计算机毕设答辩ppt 怎么写-计算机毕设答辩ppt写作技巧-计算机-毕设-答辩-ppt

计算机理论问答集锦包括OS、计算机组成原理等课程

AAAI2023 会议论文集合（Oral）

计算机网络实验-使用Wireshark分析IP协议.doc

机器学习期末复习题选择题库

数据结构教学课件：第2讲线性表.pdf

(数据结构)第2章线性表.pdf

数据结构课件线性表

数据结构教学课件：第4讲线性表的链式存储结构-2.pdf

数据结构课件：第2章线性表2一元多项式的表示及相加.pptx

数据结构教学课件：第3-2讲线性表的链式存储结构-2.pdf

数据结构与算法课件

数据结构（线性表）课件