数据结构shangji.docVIP

《计算机软件》课程设计指导书 沈阳工业大学电气工程学院 2005年8月 任务、要求 1.任务与要求 完成数据管理程序设计。根据实际调查或经验任选某一管理课题或者在所提供的学生档案管理例程的基础上进一步完善，完成全部功能。 数据管理程序具有以下功能： 1.1 数据文件的创建与清空 1.2 数据输入（插入） 要求无差错输入数据，即程序不会由于数据输入不规范而陷入混乱，能够对不规范输入做出提示并允许重新输入 1.3 数据存储、查询 数据按主关键字顺序存储（例如学生档案管理以学号为主关键字）,按主关键字查询 13.4 数据输出 数据输出可翻页（或输出指定内容） 1.5 数据修改 修改指定数据记录 例程分析 1.概述 这是一个简化的“学生档案”管理程序。关于学生的数据存放在D盘根目录下的stbase.dbf文件中。stbase.dbf是一个二进制文件。采用二进制文件可以节省存储空间（例如每个年份数据用二进制文件占两个字节，用文本文件占四个字节）而且利于数据必威体育官网网址（例如年份数据用二进制文件只能通过应用程序读取，文本文件可以通过记事本和word等多种工具读取）。 数据文件由记录组成。记录包含5个数据项（字段）：学号，姓名，性别，出生年份，班级。程序中用C语言的结构类型定义这个记录。杂乱无章的数据无法管理。为使数据有序，将记录在文件中按关键字（学号）递增顺序排列。通过“二分查找”，程序将每个新输入的记录，放到文件中的正确位置。 程序通过设计不同的“界面”实现与用户的交互（接收/输出数据或命令）。例程完成了主界面，数据输入界面和数据输出界面的设计。针对具体功能在程序中定义了几个函数，程序的解读实际就是各个函数的解读。 各函数及功能如下： mainmenu 进人主界面，其它功能结束后调用该函数可以返回到主界面 create 创建二进制数据文件，如果文件已经存在删除原有文件中的数据 input 数据输入，如果某个数据记录已经存在可以用当前记录替换旧记录 binarys 二分查找与存储，在input中调用，实现数据记录按关键字(学号)有序存储 output 数据输出，每个记录占用一行，每屏显示规定的行数，可以前后翻屏 2. main函数（第7页） 2.1 主函数调用mainmenu函数使程序进入主界面 2.2 令state=1，程序进入while循环,等待用户按键： C或c 调用create 函数创建数据文件 I或i 调用input 函数进入数据输入界面 O或o 调用output 函数进入数据输出界面 Q或q 令state=0，结束while循环并结束程序的运行。 3.mainmenu函数（第8页） 3.1 调用clrscr函数清空屏幕 3.2 进入主界面 4.create函数（第8页） 调用文件打开函数fopen 如果结果为 4.1 NULL 说明文件不存在，创建文件，如果创建成功关闭文件并输出文件创建成功提示，否则 输出失败提示。 4.2 不是NULL 说明文件已经存在并被打开，将文件关闭并输出数据将丢失提示，如果用户确认则创建文件。如果文件创建成功关闭文件并输出数据清除成功提示，否则输出数据清除失败提示。 5.input函数（第9页） 每输入完一个学生记录都要按Y键确认，然后才将输入的记录写入数据文件，按其它键重新输入，ESC键结束输入返回主界面。 5.1 变量 str 字符数组，存放显示字符串。它由追加了空格的各个数据项连接在一起组成 str1 字符数组，存放当前数据项字符串 i 整型变量，存放显示字符串中字符的个数 m 整型变量，存放当前数据项字符串中字符的个数 k 整型变量，存放数据项序号（1～5） st student 类型结构变量，存放用户输入的数据记录 record student 类型结构指针，指向st number 长整型变量，存放数据文件中的记录个数 5.2 打开文件 5.3显示数据输入界面 5.4 进入while循环直到按下ESC键结束循环，关闭文件，返回主界面。每次循环通过调用getche函数从键盘接收一个字符。程序允许用户通过退格键更改输入，但只能对当前数据项做退格操作，即不允许退到前一个数据项。按回车键结束一个数据项的输入，如果是最后一个数据项，说明当前数据记录输入完毕。如果已经输入了数据项长度-1个字符仍未按回车键，为了保证数据项中的字符个数不超过数据项长度-1，自动转入下一个数据项，如果是最后一个数据项，说明当前记录输入完毕。 5.4.1 退格键(backspace)处理 退格键被按下，说明用户要取消已经输入的字符，不应该继续执行将对应