数据结构程序设计.docx

1.实验内容： 1) 建立学生档案管理的数据结构和存储结构； 2) 完成学生档案管理数据的基本操作； 3) 为提高管理效率，尝试设计较好的面向应用的查找存储结构，如二叉排序树。 2.实验任务： 设计一个学生档案管理信息系统，管理的学生信息包括学号、姓名、性别、高数成绩、英语成绩、大学物理成绩；要求可对学生档案信息进行浏览、增加、修改、删除和查找操作；能够依据不同的检索条件进行查找. 2 隐式图的搜索问题 1. 实验内容： 1) 对九宫重排问题，建立图的启发式搜索求解问题的方法； 2) 编写九宫重排问题的启发式搜索求解程序。 2. 实验任务： 在3х3九宫棋盘中，放置数码为1~8的8个棋子，棋盘中留有一个空格，空格周围的棋子可以移动到空格中，从而改变棋盘的布局。根据给定初始布局和目标布局，求解如何移动棋子才能从初始布局到达目标布局，找到一种最少步骤的移动方法。 3 可视化界面的文本文件操作 1. 实验内容： 1）．通过对可视化开发环境的实用，实现对文本文件编辑器的设计。 2）．通过键盘实现对文本文件进行创建、插入、删除、修改、存储等操作。 2. 实验任务： 设计一个具有可视化界面的全文本编辑器，通过对键盘操作可实现对文本进行显示、插入、修改、删除、查找、存储等操作。实现全文本编辑器的基本功能。具体要求如下：  具有图形菜单界面；  能正确显示文本总行数。(行数不少于5行,每行字符数不少于80个字符)；  可正确读取，保存文本；  能实现简单的文本处理功能  查找：查找文本中的字符串，显示其出现的行数，列数及总共出现次数  替换（等长，不等长）：对文本中的文本实现等长及不等长替换  插入（插串，文本块的插入）：插入一行或在具体行号列号处插入文本  删除：删除一行，删除某一行、某列，定长的内容