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

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

相关推荐
Fantasydg37 分钟前
DAY 38 leetcode 15--哈希表.三数之和
算法·leetcode·散列表
编程绿豆侠40 分钟前
力扣HOT100之链表:19. 删除链表的倒数第 N 个结点
算法·leetcode·链表
ゞ 正在缓冲99%…41 分钟前
leetcode274.H指数
java·算法·leetcode
柃歌3 小时前
【LeetCode Solutions】LeetCode 136 ~ 140 题解
数据结构·算法·leetcode
杰瑞学AI3 小时前
LeetCode详解之如何一步步优化到最佳解法:21. 合并两个有序链表
数据结构·python·算法·leetcode·链表·面试·职场和发展
石去皿3 小时前
力扣hot100 71-80记录
算法·leetcode·职场和发展
佚明zj4 小时前
[ISP] raw图常见的噪声种类以及生成原因
算法
无 证明4 小时前
【C++】类和对象 (第一弹)
开发语言·c++·算法
xianduan_4 小时前
leetcode刷题记录44-208. 实现 Trie (前缀树)
算法·leetcode·翻译
梭七y4 小时前
【力扣hot100题】(051)腐烂的橘子
算法·leetcode·职场和发展