数据结构（C语言描述）教学课件斯庆巴拉第10章实例分析.pptVIP

第10章 案例分析 从实际问题中抽象出相应的数据类型 设计相应的数据结构及算法 实现抽象的数据类型，编制相应的程序代码并调试 第10章 案例分析 10.1 约瑟夫问题 10.2 迷宫求解 10.3 排队问题 10.4 教学计划中的课程编排 10.5 简单的学籍管理系统 本章总结 10.1 约瑟夫问题 10.1.1 问题描述 10.1.2 问题分析 10.1.3 函数设计 10.1.4 上机调试 10.1.1 问题描述 题目内容： 有n个人按1、2、3、┈、n的顺序围成一圈，现从第s个人开始按1、2、3、┈、m的顺序报数，数到m的人出圈，接着从出圈的下一个人开始重复此过程，直到所有人出圈为止。 基本要求： 输入不同的n和m的值，按出圈顺序输出每个人的序号。 10.1.2 问题分析 10.1.3 函数设计 程序源代码为： #include stdio.h #include malloc.h typedef struct Lnode { int data ; Lnode *next ; }*Link; 10.1.4 上机调试 10.2 迷宫求解 10.2.1 问题描述 10.2.2 问题分析 10.2.3 函数设计 10.2.4 上机调试 10.2.1 问题描述