数据结构期末课程设计2015.docVIP

?数据结构（双语）课程设计报告 设计小组成员： 学院： 信息工程与自动化学院 专业： 年级： 学生姓名： 学生学号： 指导教师姓名： 李琨（李勇） 时间：2015年6月 目 录 基础知识 程序设计（要求写出程序并画出流程图及程序运行结果） 2.1以顺序表求解约瑟夫环问题 2.2判断表达式中括号是否匹配 2.3二叉树遍历的非递归算法和递归算法 2.4以邻接表存储图，并对图进行遍历。 课程总结 二、程序设计 2.1以顺序表求解约瑟夫环问题 （1）源程序 #includestdio.h #includestdlib.h #define Maxsize 30 struct SqList { int Data[Maxsize]; int length; }; typedef struct SqList SqList; void InitList(SqList *L) { L = (SqList *)malloc(sizeof(SqList)); L-length = 0; } void CreateList(SqList *L) { int i; int people; printf(请输入参加报数的人数:\n); scanf(%d,people); for (i=0; i