数据结构课程实习

1、江西农业大学计算机与信息工程学院数据结构课程设计报告题目：学号：班级：姓名：指导老师：2011 年 12 月课程实习报告内容：一需求分析<五号宋体 > 以下相同二概要设计1. 算法的基本思想2. 程序的流程三详细设计四测试结果及分析 （要有运行结果截屏）五附录源程序：六参考文献数据结构课程实习设计题目课程实习题一约瑟夫环一、设计目的1掌握循环链表的结构特点及有关概念2掌握循环链表建立和删除二、设计内容和要求利用循环链表求约瑟夫环的出列顺序，要求：编号为 1，2，3 ， n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码 (正整数 )。一开始任选一个正整数作为报数上限 m，从第一

2、个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数，此时报 m 的人出列，并将他的密码作为新的 m 值，从他的下一个人开始按顺时针方向重新从 1 报数，如此循环，直到所有的人全部出列为止。课程实习题二字符串的操作一、 设计目的1掌握顺序表的建立。2掌握顺序表的基本操作。3掌握串的基本操作。二、设计内容和要求（1） 字符串采用数组存储，建立两个字符串String1 和 String2。输出两个字符串。（ 2） 将字符串 String2 的头 n 个字符添加到 String1 的尾部。输出结果。（ 3） 查找串 String3 在串 String1 中的位置，若 String3 在 S

3、tring1 中不存在，则插入String3 在 String1 中的 m 位置上。输出结果。（ 4） 求任意子字符串 SUBSTR 及删除子字符串。（ 5） 求字符串的单词个数。课程实习题三哈夫曼树与哈夫曼码一、 设计目的1掌握哈夫曼树的建树原理2. 掌握哈夫曼树与哈夫曼码逻辑结构和存储结构。3掌握哈夫曼树与哈夫曼码的基本操作。二、设计内容和要求1输入一个文本，统计各字符出现的频度，输出结果2使用字符出现的频度构造哈夫曼树3确定和输出各字符的哈夫曼码4输入一个由 0 和 1 组成的代码序列，翻译并输出与之对应的文体，若最后的代码子序列不能译为文本，则输出相关信息课程实习题四二叉树用二叉链表表

4、示一、 设计目的1掌握二叉树的概念和性质2. 掌握任意二叉树存储结构。3掌握任意二叉树的基本操作。二、设计内容和要求1 实现二叉树的建立、前序（非递归） 、中序和层次遍历；2 求二叉树高度、结点数、度为1 的结点数和叶子结点数；3 插入结点到指定位置、删除指定结点；4 将二叉树所有结点的左右子树交换。课程实习题五宿舍管理查询软件一、 设计目的1掌握结构体数组的表示和存储。2. 掌握线形表的存储和操作。3掌握文件的操作。二、设计内容和要求任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：A. 采用交互工作方式B. 建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序 (冒泡、选择、插入排序等任选一种 )查询菜单 : (用二分查找实现以下操作)C. 按姓名查询D. 按学号查询E. 按房号查询打印任一查询结果（可以连续操作）课程实习题六学生成绩管理系统一、 设计目的掌握数据结构的存储和操作二、设计内容和要求任务：整个系统均用 C（或 VC）语言实现利用指针、链表来实现学生成绩的数据结构设计实现学生成绩的录入、统计、查询、修改、删除、输出1、每一条记录包括一个学生的学号、姓名、3 门成绩、平均成绩。2、输入功能：可以一次完成无数条记录的输入。3、显示功能：完成全部学生记录的显示。4、查找功能：完成按姓名查找学生记录，并显示。5、排序功能：按学