兰州大学数据结构课程设计2.pdfVIP

《数 据结构》课程 设计题 目 ( 程序实现采 用 C语言) 题 目 1：猴子选王 （学时：3） 一堆猴子都有编号，编号是 1，2，3 ...m ，这群猴子（ m个）按照 1-m 的顺 序围坐一圈，从第 1 开始数，每数到第 n 个，该猴子就要离开此圈，这样依次下 来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求： m及 n 要求从键盘输入，存储方式采用向量及链表两种方式实现该问 题求解。 题 目2 ：字 符逆转 （学 时：3 ） 从键盘读入一个字符串，把它存入一个链表（每个结点存储 1 个字符），并 按相反的次序将字符串输出到显示屏。 题 目3 ：工 资核算 （学 时：3 ） 设有一个单位的人员工资有如下信息： name、department 、 base pay 、 allowance 、 total 。现从键盘输入一组人员工资数据并将它们存储到名为 paydata 的文件中； 再从 paydata 取出