数据结构实验报告

实验1 线性表及其应用

题目：约瑟夫环

一．　　需求分析

1．　　本演示程序中，人数n应为任意的，首先应输入一个值赋给初始报数上限m，程序应能自动保存出列人的序号和将出列的人所持的密码赋给m，再次作为报数上限，如此循环，直至所有人都出列为止。

2．　　演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据（即每个人所持的密码），每个人的序号由程序自动分配。

3．　　程序执行的命令包括：

（1）构造链表；（2）输入数据；（3）执行报数，储存出列人的序号，删除出列人的信息以及把出列人的密码赋给m；（4）结束。

4．　　测试数据

（1）n＝7，7个人的密码依次为：3，1，7，2，4，8，4，首先m值为6，则这正确的出列顺序为6，1，4，7，2，3，5。

-Experimental data structure report

Linear table and its Application Experiment 1

Title: Joseph Ring

One. Needs analysis

1. The demonstration program, the number n should be arbitrary, we must first enter a value assigned to the maximum number of initial reports m, procedures should be able to automatically save the list and will be out of the serial number of people who held out the password assigned to m, maximum number again as reported, and so on, until all the columns up.

2. Demo program to computer users and the implementation of dialogue, that is displayed on a computer terminal "message", the keyboard input by the user in the corresponding data (that is, each held by a password), each person s number automatically assigned by the program.

3. Program execution commands are:

(1) Construct the list　(2) input data　(3) The Executive reported that the number of people saved out of the serial number of the column, remove the column s information and the password to the