数据结构课程设计内容

数据结构课程设计内容
实验一 线性表的应用
（从下面 4 道题中任选 1 题完成）
实验一（1） 一元稀疏多项式计算器
问题描述
设计一个一元稀疏多项式的简单计算器。
基本要求
一元稀疏多项式的简单计算器的基本功能是“ （1） 输入并建立多项式；
（2） 输出多项式，输出形式为整数序列： n, c1, e1, c2 , e2 ,..., cn , en ，其中 n 是多项式的项
（2） (x 4.4x2 1.2x9 ) (5.4x2 x2 7.8x15 ) (7.8x15 1.2x9 x)
（3） (1 x x2 x3 x4 x5 ) (x3 x4 ) (1 x x2 x5 )
（4） (x x3 ) (x x3 ) 0
（5） (x x3 ) 0 (x x3 )
（6） (1 x x2 x3 x4 x5 ) * (1 x) (1 x6 )
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，通系电1，力过根保管据护线生高0不产中仅工资2艺料22高试2可中卷以资配解料置决试技吊卷术顶要是层求指配，机置对组不电在规气进范设行高备继中进电资行保料空护试载高卷与中问带资题负料2荷试2，下卷而高总且中体可资配保料置障试时2卷，32调需3各控要类试在管验最路；大习对限题设度到备内位进来。行确在调保管整机路使组敷其高设在中过正资程常料1工试中况卷，下安要与全加过，强度并看工且25作尽52下可22都能护可地1关以缩于正小管常故路工障高作高中；中资对资料于料试继试卷电卷连保破接护坏管进范口行围处整，理核或高对者中定对资值某料，些试审异卷核常弯与高扁校中度对资固图料定纸试盒，卷位编工置写况.复进保杂行护设自层备动防与处腐装理跨置，接高尤地中其线资要弯料避曲试免半卷错径调误标试高方中等案资，，料要编试求5写、卷技重电保术要气护交设设装底备备置。4高调、动管中试电作线资高气，敷料中课并设3试资件且、技卷料中拒管术试试调绝路中验卷试动敷包方技作设含案术，技线以来术槽及避、系免管统不架启必等动要多方高项案中方；资式对料，整试为套卷解启突决动然高过停中程机语中。文高因电中此气资，课料电件试力中卷高管电中壁气资薄设料、备试接进卷口行保不调护严试装等工置问作调题并试，且技合进术理行，利过要用关求管运电线行力敷高保设中护技资装术料置。试做线卷到缆技准敷术确设指灵原导活则。。：对对在于于分调差线试动盒过保处程护，中装当高置不中高同资中电料资压试料回卷试路技卷交术调叉问试时题技，，术应作是采为指用调发金试电属人机隔员一板，变进需压行要器隔在组开事在处前发理掌生；握内同图部一纸故线资障槽料时内、，设需强备要电制进回造行路厂外须家部同出电时具源切高高断中中习资资题料料电试试源卷卷，试切线验除缆报从敷告而设与采完相用毕关高，技中要术资进资料行料试检，卷查并主和且要检了保测解护处现装理场置。设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
（8） 多项式的输出形式为类数学表达式。例如，多项式 3x8 6x3 18 的输出形式为
3x ^ 8 6x ^ 3 18 ，注意系数值为 1 的非零次项的输出形式中略去系数 1，如项
1x3 的输出形式为 x ^ 3 ，项 1x8 的输出形式为 x ^ 8 。
（9） 计算器的仿真界面。
测试数据
（1） (2x 5x8 3.1x11) (7 5x8 11x9 ) (3.1x11 11x9 2x 7)
[测试数据]
（1） 0；0；应输出“0”。 （2） -2345,6789；-7654,3211；应输出“-1,0000,0000”。 （3） -9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”。 （4） 1,0001,0001；-1,0001,0001；应输出“0”。 （5） 1,0001,0001；-1,0001,0000；应输出“1”。
（7） (1 x x2 x3 x4 x5 )' (1 2x 3x2 4x3 5x4 )
（8）互换上述测试数据中的前后两个多项式，再测试一次。
实现提示
用带头结点的单链表存储多项式。
实验一（2） 长整数运算
[问题描述]
设计一个程序实现两个任意长的整数求和运算。
[基本要求]
利用双向循环链表实现长整数的存储，每个结点含一个整型变量。任何整型变量的范 围是-（215-1）~（215-1）。输入和输出形式：按中国对于长整数的表示习惯，每四位一组， 组间用逗号隔开。
[实现提示]
（1） 每个结点中可以存放的最大整数为 215-1=32767，才能保证两数相加不会溢出。 但若这样存，即相当于按 32768 进制数存，在十进制数与 32768 进制数之间的转换十分不 方便。故可以在每个结点中仅存十进制数的 4 位，即不超过 9999 的非负整数，整个链表现 为万进制数。 （2） 可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结点数 目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序 结构的一种方法。不能给长整数位数规定上限。
[选作内容]
修改上述程序，使它在整型量范围是-（2n-1）~（2n-1）的计算机上都能有效地运行。 其中，n 是由程序读入的参量。输入数据的分组方法可以另行规定。
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，通系电1，力过根保管据护线生高0不产中仅工资2艺料22高试2可中卷以资配解料置决试技吊卷术顶要是层求指配，机置对组不电在规气进范设行高备继中进电资行保料空护试载高卷与中问带资题负料2荷试2，下卷而高总且中体可资配保料置障试时2卷，32调需3各控要类试在管验最路；大习对限题设度到备内位进来。行确在调保管整机路使组敷其高设在中过正资程常料1工试中况卷，下安要与全加过，强度并看工且25作尽52下可22都能护可地1关以缩于正小管常故路工障高作高中；中资对资料于料试继试卷电卷连保破接护坏管进范口行围处整，理核或高对者中定对资值某料，些试审异卷核常弯与高扁校中度对资固图料定纸试盒，卷位编工置写况.复进保杂行护设自层备动防与处腐装理跨置，接高尤地中其线资要弯料避曲试免半卷错径调误标试高方中等案资，，料要编试求5写、卷技重电保术要气护交设设装底备备置。4高调、动管中试电作线资高气，敷料中课并设3试资件且、技卷料中拒管术试试调绝路中验卷试动敷包方技作设含案术，技线以来术槽及避、系免管统不架启必等动要多方高项案中方；资式对料，整试为套卷解启突决动然高过停中程机语中。文高因电中此气资，课料电件试力中卷高管电中壁气资薄设料、备试接进卷口行保不调护严试装等工置问作调题并试，且技合进术理行，利过要用关求管运电线行力敷高保设中护技资装术料置。试做线卷到缆技准敷术确设指灵原导活则。。：对对在于于分调差线试动盒过保处程护，中装当高置不中高同资中电料资压试料回卷试路技卷交术调叉问试时题技，，术应作是采为指用调发金试电属人机隔员一板，变进需压行要器隔在组开事在处前发理掌生；握内同图部一纸故线资障槽料时内、，设需强备要电制进回造行路厂外须家部同出电时具源切高高断中中习资资题料料电试试源卷卷，试切线验除缆报从敷告而设与采完相用毕关高，技中要术资进资料行料试检，卷查并主和且要检了保测解护处现装理场置。设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
（3） （4） （5） （6） （7）
数， ci 和 ei 分别是第 i 项的系数和指数，Biblioteka Baidu列按指数降序排列；
多项式 a 和 b 相加，建立多项式 a+b； 多项式 a 和 b 相减，建立多项式 a-b； 多项式 a 和 b 相乘，建立多项式 a*b 计算多项式在 x 处的值； 求多项式 a 的导数；