兰州大学数据结构课程设计4概要.docxVIP

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