网站后台开发教程,室内设计师培训网,域名注册商查询工具,公司网址平台有哪些线性表#xff1a;有n个数据特征相同的元素构成的有限序列。
特点#xff1a;
除了第一个元素#xff0c;最后一个元素#xff0c;其余的元素都有唯一的前驱和唯一的后继。
案例引入#xff1a;
一元多项式的运算#xff1a; 可以将一元多项式p(x)抽象为一个有n1个系…线性表有n个数据特征相同的元素构成的有限序列。
特点
除了第一个元素最后一个元素其余的元素都有唯一的前驱和唯一的后继。
案例引入
一元多项式的运算 可以将一元多项式p(x)抽象为一个有n1个系数组成的有序序列该序列可以用线性表p表示。 Q(x)是一元m次多项式也可以用线性表Q表示再将两个多项式进行相加R(x)P(x)Q(x).可以用线性表R表示
稀疏多项式的运算
为了避免造成空间的浪费数据元素可以包含多个数据项对每一项可用系数指数的形式唯一确定。
用一个长度为m每一个元素有两个数据项系数项指数项的线性表
p1,e1),(p2,e2),...(pm,em))便可以确定多项式p(x)在最坏的情况下n1(m)个系数都不为0.
稀疏多项式的运算指数相同对应系数相加若其和相加不为0在c中增加一个新项。 指数不相同则江直树较小的项复制到c中。
顺序存储结构缺点存放空间分配不灵活 运算的空间结构复杂的所以改进方法是用另一种链式存储。
图书系统管理功能
1查找 查找有关图书的相关信息返回图书在表中的位置序号。
2插入 插入一个新的图书。
3删除 删除一条图书的信息。
4修改 :修改该图书的价格。
5排序 将图书的价格按照从高到低。
6计数 统计图书的数量。
每个图书作为线性表中的元素然后采用适当的存储结构来表示该线性表这些问题中都包含n个数据特征相同的元素既可以表示为线性表但是不同的数据类型不尽相同可以为简单数据类型也可以为复杂的数据类型。
