数据结构课程设计报告(一元多项式的计算)

〖A〗
、例如，图1中的两个线性链表分别表示一元多项式A（X）=7+3X+9X^8+5X^17和一元多项式B（X）=8X+22X^7-9X^8。从图中可见 ，每个结点表示多项式中的一项 。

〖B〗、用链表作一元多项式的数据结构
，用C语言对链表作说明 生成输入一元多项式的函数 输入一元多项式A（x）和B（x） 以一元多项式A（x）为和多项式，将B（x）多项式中系数加入到A（x）中去 实验二 后缀表达式计算 实验目的 熟悉栈的使用
。

多项式算法?

多项式乘以多项式的运算法则：先将一个多项式的每一项与另一个多项式的每一项相乘 ，再把所得的积相加。

什么叫多项式时间算法 10分 定义：若存在一个常数C
，使得对于所有n=0，都有|f（n）| = C*|g（n）| ，则称函数f（n）是O（g（n） 。时间复杂度是O（p（n）的算法称为多项式时间算法
，这里p（n）是关于n的多项式
。不能够这样限制时间复杂度的算法被称为指数时间算法。

polynomial algorithm的意思是多项式算法，或者多项式时间算法 。以下是关于多项式算法的详细解释：定义：多项式算法是指其运行时间可以表示为输入大小的多项式函数的算法
。换句话说 ，如果存在一个多项式P
，使得对于所有输入大小为n的实例，算法的运行时间都不超过P ，则该算法被称为多项式算法。

数据结构试验怎么做?

〖A〗 、在实验报告中，我们将多个城市的信息存储在一个带头结点的单链表中 。每个结点包含城市名
、地理位置坐标等信息
。具体的数据结构如下：typedef struct cityInfo { char cityName[10]；coordinate cityCoor；struct cityInfo* next；} citylink；定义了城市信息结构体citylink。

〖B〗、实验步骤 用链表作一元多项式的数据结构
，用C语言对链表作说明 生成输入一元多项式的函数 输入一元多项式A（x）和B（x） 以一元多项式A（x）为和多项式，将B（x）多项式中系数加入到A（x）中去 实验二 后缀表达式计算 实验目的 熟悉栈的使用 。

〖C〗 、前子表查找：high=mid-1； 后子表查找：low=mid+1； 算法分析： 确定查找有序序列a ，置查找区间初值
，low为1，high为表长n。

〖D〗
、一）实验目的和要求 实验目的：熟练掌握线性表的基本操作在顺序存储结构上的实现
。实验要求：任选一种高级程序语言编写源程序 ，并调试通过
，测试正确。

〖E〗、据结构实验报告 题目： 编制一个表达式求值的程序 。一． 需求分析 本演示程序中，利用堆栈存储结构存储读入的运算符 ，输入的限定范围是数字（0—9）
，以及+*/（）
。输入字符串限定长度为20，可以根据需要进行改变。

〖F〗 、线性结构的基本特征为：1．集合中必存在唯一的一个“第一元素
”；2．集合中必存在唯一的一个 “最后元素” ；3．除最后一个元素之外 ，均有 唯一的后继（后件）；4．除第一个元素之外
，均有 唯一的前驱（前件） 。由n（n≥0）个数据元素（结点）a1，a2 ，…，an组成的有限序列
。