数据结构中线性表的定义和特点

线性表:有n个数据特征相同的元素构成的有限序列。

特点:

除了第一个元素,最后一个元素,其余的元素都有唯一的前驱和唯一的后继

案例引入:

一元多项式的运算:

可以将一元多项式p(x)抽象为一个有n+1个系数组成的有序序列,该序列可以用线性表p表示。

Q(x)是一元m次多项式,也可以用线性表Q表示,再将两个多项式进行相加R(x)=P(x)+Q(x).可以用线性表R表示

稀疏多项式的运算

为了避免造成空间的浪费,数据元素可以包含多个数据项,对每一项可用(系数,指数)的形式唯一确定。

用一个长度为m每一个元素有两个数据项(系数项,指数项)的线性表

((p1,e1),(p2,e2),...(pm,em))便可以确定多项式p(x),在最坏的情况下,n+1(=m)个系数都不为0.

稀疏多项式的运算:指数相同:对应系数相加,若其和相加不为0,在c中增加一个新项。

指数不相同:则江直树较小的项复制到c中。

顺序存储结构缺点:存放空间分配不灵活

运算的空间结构复杂的,所以改进方法是用另一种链式存储。

图书系统管理:功能:

(1)查找 :查找有关图书的相关信息,返回图书在表中的位置序号。

(2)插入 :插入一个新的图书。

(3)删除 :删除一条图书的信息。

(4)修改 :修改该图书的价格。

(5)排序 :将图书的价格按照从高到低。

(6)计数 :统计图书的数量。

每个图书作为线性表中的元素,然后采用适当的存储结构来表示该线性表,这些问题中都包含n个数据特征相同的元素 ,既可以表示为线性表,但是不同的数据类型不尽相同 ,可以为简单数据类型 ,也可以为复杂的数据类型

相关推荐
我也不曾来过116 分钟前
list底层原理
数据结构·c++·list
梁下轻语的秋缘1 小时前
每日c/c++题 备战蓝桥杯 ([洛谷 P1226] 快速幂求模题解)
c++·算法·蓝桥杯
CODE_RabbitV1 小时前
【深度强化学习 DRL 快速实践】逆向强化学习算法 (IRL)
算法
mit6.8242 小时前
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
数据结构·算法·leetcode
keep intensify2 小时前
通讯录完善版本(详细讲解+源码)
c语言·开发语言·数据结构·算法
shix .2 小时前
2025年PTA天梯赛正式赛 | 算法竞赛,题目详解
数据结构·算法
风铃儿~2 小时前
Java面试高频问题(26-28)
java·算法·面试
wuqingshun3141592 小时前
蓝桥杯 4. 卡片换位
算法·职场和发展·蓝桥杯
江沉晚呤时2 小时前
深入了解C# List集合及两种常见排序算法:插入排序与堆排序
windows·sql·算法·oracle·c#·排序算法·mybatis
egoist20232 小时前
【C++指南】告别C字符串陷阱:如何实现封装string?
开发语言·数据结构·c++·c++11·string·auto·深/浅拷贝