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

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

相关推荐
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康10 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
武子康15 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer15 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人15 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202618 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~19 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi20 小时前
贪心算法入门
算法·贪心算法
MobotStone20 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法