文本内容:
一.抽象数据类型实现的要求.在各小班(约50人)内,选做同一题目(数据结构实验指导书P7)的同学不能超过5人大家可以根据自己的情况,选择题目后上报学习委员学习委员负责登记,若超过5人,自行协商解决,解决不了的,先来先得.提交数据结构实验报告,报告的封面按照给出的模板双面打印报告的其它内容见数据结构实验指导书.报告的格式字号5号行间距不得大于
1.2倍行间距截图大小合适备注1题目(数据结构实验指导书P9)采用字符类型为元素类型和无头结点单链表为存储结构,实现抽象数据类型Listo改为1题目元素类型字符存储结构顺序表、无头结点单链表、带头结点单链表抽象数据类型线性表
二、课程设计.在各小班(约50人)内,选做同一题目(数据结构实验指导书P22-33)的同学不能超过10人大家可以根据自己的情况,选择题目后上报学习委员学习委员负责登记,若超过10人,自行协商解决,解决不了的,先来先得.必须用c语言实现,运行环境不限.每一个课程设计的题目包含有基本要求和选做内容,若希望拿到优良的成绩,必须要实现其中的选做部分内容4课程设计需要提交课程设计报告以及源代码,每小班刻一张光盘学习委员负责刻光盘每位同学一个文件夹,文件夹名为学号加姓名包括的内容有课程设计报告电子版、源代码、可执行文件.在课程设计报告的最开始要给出运行环境、完成的题目以及选做的内容(数据结构实验指导书中p34七个内容加这个内容)比如你选的题目为长整数四则运算:[运行环境]VC++[问题描述]一个实现任意长的整数进行加法运算的演示程序[基本要求]利用双向循环链表实现长整数的存储,每个结点含一个整型变量任何整型变量的范围是-
(261)〜(2也1)输入和输出形式按中国对于长整数的表示习惯,每四位一组,组间用逗号隔开[测试数据]10;0;应输出“0”-23456789;-76543211;应输出“-100000000”-99999999;1000000000000;应输出“999900000001100010001;-100010001;应输出“0”100010001;-100010000;应输出T6-999999999999;-999999999999;应输出“-1999999999998”1000099999999;1;应输出“1000100000000”[实现提示]1每个结点中可以存放的最大整数为261=32767才能保证两数相加不会溢出但若这样存,即相当于按32768进制数存,在十进制数与32768进制数之间的转换十分不方便故可以在每个结点中仅存十进制数的4位,即不超过9999的非负整数,整个链表视为万进制数2可以利用头结点数据域的符号代表长整数的符号用其绝对值表示元素结点数目相加过程中不要破坏两个操作数链表两操作数的头指针存于指针数组中是简化程序结构的一种方法不能给长整数位数规定上限[选做内容]1实现长整数的四则运算;已做2实现长整数的乘方和阶乘运算;已做3整型量范围是〜其中,n是由程序读入的参量输入数据的分组方法可以另行规定若[选做内容]为读者还可充分发挥自己的想象力,增加你的系统的功能和其它服务项目你需要给出具体增加的功能和服务有哪些。