数据结构课程设计报告

数据结构课程设计报告

( 2012——2013年度第一学期)

课程名称： 数据结构课程设计 题 目 一： 2.2 学生通讯录管理系统 题 目 二： 2.4.3 城市链表 院 系： 计算机科学系 班 级： 10级软件本（一） 姓 名： 学 号： 指导教师： 成 绩：

2012 年 月 日

1

数据结构课程设计报告

成 绩 评 定

一、 指导教师评语

二、 成绩

成绩 备注

指导教师： 日 期： 年 月 日

2

数据结构课程设计报告

设计题目<一>： 2.2 学生通讯录管理系统 一、设计要求 1．问题描述

纸质的通讯录系统已经不能满足大家的要求，容易丢失、查找困难等问题是纸质通讯录所不能克服的缺点。“学生通讯管理系统”是为了帮助老师、同学，或者其他一些需要使用通讯录的人员进行管理和分析的一种应用程序。 2．需求分析

(1) 输入数据建立通讯录

(2) 查询通讯录系统中满足要求的信息 (3) 插入新的通讯录信息 (4) 删除不需要的通讯录信息 (5) 查看所有通讯录信息 二、概要设计

为了实现需求分析的功能，可以从三个方面着手设计。 1．主界面设计

为了实现学生通讯录管理系统各功能的管理，设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如图2-3所示。

图2-3 “学生通讯录管理系统”主菜单 2．存储结构设计

本系统主要采用链表结构类型来表示存储在“学生通讯录管理系统”中的信息。其中，链表结点由四个分量构成:通讯录成员学号、通讯录成员姓名、通讯录成员电话号码、指向该结构体的指针。此外，本系统还设置了一个全局变量seat，表示通讯录中成员的序号。

3