实现有理数的加法、减法，以及求有理数的分子、分母等基本操作。
[测试数据]
由学生依据软件工程的测试技术自己确定。注意测试边界数据，如有理数0。
[实现提示]
用结构体封装与“有理数”对应的分子和分母。
[选作内容]
实现有理数的乘法、除法运算。
复数ADT
[问题描述]
设计实现抽象数据类型“复数”。
[基本要求]
实现复数的加法、减法、乘法，以及求复数的实部、虚部等基本操作。
[测试数据]
由学生依据软件工程的测试技术自己确定。注意测试边界数据，如复数0。
[实现提示]
用结构体封装与“复数”对应的实部、虚部。
[选作内容]
实现复数的除法运算。
实习一 线性表
本次实习的主要目的在于熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉各种链表的操作
为侧重点。通过本次实习还可帮助读者复习高级语言的使用方法。
城市链表
[问题描述]
将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。
[基本要求]
（1） 给定一个城市名，返回其位置坐标；
（2） 给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。
[测试数据]
由学生依据软件工程的测试技术自己确定。注意测试边界数据。
约瑟夫环
[问题描述]
约瑟夫（Joeph）问题的一种描述是：编号为1,2,?,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。
[基本要求]
利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
[测试数据]
m的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。
[实现提示]
程序运行后首先要求用户指定初始报数上限值，然后读取各人的密码。设n≤30。
[选作内容]
向上述程序中添加在顺序结构上实现的部分。
线性表的逆置
[问题描述]
分别以不同存储结构实现线性表的就地逆置。线性表的就地逆置就是在原表的存储空间内将线性表（a1,a2,a3,?,an）逆置为（an，an-1，?，a2，a1）。
[基本要求]
用顺序存储结构实现线性表的就地逆置，并将结果输出。
[测试数据]
由学生依据软件工程的测试技术自己确定。注意测试边界数据，如空表。
[实现提示]
设三个连续的指针，分别指向当前结点、当前结点的前趋、当前结点的后继。
[选作内容]
利用单链表作为存储结构。首先先建立线性表的带头结点的单链表表示形式，之后在不借助辅助结点空间的情况下实现单链表的逆置，并将结果输出。
长整数运算
[问题描述]
设计一个程序实现两个任意长的整数求和运算。
[基本要求]
利用双项循环链表实现长整数的存储，每个结点含一个整型变量。任何整型变量的范围是 -（215-1）~（215-1）。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。
[测试数据]
（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,000；-1,0001,0001；应输出“0”。 （5） 1,0001,0001；-1,0001,0000；应输出“1”。
[实现提示]
（1） 每个结点中可以存放的最大整数为215-1=32767，才能保证两数相加不会溢出。但若这样存，即相当于按32768进制数存，在十进制数与32768进制数之间的转换十分不方便。故可以在每个结点中仅存十进制数的4位，即不超过9999的非负整数，整个链表视为万进制数。
（2） 可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结点数目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。不能给长整数位数规定上限。
[选作内容]
修改上述程序，使它在整型量范围是-（2n-1）~（2n-1）的计算机上都能有效地运行。其中，n是由程序读入的参量。输入数据的分组方法可以另行规定。
实习二 栈、队列与递归算法设计
仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实习的目的在于使读者深入了解栈和队列
的特征，以便在实际问题背景下灵活运用它们；同时还将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。
数制转换问题
[问题描述]
将十进制数N和其它d进制数的转换是计算机实现计算的基本问题，其解决方案很多，其中最简单方法基于下列原理：即除d取余法。例如：（1348）10=（2504）8 N N div 8 N mod 8 1348 168 4 168 21 0
21 2 5 2 0 2
从中我们可以看出，最先产生的余数4是转换结果的最低位，这正好符合栈的特性即后进先出的特性。所以可以用顺序栈来模拟这个过程。
[基本要求]
对于键盘输入的任意一个非负的十进制整数，打印输出与其等值的八进制数。由于上述的计算过程是从低位到高位顺序产生的八进制数的各个数位，而打印输出，一般来说应从高位到地位进行，恰好和计算过程相反。因此可以先将计算过程中得到的八进制数的各位进栈，待相对应的八进制数的各位均产生以后，再使其按顺序出栈，并打印输出。即得到了与输入的十进制数相对应的八进制数。
[测试数据]
由学生依据软件工程的测试技术自己确定。注意测试边界数据。
回文判断
[问题描述]
试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1 & 序列2’模式的字符序列。其中序列1和序列2 中都不含字符‘&’，且序列2 是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是。
[实现提示]
首先，序列1进栈，然后序列1出栈并与序列2比较。
[测试数据]
由学生依据软件工程的测试技术自己确定。注意测试边界数据，如序列1和序列2均为空串。
商品货架管理
[问题描述]
商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。 上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。
[基本要求]
针对一种特定商品，实现上述管理过程。
[实现提示]
用栈模拟货架和周转空间。
[测试数据]
由学生依据软件工程的测试技术自己确定。注意测试边界数据，如空栈。
相关推荐：
loading