m0_50317977的博客

1. 宿舍管理查询 【基本功能与要求】 为宿舍管理人员编写一个宿舍管理查询程序，要求： （1）采用交互工作方式（即菜单方式）； （2）建立数据文件，数据文件按关键字（姓名、学号或房号）进行排序（冒泡、选择、插入排序等任一种）。 查询菜单为：（用折半查找实现以下操作） （1）按姓名查询； （2）按学号查询； （3）按房号查询。 2. 约瑟夫环 【基本功能】 编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。 【基本要求】 （1）用不带头结点单循环链表方法设计； （2）键盘输入总人数、初始报数上限值m及各人密码； （3）按照出列顺序输出各人的编号。

（1）实验目的： 1） 掌握二叉树的逻辑结构。 2） 掌握二叉树的二叉链表存储结构； 3） 掌握基于二叉链表存储的二叉树的遍历等操作的实现。 （2）主要内容： 1） 定义二叉链存储结构。 2） 实现二叉树的建立（利用扩展先序序列建立二叉链表存储的二叉树）、二叉树的遍历、统计二叉树结点数、求二叉树高度、打印二叉树等操作。 3） 编写一个测试主函数，建立如下二叉树，并测试所设计的算法。 （3）含递归实现和非递归实现。

（1）实验目的：掌握线性表的链式存储结构；掌握单循环链表及其基本操作的实现。 （2）主要内容：实现单循环链表的初始化、求数据元素个数、插入、删除、取数据元素等操作；用插入法建立带头结点的单循环链表；设计一个测试主函数验证所设计单循环链表的正确性； （3）带头结点及尾指针。

有收银员和管理员两个角色，主要完成了会员注册，录入消费记录并进行消费结账（打折与否），库存商品信息的录入、删除、修改，统计一天的消费额和盈利、按月、季度、年统计消费额和盈利等功能。收银员和管理员的密码在define.h文件里面有。