包淑萍数据结构实验一.docx

实验一 线性表及其应用3学时 实验方式一人一机 二实验目的 熟练掌握线性表的基本操作在两种存储结构上的实现并完成多项式运算在线性表上的实现 三实验内容与要求 1约瑟夫环 问题描述 约瑟夫Joseph问题的一种描述是编号为12n的n个人按顺时针方向围坐一圈每人持有一个密码正整数一开始任选一个正整数作为报数上限值m从第一个人开始按顺时针方向自1开始顺序报数报到m时停止报数报m的人出列将他的密码作为新的