数据结构课程设计要求

数据结构课程设计

1 目录

1 问题描述 ................................... 2

2 基本要求 ................................... 2

2.1问题分析及解决法案框架确定 ....... 2

2.2程序设计 ............................... 2

2.3详细设计和编码 ....................... 2

3 算法思想 ................................... 2

4 模块划分 ................................... 3

4.1对各个模块进行功能的描述 ......... 3

4.2模块之间关系及其相互调用 ......... 3

5 数据结构 ................................... 5

5.1定义栈 .................................. 5

5.2定义队列 ............................... 5

5.3栈的基本操作 .......................... 5

5.4队列的基本操作 ....................... 6

6 测试数据 ................................... 6

7 测试情况 ................................... 6

8总结 .......................................... 9

数据结构课程设计

2 1 问题描述

试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是。栈和队列是一种常见的数据结构，是两种非常重要的线性结构，也都是线性表，它们是操作受限的的线性表，有顺序栈、链式栈、链式队列和循环队列等形式。它们广泛应用在各种软件系统中。本题就是要用这些线性结构先完成基本的应用，如回文，逆置。

广东学院

《数据结构课程设计》

题 目： 学生成绩管理系统

学 号：

姓 名：

年 级： 计算机科学与技术6班

学 院： 智能制造学院

专 业：

指导教师：

目录

一、问题描述与基本要求 ................................... 3

1.1问题描述 .......................................... 3

1.2基本要求 .......................................... 3

二、数据结构的设计 ....................................... 3

2.1数据结构的选择 ..................................... 3

2.2单链表的定义....................................... 3

2.3重要函数的定义及说明 ............................... 4

三、软件模块结构图 ....................... 错误!未定义书签。

3.1大体模块关系图 .................................... 13

3.2各模块具体分析 ..................... 错误!未定义书签。

四、程序流程图 .......................................... 15

五、源程序 .............................................. 17

题 目：

学 院：

专业班级：

学生姓名：

指导教师：

2016 年06 月2 9日

数据结构与算法

课程设计报告 2 目 录

一、课程设计目的........................................................................................................ 3

二、课程设计步骤........................................................................................................ 3

三、课程设计内容........................................................................................................ 5

四、课程设计报告...................................................................... 错误！未定义书签。

五、提交材料................................................................................................................ 6

1 一、课题任务

人们在日常生活中经常要查找某个人或某个单位的电话号码,本实验将实现一个简单的个人电话号码查询系统，根据用户输入的信息（例如姓名等）进行快速查询

二、设计要求

(1)在外存上，用文件保存电话号码信息；

(2)在内存中，设计数据结构存储电话号码信息；

(3)提供查询功能：根据姓名或编号实现快速查询；

(4)提供其他维护功能，例如插人、删除、修改等。

三、程序的结点设计

现假设链表结点仅含有一个数据域和一个指针域。数据域是为了描述通讯者的相关信息，定义通讯者的结点类型：

typedef struct{

char num[10]; //编号

char name[15]; //姓名

char phone[11]; //电话号码

}dataType;

因此，，线性表的链式存储结构定义如下：

typedef struct node{ //结点类型定义

dataType data; //结点的数据域

struct node *next ; //结点指针域

}listnode , * linklist ;

linklist head ; //定义指向单链表的头指针

listnode * p ; //定义一个指向结点的指针变量

四、程序的功能设计

创建：创建通讯录文件

添加：添加通讯录记录

输出：显示通讯录记录

删除：删除通讯录记录

查找：查询通讯录记录

修改：修改通讯录记录

保存：将信息保存到文件中

五、程序的数据设计 2 该系统用下面六个功能模块编写，每个模块执行不同的功能，体现了模块化设计的思想。下面六个模块都是利用C语言文件，向文件中追加数据、修改数据、查询数据和删除数据。

建立：可以建立通讯录记录，利用C语言文件，向文件中按顺序输入编号、姓名、电话号码，这里实际上是要求建立一个带头结点的单链表。