数据结构课程设计-学生信息管理系统.docVIP

课程设计(论文) 学生信息管理系统 系 别 ： 计算机与科学与技术系 专业（班级）： 计算机与科学与技术10级 作者（学号）： 指导教师： 完成日期： 2013年1月4 日 目录 猴子选大王 - 3 - 摘要 - 3 - 课程设计目的 - 3 - 课程设计的实验环境 - 3 - 课程设计的要求 - 4 - 需求分析 - 4 - 具体设计和实现 - 4 - 运行结果分析 - 4 - 漫步迷宫 - 5 - 问题描述 - 5 - 基本要求： - 5 - 运行结果 - 5 - 学生成绩管理系统课程 - 6 - 需求分析 7 开发工具和编程语言 7 测试结果 7 哈夫曼编/解码器的实现 9 需求分析 9 关键算法分析 9 程序运行结果 9 总结 11 参考文献 12 源代码 13 猴子选大王 13 漫步迷宫 14 学生成绩管理系统 19 菜单选项 19 密码验证 20 建立添加新同学及是否保存 21 将信息导入文件 22 浏览学生信息 23 从students_list中读取数据构建链表 24 查询学生信息 25 按学号删除学生信息 28 修改学生信息（按编号查找修改对象） 30 哈夫曼编/解码器的实现 33 初始化函数（void HuffmanTree::Init(string Input)） 33 创建哈夫曼树（void HuffmanTree::CreateCodeTable(Node *p)） 35 创建编码表（void HuffmanTree::CreateCodeTable(Node *p)） 36 选择两个最小权值的函数（void HuffmanTree::SelectMin(int New1,int New2,int begin,int end) 37 将字符串倒序的函数（void HuffmanTree::Reverse(char *pch)）void HuffmanTree::Encode(string s,string d) 38 解码函数（void HuffmanTree::Decode(string s,string d)） 38 计算哈夫曼编码的压缩比（void HuffmanTree::Calculate(string s1,string s2)） 39 打印哈夫曼树（void HuffmanTree::PrintTree(int TreeNode,int layer) 39 菜单函数（void HuffmanTree::Menu()） 39 猴子选大王 摘要 本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子选大王。 全程序以数据结构（C语言）中的循环单链表为主要的设计支柱，利用了C语言简洁紧凑、灵活方便，语法限制不太严格，程序设计自由度大，生成目标代码质量高，程序执行效率高等方面的优点。输入猴子的数目m，循环数n，对m个猴子进行编号，一遍一遍的循环，判断，删除，直到只剩下最后一个猴子，即大王。 课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 课程设计的实验环境 课程设计使用C语言工具. 课程设计的要求 1、程序设计语言推荐使用C，程序书写规范，源程序需加必要的注释; 2、每位同学需提交可独立运行的程序； 需求分析 一群猴子（m个）按照的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 1.对每一个猴子进行编号 2.每数到n便删除该猴子，当循环单链表只剩一个时，输出该编号 3.主函数 运行结果分析 输入猴子的数目以及n 最后得到结果 运行结果如下： 得到了预期结果 漫步迷宫 问题描述 用m行n列的m*n个正方格表示一个迷宫，其中划有斜线的方格表示不可通行，未划有斜线的方格表示通行。请编写寻找从入口到出口的一条最短路径的程序。 基本要求： 迷宫的规则（即行数和列数），状态设置（即各方格能否通行的状态），以及入口和出口的位置，均应由输入随机确定。 求得的最短路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路是，应该报告无路径的信息。 运行结果 将该程序的各个功能都运行了结果，分为主界面、手动建立迷宫、自动生成迷宫、自动生成入口等模块。 主界面： 设计过程中出现的问题及优点 1、这段程序为网上下载而来，刚开始时程序有很多版块都不够完整，没有欢迎界面，于是在主程序中做了界面的输出。 学生成绩管理系统课程 需求分析 本次数据结构设计以“学生信息管理系统”为题，题目要求开发一个 开发工具和编