数据结构课程实习

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

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

3、ring3 在 String1 中不存在,则 插入 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. 建立数据文件 ?，数据文件按关键字

5、 （姓名、学号、房号） 进行排序 （冒泡、选 择、插入排序等任选一种 ）查询菜单 :?（用二分查找实现以下操作 ）C. 按姓名查询 ?D. 按学号查询 ?E. 按房号查询 打印任一查询结果（可以连续操作） 课程实习题六学生成绩管理系统一、 设计目的掌握数据结构的存储和操作二、设计内容和要求任务：整个系统均用C （或VC）语言实现利用指针、链表来实现学生成绩的 数据结构设计实现学生成绩的录入、统计、查询、修改、删除、输出1、每一条记录包括一个学生的学号、姓名、 3 门成绩、平均成绩2、输入功能：可以一次完成无数条记录的输入。3、显示功能：完成全部学生记录的显示。4、查找功能：完成按姓名查找学生记录，并显示。5、排序功能：按学