数据结构读书报告.doc

一需求分析 1问题描述:设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m得人出列,然后从出列得下一个人重新开始报数,数到第m得人又出列,如此反复直到所有得人全部出列为止 二程序分析 21 存储结构 存储结构:循环链表 12 1 2 3 n first 22 关键算法分析 设计思想 首先,设计实现约瑟夫环问题得存储结构由于约瑟夫环本身具有循环性质,考虑采用循环链表,为了统一对表中任意节点