下载掌阅APP，畅读海量书库
立即打开
线性表有一些应用实例，包括一元多项式的运算、著名的约瑟夫环问题、有序线性表的合并、各种简单的管理系统等。
已知两个集合 A 和 B ，使用两个线性表LA和LB（顺序表或链表）存储其数据元素，表内的数据是有序的，升序或降序均可，将这两个有序线性表合并为一个新的有序线性表LC。此应用类似于集合中的并集运算。
一元多项式 P = p 0 + p 1 x + p 2 x 2 +...+ p n x n 的运算是一种常见的数学运算，一元多项式可以使用线性表表示，每一项为线性表中的一个元素，各项之间的关系为线性的，以实现相关的运算。
一元多项式可实现以下运算：①创建一元多项式；②输出一元多项式；③两个一元多项式相加；④两个一元多项式相减；⑤两个一元多项式相乘；⑥一元多项式求导；⑦一元多项式求值。
约瑟夫环问题是由古罗马的史学家约瑟夫（Josephus）提出的。问题描述：编号为1,2,…, n 的 n 个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值 m ，从第一个人开始按顺时针方向自1开始报数，报到 m 时停止报数，报 m 的那个人出列，将他的密码作为新的 m 值，从他顺时针方向的下一个人开始重新从1报数，数到 m 的那个人又出列；如此下去，直至圆桌周围的人全部出列为止。约瑟夫环使用线性表表示，每一个人的信息为线性表中的一个元素，各个人之间的关系为线性的。
以超市商品管理系统为例，在系统中包括若干个表格，如用户表、商品信息表、库存表、已售商品表、供应商表等，每一个表格均有增、删、改、查等4种基本操作，可以将每一个二维表以线性表的方式表示，二维表中的每一条记录可看作线性表中的一个元素，记录之间的关系是线性的。