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

线性表:有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个数据特征相同的元素 ,既可以表示为线性表,但是不同的数据类型不尽相同 ,可以为简单数据类型 ,也可以为复杂的数据类型

相关推荐
凌肖战2 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689762 小时前
十大排序算法汇总
java·算法·排序算法
luofeiju2 小时前
使用LU分解求解线性方程组
线性代数·算法
学不动CV了3 小时前
数据结构---线性表理解(一)
数据结构
SKYDROID云卓小助手3 小时前
无人设备遥控器之自动调整编码技术篇
人工智能·嵌入式硬件·算法·自动化·信号处理
ysa0510303 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
GEEK零零七3 小时前
Leetcode 1103. 分糖果 II
数学·算法·leetcode·等差数列
今天背单词了吗9804 小时前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
气质、小青年!4 小时前
【排序算法】
c语言·数据结构
重庆小透明5 小时前
力扣刷题记录【1】146.LRU缓存
java·后端·学习·算法·leetcode·缓存