【数据结构（青岛大学王卓）】第2章线性表学习笔记（一）2.1 线性表的定义和特点、2.2 案例引入

最新推荐文章于 2023-02-03 11:04:45 发布

wyatt007

最新推荐文章于 2023-02-03 11:04:45 发布

阅读量446

点赞数 1

分类专栏：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wyatt007/article/details/106312700

版权

本文介绍了线性表的定义、特点和逻辑特征，并通过多个例子阐述线性表的应用，如一元多项式的运算和稀疏多项式的处理。线性表作为一种线性结构，具有唯一开始和终端结点，以及每个内部结点只有一个直接前驱和后继的特性。文章还探讨了稀疏多项式的存储优化，提出了使用链式存储结构解决空间复杂度问题。

摘要由CSDN通过智能技术生成

目录

2.1 线性表的定义和特点

1、知识回顾

2、线性表的定义

3、线性表的例子

4、线性表的逻辑特征

2.2 案例引入

（1）多项式非零项的数组表示

（2）稀疏多项式的运算

（3）数组C多大合适呢？

2.1 线性表的定义和特点

1、知识回顾

数据结构：

①数据的逻辑结构：线性结构（线性表；栈（特殊线性表）；队列（特殊线性表）；字符串、数组、广义表）和非线性结构（树形结构；图形结构）。

②数据的存储结构：顺序存储和链式存储。

③数据的运算：检索、排序、插入、删除、修改等。

2、线性表的定义

线性表是具有相同特性的数据元素的一个有限序列， $(a_{1},a_{2},...,a_{i-1},a_{i},a_{i+1},...,a_{n})$ 。

其中， $a_{1}$ 是线性起点（起始结点）， $a_{1},a_{2},...,a_{i-1},a_{i},a_{i+1},...,a_{n}$ 是数据元素， $a_{n}$ 是线性终点（终端结点）， $a_{i-1}$ 是 $a_{i}$ 直接前驱， $a_{i+1}$ 是 $a_{i}$ 直接后继。下标，是元素的序号，表示元素在表中的位置。n为元素总个数，即表长， n=0 时称为空表。

线性表（Linear List）：由 $n(n\geq 0)$ 个数据元素（结点） $a_{1},a_{2},...,a_{n}$ 组成的有限序列。

其中，数据元素的个数n定义为表的长度；当 n=0 时称为空表；将非空的线性表 (n>0) 记作： $(a_{1},a_{2},...,a_{n})$ ；这里的数据元素

最低0.47元/天解锁文章

关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。