用c语言解决迷宫问题设计与寻找通路问题

用c语言解决迷宫设计与寻找通路问题

摘要:本课程设计主要解决设计一个迷宫以及在给出一组入口和出口的情况下，求出一条通路的问题。在课程设计中，程序设计语言采用Visual C++6.0，数据结构采用顺序栈存储结构，程序运行平台为Windows 98/2000/XP。对于迷宫设计问题，首先假设了用“0”表示此道路可通，“1”表示不可通，即障碍，然后采用了简单的以时间产生随机变量（0，1变量）和人工输入0-1变量的方法产生迷宫矩阵。对求解迷宫通路问题，采用“穷举求解”的方法和设计一个“先进后出”的栈来存放当前位置路径，最后得出一条行走迷宫的通路。在程序设计中，采用了结构化与面向对象两种解决问题的方法。程序通过调试运行，初步实现了设计目标。

关键词:程序设计；C++6.0；顺序栈存储结构；穷举求解

Abstract：This course design main solving design a maze and given a set of inlet and outlet. In the course of design. Programming language used Visual C++ 6.0 .Data structure and the storage structure order stack. Program running platform for Windows 98/2000/XP. For a maze design problem. That first with "0" says the road can connect. "1" mean not expert..Is namely obstacles. And then using simple to time produce random variables (0, 1 variables) and artificial

0-1 variable method has the maze matrix. Solving the problem of maze pathways. The "poor for solving" the method and design a "advanced after a" stack to store the current position path. Finally draw a walk the access of the maze. In programming. The structural and object-oriented two kinds of methods to solve the problems. Program through the debug operation. Then realized the design goal.

Key words: Program design; C++6.0; Storage structure order stack; Poor for solving.

目录

第一章引言 (3)

1.1 课程设计目的 (3)

1.2 课程设计内容 (3)

1.3 概要设计 (3)

第二章程序设计说明 (5)

2.1 定义抽象数据类型 (5)

2.2定义栈结构体及二维数组 (5)

2.3 主程序模块 (6)

第三章详细设计实现 (7)

3.1 流程图 (7)

3.2算法说明 (7)

3.3主要算法设计 (7)

第四章运行环境与结果 (10)

4.1 运行环境 (10)

4.2运行结果与分析 (10)

第五章结束语 (12)

参考文献 (13)

第一章绪论

本课程设计主要解决设计一个迷宫以及在给出入口和出口的情况下求解一条通路的问题。利用“穷举求解”的方法来判定当前位置是否可通以及利用栈“先进后出”的特点来存放当前位置可通的信息。

1.1 课程设计目的

在我们对一个具体的问题进行分析时，往往要抽象出一个模型，设计一个算法来实现所需要达到的功能。

在此程序中，我们主要是综合运用所学过的知识，回顾VC++编程的同时，熟悉并掌握数据结构中的算法分析与设计。

同时，要掌握类C语言的算法转换成C程序并上机调试的基础；

通过本次课程设计，进一步巩固《C语言》和《数据结构》课程所学的知识，特别是加强数据结构的理解与运用，熟悉面向对象的程序设计方法；通过此次课程设计的实践，锻炼自身程序设计的能力以及用C语言解决实际问题的能力，为以后后续课程的学习以及走上社会打好基础。

1.2 课程设计内容

根据对题目的分析和设想，首先，设计一个顺序栈存储结构，其次，定义一个二维数组，用于存放迷宫数据，并在构建迷宫中，要完成对手动建立迷宫的设计，并能输出原始迷宫信息；再次，当程序接受外部输入一组入口、出口数据后，能完成对该迷宫矩阵计算出是否存在通路的情况，若存在通路，则分别用坐标通路和图形通路输出该通路，否则输出无通路的信息；最后，设计完成实现多次输入入口和出口数据后，计算出不同结果的情况，并能分别显示出对应信息。

1.3 概要设计

计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到则未能到达出口，则所设定的迷宫没有通解[1]。

可以用二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（n,n）。为处理方便起见，可以迷宫的四周加一圈障碍。对于迷宫任一位置，均可约定有东、南、西、北四个方向可通。

第二章程序设计说明

2.1 定义抽象数据类型

#include //动态分配指定的size的长度的内存#include //引用五种常用类型宏和工具函数#include //函数结果状态代码

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

typedef int Status; //函数的返回值

typedef int DirectiveType; //下一个通道方向

#define RANGE 100 //迷宫大小

2.2 定义栈结构体及二维数组

(1) 定0义堆栈结构

typedef struc PosType {

int row;

int col;

}PosType;

typedef struct SElemType {

int step; //当前位置在路径上的\"序号\"

PosType seat; //当前的坐标位置

DirectiveType di; //往下一个坐标位置的方向

}SElemType;

typedef struct SqStack { //栈结构的基本定义，指针和栈底指针 SElemType *base;

SElemType *top;

int stacksize;

}SqStack;

(2) 定义二维数组

typedef struct MazeType {

int m,n;

int arr[RANGE][RANGE]; /建立迷宫的的二维数组的长度大小

}MazeType;

2.3 主程序模块

main()

{

输入矩阵的大小a,b;

建立矩阵；

for()

{ 打印原始矩阵以及图形矩阵；

输入入口和出口位置；

判定有无通路；

输出结果；

输入k值，判定下一步的操作；

}

}

第三章详细设计实现

3.1 流程图

主要设计思想流程如下图所示：

3.2 算法说明

该程序用于解决设计一个迷宫，并在此基础上给出一组入口和出口数据后能判定从该入口位置起是否有通路达到出口位置，有通路则输出坐标通路，否则输出无通路的信息。本程序分两大模块，迷宫模块和主程序模块，迷宫模块又包括建立迷宫矩阵函数、输出迷宫矩阵原始信息函数、判断通路函数和输出最终信息函数五大函数，主程序模块主要为调用函数和while语句来判定是否重复执行操作[2]。

3.3 主要算法设计

（1）结构体的定义

typedef struct node //堆栈结构

{

int row; //行

int col; //列

struct node *next;

}Mlink；

（2）迷宫部分程序

Status InitMaze(MazeType &maze, int a[][COL], int row, int col) {

//按照用户输入的row行和col列的二维数组(0/1)

//设置迷宫maze的初值,包括加上边缘一圈的值

for(int i=1;i<=row;i++){

for(int j=1;j<=col;j++){

maze.arr[i][j] = a[i-1][j-1]; //加上围墙

}

}

for(int j=0;j<=col+1;j++){

maze.arr[0][j] = maze.arr[row+1][j]=1;

}

for(i=0;i<=row+1;i++){

maze.arr[i][0] = maze.arr[i][col+1]=1;

}

maze.m = row, maze.n = col;

return OK;

}

Status Pass(MazeType maze,PosType curpos){ //判断当前节点是否通过 return maze.arr[curpos.row][curpos.col] == 0;

}

Status FootPrint(MazeType &maze,PosType curpos){ //留下足迹

maze.arr[curpos.row][curp os.col]=’*’;

return OK;

}

Status MarkPrint(MazeType &maze,PosType curpos) { //留下不能通过的标记maze.arr[curpos.row][curpos.col]=’@’;

return OK; [3]

}

（3）main函数

void main()

{

int a[ROW][COL];

printf("enter the maze's data: \n");

for(int i=0;i

{

for(int j=0; j

{

scanf("%d",&a[i][j]); //建立迷宫，并且一次扫描

}

}

PosType start,end;

start.row = 1;start.col=1; //设定入口坐标

end.row = 9; end.col = 8; //设定出口坐标

MazeType maze;

InitMaze(maze,a,ROW,COL); //调用函数

Status ok=MazePath(maze,start,end);

if(ok) PrintMaze(maze,ROW,COL); //如果成立，输出迷宫坐标路线 else printf("没有找到通路")[4];

}

第四章运行环境与结果

4.1运行环境

Microsoft Visual C++6.0。Visual C++(简称VC)是Microsoft公司推出的目前使用极为广泛的基于Windows平台的C++可视化开发环境。Visual C++6.0提出的控制台应用程序对学习和掌握标准的C/C++内容非常有利。利用Visual C++6.0进行Internet、数据库及多媒体等多方面的程序开发也很容易[5]。

4.2 运行结果与分析

（1）对程序进行编译运行后，窗口弹出如图信息：

（2）按照要求输出迷宫图形，1为阻路，0为通路，显示如下信息：

（3）回车得到结果，如图所示：

第五章结束语

通过本次课程设计使我意识到自身许多方面的不足以及让我学到了以前没有学过的知识，使我对课程设计有了更深层次的认识和理解，懂得了灵活运用；也让我意识到理论和实践想结合的重要性。在课程设计中，困难遇到过，也徘徊过，可是最终都被我一一解决了，我想说只要我们肯努力，愿意付出劳动，就能够得到属于我们自己所期望的东西，只要自己认真，敢于拼搏，勇于实践，我们就会有收获。

在此，我由衷的向我的指导老师刘宝娥老师表示忠心的感谢，是她的悉心指导、严格要求和多次为我们细心的解疑和矫正，才使我的课程设计有了较为完善的一面，才使我有了能力的提高，并使我得到了充分的锻炼。

参考文献

[1]严蔚敏吴伟民《数据结构》（C语言版）清华大学出版社，1997

[2]刘振鹏张晓丽郝杰《数据结构》中国铁道出版社2003

[3]太平洋网站https://www.doczj.com/doc/d17243400.html,/Info/38/Info15372/

[4] 谭浩强《C++面向对象程序设计》北京清华大学2006

[5] 谭浩强《C程序设计》北京清华大学2005

C语言课程设计---通讯录管理系统

中国地质大学本科生课程论文封面 课程名称C语言程序设计 教师姓名 本科生姓名 本科生学号 本科生专业 所在院系 类别: 日期:

课程设计评语 注：1、无评阅人签名成绩无效； 2、必须用钢笔或圆珠笔批阅，用铅笔阅卷无效； 3、如有平时成绩，必须在上面评分表中标出，并计算入总成绩。

目录 课程设计评语 (2) 目录 (3) 1．课程论文题目 (4) 2．程序设计思路 (4) 3．功能模块图 (5) 4．数据结构设计 (5) 5．算法设计 (5) 6．程序代码 (14) 7．程序运行结果 (14) 8．编程中遇到的困难及解决方法 (27) 9．总结心得及良好建议 (28) 10．致谢 (28)

1．课程论文题目 通讯录管理系统 要求：设计具有数据插入、修改、删除、显示和查询功能的电话簿管理系统。 ⑴数据包括：人名、工作单位、电话号码和E-mail地址。 ⑵可对记录中的姓名和电话号码进行修改。 ⑶可增加或删除记录。 ⑷可显示所有保存的记录。 ⑸可按人名或电话号码进行查询。 2．程序设计思路 根据题目的要求，程序应该采用结构体数组和文件系统实现。应该有动态的存储空间和文件输入、输出等操作功能；在程序中应该包括添加、显示、删除、查询和修改以及保存和退出的功能；另外还应提供键盘式选择菜单实现功能选择。

3．功能模块图 4．数据结构设计 整个程序中用到的数据主要是全局变量MAX 100和字符变量name[10]、addr[20]、phnum[20]、email[20]。 5．算法设计 1.主函数 主函数的设计一般比较的简单，只提供输入，功能处理和输出部分的函数调用。其中个功能模块用菜单方式选择。菜单部分也可以写成函数。 [流程图]

C语言程序设计课程设计-通讯录管理系统

通讯录信息管理系统设计计算机学院计算机科学与技术专业 1.课程设计的目的 学习了C语言程序设计这门课程之后，使我对程序设计有了一定的了解，为了熟练掌握C语言的语法特点、及其数据结构，提高自身编写程序的能力。通过课程设计实现理论知识与实际情况的结合，使所学知识能够在现实社会中起到一定的作用，防止所编写的程序脱离实际，让程序可以更好的发挥作用，以便减轻实际工作中所遇到的繁琐步骤，提高现实工作中的效率。此外通过课程设计提高逻辑思考能力和解决实际问题的能力。程序设计中，语句的语法和常量变量的定义都有严格的要求，有时输了一个中文标点、打错了一个字母，编译就不通过，程序无法正常运行。因此，程序设计初学阶段，学生经常会犯这样的错误，可能要通过几次乃至十多次的反复修改、调试，才能成功，但这种现象会随着学习的深入而慢慢改观。这当中就有一个严谨治学、一丝不苟的科学精神的培养，又有一个不怕失败、百折不挠品格的锻炼。 通讯录信息管理系统是生活中不可缺少的部分编写了一个通讯录信息管理系统是十分必要的。 本程序设计具有通讯信息的录入，进行保存、查找、删除等功能，操作界面简洁美观，易于操作。程序用了条件、循环、指针、结构体等知识点，综合了文件的打开和保存编写的。软件运用菜单实现交互式管理，用户轻松的按键既可实现对软件的操作，操作简单易懂，功能丰富，可以很好的满足的需要。 通过对通讯录管理系统的设计，进一步理解和掌握C语言这门课程的知识点，能够熟练的调用各种函数，把各种C语句有机的结合起来，提高自己C语言程序设计的能力，为今后解决实际问题打下良好基础。

2.设计方案论证 2．1设计思路 建立一个函数，用来添加、显示、删除、查询、修改、保存通讯录等信息，完成通讯录的功能。主函数可以调用六个子函数，分别完成添加记录、显示记录、删除记录、查询记录、修改记录、保存记录、退出系统等功能。在主函数中可以以1、2、3、4、5、6数字键分别可以执行某个功能模块。 2.2程序设计 2.2.1根据图1定义数据类型建立函数 typedef struct { char Num; //编号 char Name[10]; //姓名 char Tel[15]; //电话号码 char Email[20]; //邮箱 char age[8]; //年龄 char adds[20]; //住址 }Person; 2.2.2主函数及其流程图 定义主函数main()和一系列的功能函数，只有通过这些函数才可实现程序

C语言课程设计通讯录实验报告

太原学院计算机工程系 课程设计报告 课程名称：数据结构课程设计 姓名：苏建花 专业班级：计算机工程系网络三班 指导教师：翟婷婷 2015年12 月30日 计算机工程系课程设计报告 课程名称：C语言课程设计 课程设计题目：通讯录管理系统 班级：网络14-3班姓名：苏建花学号： 目录（参考） 1.设计目的与要求…………………………………………X 1.1题目与设计要求……………………………………X 1.2本程序涉及的知识点………………………………X 2.功能设计………………………………………………X 2.1总体设计……………………………………………X 2.2详细设计……………………………………………X 3.程序实现……………………………………………X 3.1程序实现时应考虑的问题…………………………X 3.2 XX模块核心代码…………………………………X 4.测试分析……………………………………………X 4.1 测试结果及分析…………………………………X 4.总结…………………………………………………X 参考文献………………………………………………X 1、设计目的与要求 这次课程设计的目的在于： 1.熟练的掌握C语言课程中所学的理论知识，并对其进行应用； 2.通过综合C语言的基本知识来解决实际问题； 3.加强分析和解决问题的能力； 4.提高实践动手能力，将知识化为实际成果

1.1 题目与设计要求 （1）题目：通讯录 （2）设计要求 a、建立通讯录信息，信息至少包含姓、名、电话号码、住址、分类（如同事、朋友、 同学、家人等）等。 b、该系统提供添加、删除、修改和查找功能，其中按姓名方式删除、修改，按姓名、 姓氏方式查找。 c、将通讯录保存在文件中。 d、能够输出通讯录中的信息。 1.2 本程序设计的知识点 （1）采用结构体数组。 struct Person { char a[16]; char s[16]; char d[16]; char f[24]; struct Person *next; }stu; （2）运用函数之间的调用 主函数可以调用子函数，子函数之间可以相互调用，子函数不能调用主函数，主函数可以多次调用一个子函数，也可以一次调用多个子函数。 （3）利用指针变量 struct Person *head; struct Person *p1,*p2 2 、功能设计 添加：添加通讯录记录 修改：修改通讯录记录 删除：删除通讯录记录 查找：查询通讯录记录 显示：显示通讯录记录 统计：统计通讯录数目 2.1需求分析 信息记录要存放到文件中去，因而要实现文件的输入输出操作；要实现数据的插入、删除、修改和显示功能，因而要实现插入、删除、修改和显示操作；要实现按人名或姓氏进行查询的功能，因而要提供查找操作；另外还应该提供键盘式选择菜单以实现功能选择。

C语言课程设计通讯录管理系统

C语言课程设计通讯录 管理系统 文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）

***科技大学 本科生课程设计说明书 题目：C语言课程设计 ——通讯录管理系统 学生姓名：** 学号：*** 专业：软件工程 班级：1 指导教师：**

内蒙古科技大学课程设计任务书 一、教学要求 1. 巩固和加深学生对C语言课程的基本知识的理解和掌握 2. 掌握C语言编程和程序调试的基本技能 3. 利用C语言进行基本的软件设计 4. 掌握书写程序设计说明文档的能力 5. 提高运用C语言解决实际问题的能力 二、设计资料及参数 每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。 通讯录管理系统 现有一批通讯录的数椐，要求输入计算机并存放在内存中，然后增加若干个新通讯录的记录，并可输出通讯录清单，实现文件存盘和读入文件进行修改的功能。通讯录的基本信息包括编号，姓名，电话号码，QQ号码，电子邮件，通讯地址。要求设计菜单来调用其各功能模块： 新建文件、打开文件、保存信息到文件 输入记录、输出记录 查询记录（至少具有两种查询方式，例如以姓名查询和以电话号码查 询） 修改、插入和删除记录 三、设计要求及成果 1. 分析课程设计题目的功能需求（可选用数组或链表实现，可多人（最多3人）协作完成一个题目） 2. 写出详细设计说明（至少包括功能实现分析和模块流程图） 3. 编写程序代码，调试程序使其能正确运行（代码书写要规范，标示符要见名知意，要有必要的注释，每人至少3个函数，每人至少200行代码，不包括注释和花括号） 4. 设计完成的软件要便于操作和使用 5. 设计完成后提交课程设计报告（请严格按照模板进行排版） 四、进度安排 第一天? 选择课程设计题目，分析课题的要求 第二天? 编程 第三天? 编程及调试 第四天? 写课程设计报告

通讯录管理系统 C语言课程设计

C语言课程设计：通讯录管理系统

目录 一、需求分析 (2) 二、概要设计 (2) 三、详细设计 (3) 四、上机操作 (14) 五、实习心得 (19) 六、源程序 (20)

一、需求分析 具有数据的插入、修改、删除、显示和查询功能的电话簿管理程序。 （1）数据包括：人名、工作单位、电话号码和E-MAIL地址。（2）可对记录中的姓名和电话号码进行修改。 （3）可增加和删除记录。 （4）可显示所有的保存记录。 （5）可按人名或电话号码进行查询。 [提示] 建议采用结构体数组和文件系统实现。结构体成员包括人名、工作单位、电话号码和E-MAIL地址。 根据题目的要求程序应该采用结构体数组和文件系统实现。应该有文件的操作功能；在程序中应该包括输入、显示、删除、查询、添加、修改、保存、加载和退出的功能。 二、概要设计 根据上面的分析，可以将程序系统的设计分为如下几个模块：插入、显示、删除、查询、修改、保存和退出。

三、详细设计 1、主函数； 主函数一般设计得比较简洁，只提供输入，处理和输出部分的函数调用。其中各功能模块用菜单方式选择。 流程图 N 【程序】 int main()

***********\n"); printf("\t\t**********************************************\n"); scanf("%d",&n); for(i=0;i

C语言通讯录程序课程设计报告书

3.6 实例6 通讯录程序 本实例希望设计一个通讯录程序，要求实现通讯录信息的录入，并具有添加、查询、删除、显示等功能；使用结构体存储通讯录中记录信息；使用链表来实现通讯录信息的添加、删除、查询及显示等操作；通讯录程序可实现文件读写，在通讯录信息录入结束之后，可存入文件中，在下次程序运行时可将通讯录中的记录读取到程序中。通讯录程序可采用基于Win32控制台程序构建或采用基于MFC应用向导.EXE的应用程序，下面对这两种方法进行详细介绍。 3.6.1. 设计目的 1、掌握结构体的基本工作原理和工作方式。 2、熟悉结构体与链表的使用方法。 3、熟悉C语言下数据的输入与输出。 4、掌握C语言下对TXT文件的读写操作。 5、熟悉函数的设计方法及调用方法。 3.6.2. 基本要求 1、本实例要求实现对通讯录信息的查找、添加、删除、显示等功能，每个功能模块均能实现随时从模块中退出，可以通过键盘对功能进行选择，完成一个通讯录管理系统的运行。

2、要使用结构体来实现对通讯录信息的存储。 3、使用链表来实现对通讯录信息的查找、添加、删除、浏览显示。 4、使用文件对记录进行存储，程序运行时还可以从文件中读取记录。 5、系统设计完成后应实现类似下图所示界面。 3.6.3 设计结构及算法分析 在进行程序设计时，选择一种合理的数据存储结构是非常关键的。本实例根据题目要求，采用结构体来存放通讯录中的信息，并采用文件存储通讯录中的信息。 1、存储结构 本实例存储数据时，除了采用最常用的基本类型存储外，采用结构体的方式来存储通讯录中的个人信息，结构体如下所

示： struct stu { char name[20]; /*人名*/ char telephone[20]; /*电话*/ char sex[4]; /*性别*/ char company[20]; /*单位*/ struct stu *next; /*链表节点*/ }; typedef struct stu STU; 2、main（）主函数 采用模块化设计，功能放在各模块函数中实现。主函数是程序的入口，在其中采用循环结构，根据用户的键盘输入，依次调用各功能函数。 3、mycreate（）函数------创建链表函数 函数根据用户输入的信息，存储到结构体中，并建立链表结构，函数返回链表的头指针。链表建立完成后，可根据链表的头指针来添加后续指针。 4、myadd（）函数------添加学生信息记录函数 函数根据用户输入信息，分配内存，将数据存储到结构体中，并建立新的链表节点，链接到已经建立好的链表尾部。 5、mydelete（）函数------删除链表节点

C语言课程设计通讯录管理系统

#include #include #include #include #define N 100 int M=5; struct student { char num[10];char name[10];char tel[10];}; void myprint(); void mycreat(struct student *p,int); void mydisplay(struct student *p,int); void mysearch(struct student *p,int); void mymodify(struct student *p,int); void mydelete(struct student *p,int); void myadd(struct student *p,int); void main() { char choose='\0',yes_no='\0'; struct student record[N]={0}; do { myprint(); printf("请选择(0-6):"); choose=getche(); switch(choose) { case '1':mycreat(record,M);break; case '2':mydisplay(record,M);break; case '3':mysearch(record,M);break; case '4':mymodify(record,M);break; case '5':myadd(record,M);break; case '6':mydelete(record,M);break; case '0':exit(0); default :printf("\nerror...\n"); } printf("\n继续选择吗(y/n)?\n"); do {yes_no=getch();} while(yes_no!='Y'&&yes_no!='y'&&yes_no!='N'&&yes_no!='n'); }while(yes_no=='Y'||yes_no=='y'); } void myprint() { system("cls");

C语言通讯录系统课程设计报告

通讯录系统的设计与实现桂林电子科技大学电信三班傅得耕 3.1系统的需求分析 通讯录系统作为一个应用软件将为人民提供一个可以串联人与人之间的信息的一个平台。根据系统界面的提示信息对通讯录进行查询、初始化等操作。 系统功能需求分析描述如下： （1）创建联系人。 （2）显示所有联系人：显示可以进行的操作。 （3）删除联系人。 （4）查询：根据姓名进行查询，并可显示所有关于该人的信息。 (5) :退出。 3.2系统的设计 3.2.1 系统的总体设计 下面从系统的整体流程的功能模块、系统界面及数据结构进行总体设计。 (1)总体思想 本系统主要设计思想是实现通讯录系统信息的创建联系人、删除、查找等主要功能。系统的设计方法是结构化实际方法，系统用C语言进行开发用户可以清晰的了解联系人的情况。 （2）系统模块结构图 根据需求分析结果，通讯录系统可以分为五大模块:创建联系人模块、显示功能模块、查找联系人功能模块、删除联系人模

块以及退出模块。 ㈡查询人物信息 进入此菜单功能模块，输入您要查询的图书的名字。 图书查询模块流程如图: 3.3 创建

删除系统 3.4 源代码 #include #include #include #define LEN sizeof(struct people) struct people { char name[10]; char address[50]; char postcode[7]; char phonenum[12]; struct people * next; }; int n = 0, c; static struct people * head; void insert(); void show();

个人通讯录管理(c语言课程设计)

安徽工业大学 《C语言课程设计》实习综合报告课题名称：个人通讯录管理系统 实习成员：王刚 学号： 109074372 专业班级: 网络工程103班 指导教师: 郑啸老师

目录 一．问题描述 (2) 二. 各功能流程图与设计思路 (3) 2.1显示模块 (3) 2.2查找模块……………………………………………4.. 2.3添加模块 (6) 2.4删除模块 (8) 2.5修改模块 (9) 三、文件的读取与保存 (11) 四、程序源代码 (12) 五、调试与运行结果 (18) 六、计算机学院课程设计评定意见 (24) 一.问题描述

设计通讯录包含以下功能： (1)通讯录的每一条信息包括姓名、单位、固定电话、移动手 机、分类（如同事、朋友、同学、家人等）、EMAIL、QQ 等。 (2)输入功能：可以一次完成若干条信息的输入。 (3)显示功能：完成全部通讯录信息的显示。 (4)查找功能：可以按姓名等多种方式查找通讯信息。 (5)增加、删除、修改功能：完成通讯录信息的多种更新。 二.各功能流程图与设计思路 Menu菜单：

运用switch（）进行操作： case'1': 显示功能，list（）函数 说明：利用for循环，逐个输出已保存的内容 代码如下： //*****************显示通讯录中的内容************* void list() { printf("编号姓名电话 \t手机 \t工作单位\tEMAIL \t\tQQ\n"); for(i=0;i

c语言课程设计通讯录管理系统

中国地质大学本科生课程论文封面课程名称 C语言程序设计 教师姓名 本科生姓名 本科生学号 本科生专业 所在院系 类别: 日期:

课程设计评语 注：1、无评阅人签名成绩无效； 2、必须用钢笔或圆珠笔批阅，用铅笔阅卷无效； 3、如有平时成绩，必须在上面评分表中标出，并计算入总成绩。

目录 课程设计评语......................................................... 目录................................................................ 1．课程论文题目...................................................... 2．程序设计思路...................................................... 3．功能模块图........................................................ 4．数据结构设计...................................................... 5．算法设计.......................................................... 6．程序代码.......................................................... 7．程序运行结果...................................................... 8．编程中遇到的困难及解决方法.. (27) 9．总结心得及良好建议 (28) 10．致谢 (28) 1．课程论文题目 通讯录管理系统 要求：设计具有数据插入、修改、删除、显示和查询功能的电话簿管理系统。

c语言课程设计学生通讯录管理系统(推荐文档)

题目：学生通讯录管理系统 任务说明： 主要利用c语言的文件操作能力设计开发一个小型的通讯录管理系统，至少具有如下功能： ①记录通讯录内的人员的学号、姓名、地址、电话号码。 ②显示所有人员的信息。 ③通过输入姓名查找人员信息。 ④通过输入姓名查找到要删除的人员信息，然后可以进行删除。 ⑤通过输入姓名查找到要修改的人员信息，然后可以进行修改。 ⑥添加人员信息。 系统功能描述： 本程序的功能是为用户提供简单的通讯录进行管理，通过该程序存储联系人信息，提供关键字（只能是英文关键字进行查找）查找功能，可以对数据进行修改、删除、添加等操作。 各按钮的功能如下： 查找记录：以姓名为关键字，查找并显示该记录。若查找不到，则显示“好象没有”； 添加记录：将当前记录按姓名序加入通讯录，然后显示第一条记录； 修改记录：修改当前记录，显示当前记录。姓名为关键字，

不允许修改； 删除记录：删除当前记录，然后显示第一条记录； 第一条记录：将当前记录指针移动至首节点，若已为首节点，则不移动； 前一条记录：将当前记录指针向前移动一个节点，若已为首节点，则不移动； 后一条记录：将当前记录指针向后移动一个节点，若已为尾节点，则不移动； 最后一条记录：将当前记录指针移动至尾节点，若已为尾节点，则不移动； 加载：从文件中掉入已保存的通讯录数据； 保存：保存通讯录数据； 退出：退出系统；

设计思路： 根据要求，电话录数据以文本文件存放在文件中，故需要提供文件的输入、输出等操作；还需要保存记录以进行修改，删除，查找等操作；另外还应提供键盘式选择菜单实现功能选择。 图1 系统功能模块图 软件中使用的结构体和结构体数组，如： struct callmember { char name[20]; char address[20]; char code[20]; char callnumber[20]; }; 对用户的信息进行保存，他们都以二进制的形式读写。 其中：

c语言课程设计---手机通讯录管理系统

c语言课程设计---手机通讯录管理系统

中国地质大学 本科生C语言课程论文报告 课程名称C语言课程设计 教师姓名 本科生姓名 本科生学号20101001298 本科生专业应用化学 所在院系材料与科学学院 类别: 本科生 日期: 2012年7月10日

目录 目录 (3) 1．课程论文题目 (4) 2．程序设计思路 (4) 3．功能模块图 (5) 4．数据结构设计 (14) 5．算法设计 (24) 6．程序代码 (41) 7 程序运行结果 (52) 8、编程中遇到的困难及解决方法 (41) 9．总结心得及良好建议 (41) 10．致谢 (41)

1．课程论文题目 (1)、题目名称:手机通讯录管理系统 (2)、题目要求 ①录入人员的编号、姓名、个人邮箱、地址、联系电话。 ②显示所有人员的信息。 ③通过输入姓名查找人员信息。 ④通过输入姓名查找到要删除的人员信息，然后可以进行删除，回显当前通讯录信息。 ⑤通过输入姓名查找到要修改的人员信息，然后依次进行信息修改。 ⑥添加人员信息。 2．程序设计思路 分析整个系统，根据以上的需求分析及题目要求，可将整个系统的设计分为以下五个模块：保存信息，信息输入、录入比赛结果、查询信息、退出.（每个功能模块都标注函数名称,如图1） A、需求分析：根据题目要求应提供键盘式菜单实现功能选择，还应提供信息的输入操作，由于在程序中提供查询功能所以应有显示、查找等操作。 B、总体设计：根据上面的需求分析，可以将这个系统的设计分为1添加模块2显示模块3删除模块 4 查询模块 5 修改模块 6 保存模块。 C、数据结构：数据结构采用结构体数组，包括姓名，归属地，电话号

C语言通讯录设计

C语言程序设计课程设计报告 信息通讯录 一：设计目的 1.掌握结构化程序设计的基本思想； 2.熟练掌握结构及数组的设计和应用； 3.了解综合系统设计的基本原理；

4.提高C语言程序设计的综合应用能力。 二：基本数据结构设计 一:程序功能简介 1.实现通讯录系统中，添加新记录、删除记录、显示记录信息、按名字查找信息和退出系统等功能。 2.实现录入人员的编号、姓名、个人邮箱、地址、联系电话。因此采取结构体来实现这些功能。如下： /* 定义通讯录*/ typedef struct { char num[N]; char name[20]; char tele[15]; char add[20]; char emal[15]; } 三:系统结构设计 本系统设计的函数是由一个主函数几个子函数组成的。系统结构设计说明了整个系统的功能模块结构以及调用关系，本设计采用自顶向下的结构化方法，将每个模块自顶向下展开。系统功能模块图如图1所示： 在该模块中，提供系统主菜单，用户通过主菜单实现添加新记录、删除 记录、显示记录信息、按名字查找信息和退出系统等功能。 图1 系统功能模块图

图2 主函数流程图 2.菜单模块 提供用户可选择的项目，用户可以通过选择该项前的代码来实现想要实现的功能，其流程图如图3所示：

3.输入通讯录模块 将结构体数组分成几个数组分别对每个数组赋值，用for 循环对不同地址的数组分别赋值。其流程图如图4所示： 4. 其流程图如图5所示： 假 图4 输入函数流程图

图5显示函数流程图 5.find函数模块 find函数通过输入姓名与原通讯录中存储的姓名，两字符串的比较，找到与输入姓名相同的姓名的位置，其流程图如图6所示：

C语言课程设计通讯录实验报告

C语言课程设计通讯录 实验报告 Revised as of 23 November 2020

太原学院计算机工程系 课程设计报告 课程名称：数据结构课程设计 姓名：苏建花 学号 专业班级：计算机工程系网络三班 指导教师：翟婷婷 2015年12 月30日 计算机工程系课程设计报告 课程名称：C语言课程设计 课程设计题目：通讯录管理系统 班级：网络14-3班姓名：苏建花学号： 目录（参考） 1.设计目的与要求…………………………………………X 1.1题目与设计要求……………………………………X 1.2本程序涉及的知识点………………………………X 2.功能设计………………………………………………X 总体设计……………………………………………X 详细设计……………………………………………X 3.程序实现……………………………………………X 程序实现时应考虑的问题…………………………X XX模块核心代码…………………………………X 4.测试分析……………………………………………X 测试结果及分析…………………………………X 4.总结…………………………………………………X 参考文献………………………………………………X 1、设计目的与要求 这次课程设计的目的在于： 1.熟练的掌握C语言课程中所学的理论知识，并对其进行应用； 2.通过综合C语言的基本知识来解决实际问题；

3.加强分析和解决问题的能力； 4.提高实践动手能力，将知识化为实际成果 题目与设计要求 （1）题目：通讯录 （2）设计要求 a、建立通讯录信息，信息至少包含姓、名、电话号码、住址、分类（如同 事、朋友、同学、家人等）等。 b、该系统提供添加、删除、修改和查找功能，其中按姓名方式删除、修 改，按姓名、姓氏方式查找。 c、将通讯录保存在文件中。 d、能够输出通讯录中的信息。 本程序设计的知识点 （1）采用结构体数组。 struct Person { char a[16]; char s[16]; char d[16]; char f[24]; struct Person *next; }stu; （2）运用函数之间的调用 主函数可以调用子函数，子函数之间可以相互调用，子函数不能调用主函数，主函数可以多次调用一个子函数，也可以一次调用多个子函数。 （3）利用指针变量 struct Person *head; struct Person *p1,*p2 2 、功能设计 添加：添加通讯录记录 修改：修改通讯录记录 删除：删除通讯录记录 查找：查询通讯录记录 显示：显示通讯录记录 统计：统计通讯录数目 需求分析

C语言课程设计《通讯录管理系统》

湖南文理学院电信学院课程设计报告 题目：通讯录管理 姓名：侯准 学院：电气与信息工程学院 专业：通信工程 班级：三班 学号：200916020319 指导教师：张晓虎 完成日期：2010年9月28 日 第 1 页共14 页

湖南工学院计算机科学系C语言课程设计 课程设计任务书 目录 2

通讯录管理 1.设计目的 (4) 2.概论 (5) 3.算法分析 (6) 4.程序源代码 (6) 5.测试及输出结果使用方法 (11) 6.心得体会 (13) 7.参考文献 (14) 设计目的

湖南工学院计算机科学系C语言课程设计 通过一个学期的学习，我认为要学好C语言程序这门课程，不仅要认真阅读课本知识，更重要的是要通过上机实践才能增强和巩固我的知识；C语言程序这门课程并不简单，是需要用心去学习，慢慢体会的，这一次的小程序让我学到了很多很多，使我对C语言有了更深的认识，虽然只学了一学期，然后就编了这个程序，是有点辛苦，但是我感觉最深的是我学习到了更多的知识，在这里我要感谢我的C语言老师李书涛老师以及指导老师谭忠兵老师，因为他们的指导我才能有如此大的进步。 概论 4

通讯录管理 课程设计目的: 1. 进一步掌握和利用C语言进行程序设计的能力； 2. 进一步理解和运用结构化程序设计的思想和方法； 3. 初步掌握开发一个小型实用系统的基本方法； 4. 学会调试一个较长程序的基本方法； 5. 学会利用流程图或N-S图表示算法； 6. 掌握书写程设计开发文档的能力(书写课程设计报告) 。 主要内容: 1.添加数据：输入姓名、电话号码及地址，即可添加数据。 2.查找数据：输入所要查找的姓名即可查询。 3.修改数据：输入所要修改的姓名，进行修改，保存后即成功。 4.删除数据：输入所要删除的姓名，确定后即成功。 5.输出数据：点击后即可查看所有保存的通讯录数据。 0.退出程序。 算法分析：

C语言通讯录程序课程设计

本实例希望设计一个通讯录程序，要求实现通讯录信息的录入，并具有添加、查询、删除、显示等功能；使用结构体存储通讯录中记录信息；使用链表来实现通讯录信息的添加、删除、查询及显示等操作；通讯录程序可实现文件读写，在通讯录信息录入结束之后，可存入文件中，在下次程序运行时可将通讯录中的记录读取到程序中。通讯录程序可采用基于Win32控制台程序构建或采用基于MFC应用向导.EXE 的应用程序，下面对这两种方法进行详细介绍。 3.6.1. 设计目的 1、掌握结构体的基本工作原理和工作方式。 2、熟悉结构体与链表的使用方法。 3、熟悉C语言下数据的输入与输出。 4、掌握C语言下对TXT文件的读写操作。 5、熟悉函数的设计方法及调用方法。 3.6.2. 基本要求 1、本实例要求实现对通讯录信息的查找、添加、删除、显示等功能，每个功能模块均能实现随时从模块中退出，可以通过键盘对功能进行选择，完成一个通讯录管理系统的运行。 2、要使用结构体来实现对通讯录信息的存储。 3、使用链表来实现对通讯录信息的查找、添加、删除、浏览显示。 4、使用文件对记录进行存储，程序运行时还可以从文件中读取记录。 5、系统设计完成后应实现类似下图所示界面。

3.6.3 设计结构及算法分析 在进行程序设计时，选择一种合理的数据存储结构是非常关键的。本实例根据题目要求，采用结构体来存放通讯录中的信息，并采用文件存储通讯录中的信息。 1、存储结构 本实例存储数据时，除了采用最常用的基本类型存储外，采用结构体的方式来存储通讯录中的个人信息，结构体如下所示： struct stu { char name[20]; /*人名*/ char telephone[20]; /*电话*/ char sex[4]; /*性别*/ char company[20]; /*单位*/ struct stu *next; /*链表节点*/ }; typedef struct stu STU; 2、main（）主函数 采用模块化设计，功能放在各模块函数中实现。主函数是程序的入口，在其中采用循环结构，根据用户的键盘输入，依次调用各功能函数。 3、mycreate（）函数------创建链表函数 函数根据用户输入的信息，存储到结构体中，并建立链表结构，函数返回链表的头指针。链表建立完成后，可根据链表的头指针来添加后

C语言课程设计报告(通讯录)

面向过程程序设计（C语言）课程设计 设计说明书 通讯录系统 起止日期：2011年01 月03 日至2011年01 月08 日 学生姓名XXX 班级 学号 成绩 指导教师(签字) 计算机与通信学院 2011 年01 月08 日

一、课题任务 设计一个通讯录管理系统。 课题的主要任务是： 1.对通讯录信息有添加、查找、显示、保存、删除、修改等操作功 能。 2.可以将输入的数据保存在文本文件中，并可以将其调出使用。 我的主要任务是编写主函数，查找模块和修改模块。 二、设计要求 建立通讯录信息，信息至少包含姓名、住址、单位、固定电话、移动手机、分类（如同事、朋友、同学、家人等）、E-mail、QQ等。 该系统提供添加、删除、修改和查找功能，其中按姓名方式删除、修改，按姓名、单位、分类方式查找。 将通讯录保存在文件中。 能够输出通讯录中的信息。 二、程序的功能设计 创建：创建通讯录文件并对其命名 添加：添加通讯录记录 输出：显示通讯录记录 删除：删除通讯录记录 查找：查询通讯录记录 修改：修改通讯录记录 保存：将信息保存到文件中 四、程序的数据设计 该系统用下面六个功能模块编写，每个模块执行不同的功能，体现了模块化设计的思想。下面六个模块都是利用C语言文件，向文件中追加数据、 修改数据、查询数据和删除数据。 创建：用fopen（）建立一个文本文件，然后用fprintf()向其中输入数据（例如，向文件中输入“姓名”，“地址”等），并对文件进行命 名。

添加：可以添加通讯录记录，利用C语言文件，向文件中按顺序输入姓名、住址、单位、固定电话、手机号码、分类（如同事、朋友、同学、家 人等）、E-mail、QQ，再用fclose()函数关闭并保存文件。 输出：也是用通过循环依次输出文件中的数据，即输出所有通讯录里的记录。删除：输入你要删除的人的姓名后，系统会自动删除他（她）的记录，在删除通过switch语句满足提示你确认删除的功能，只有等你确认删除 后才会删除。 查找：为了满足用户的实际需求，设计了三种查询方式，可以用姓名、单位、分类三种方式查找通讯录记录。这里用到strcmp()函数，通过比较 字符串是否相同来判别是否找到相关信息，找到后，就把文件中的数 据赋给对应的变量，再把变量所带的值输出到屏幕上。 修改：输入你要修改的那个人的姓名后，系统会查找该通讯录文件（此时用发ftell()函数来跟踪文件指针的指向地址，找到个人的记录后，会 显示他（她）的记录，然后通过fseek()函数来找到修改处的地址， 然后用户再依次输入他（她）的相关信息来替代以前的记录。 保存：用到fclose()函数，每次操作成功后会自动保存到指定的文件中。如下图所示：

通讯录管理系统课程设计报告书(C语言)

开放教育 课程设计报告书 课程名称：通讯录管理系统 班级： xx 学号： 0xx01 姓名： xx 指导老师： xx

通讯录管理系统 一．需求分析 设计题目及要求： ◆建立通讯录信息，信息至少包含编号、姓名、年龄、电话、通讯地址、电子 邮箱等； ◆能够提供添加、删除和修改通讯录信息的功能； ◆能够提供安不同方式查询的功能；如按姓名或年龄、电话等查询； ◆将通讯录保存在文件中； ◆能够按表格方式输出通讯录信息。 系统功能需求分析： 主要包含一下多种功能： 添加：添加通讯录记录 显示：显示通讯录记录 删除：删除通讯录记录 查询：查询通讯录记录 修改：修改通讯录记录 保存：将信息保存到文件 二．概要设计 系统功能模块图： 添加：可以添加通讯录记录，依次输入编号、姓名、年龄、电话号码、通讯地址、电子邮箱后，会提示是否继续添加。

显示：可以以表格形式输出所有通讯录里的记录 删除：输入欲删除的那个人的名字后，会自动删除他（她）的记录内容 查询：可以选择用姓名、电话、地址三种方式查询 修改：输入欲修改的那个人的名字后，再依次输入编号、姓名、年龄、电话号码、通讯地址、电子邮箱即可完成修改 保存：，输入文件名（带后缀名）后，即可将通讯录信息保存到文件 三．详细设计 (1).通讯录： typedef struct { char score; /*编号*/ char name[10]; /*姓名*/ char num[15]; /*号码*/ char email[20]; /*邮箱*/ char age[8]; /*年龄*/ char adds[20]; /*住址*/ }Person; void main() /*主函数*/ { int n=0; for(;;) { switch(menu_select()) { case 1: printf("\n\t添加记录到通讯录\n"); /*添加记录*/ n=Input(pe,n); break; case 2: printf("\n\t\t\t 通讯录记录表\n"); /*显示记录*/ Display(pe,n); break; case 3: printf("\n\t从通讯录中删除记录\n");

c语言课程设计学生通讯录管理系统

c语言课程设计学生通讯录管理系统 文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208]

题目：学生通讯录管理系统任务说明：主要利用c语言的文件操作能力设计开发一个小型的通讯录管理系统，至少具有如下功能：①记录通讯录内的人员的学号、姓名、地址、电话号码。 ②显示所有人员的信息。 ③通过输入姓名查找人员信息。 ④通过输入姓名查找到要删除的人员信息，然后可以进行删除。 ⑤通过输入姓名查找到要修改的人员信息，然后可以进行修改。 ⑥添加人员信息。 系统功能描述： 本程序的功能是为用户提供简单的通讯录进行管理，通过该程序存储联系人信息，提供关键字（只能是英文关键字进行查找）查找功能，可以对数据进行修改、删除、添加等操作。 各按钮的功能如下： 查找记录：以姓名为关键字，查找并显示该记录。若查找不到，则显示“好象没有”； 添加记录：将当前记录按姓名序加入通讯录，然后显示第一条记录； 修改记录：修改当前记录，显示当前记录。姓名为关键字，不允许修改； 删除记录：删除当前记录，然后显示第一条记录； 第一条记录：将当前记录指针移动至首节点，若已为首节点，则不移动； 前一条记录：将当前记录指针向前移动一个节点，若已为首节点，则不移动；

后一条记录：将当前记录指针向后移动一个节点，若已为尾节点，则不移动； 最后一条记录：将当前记录指针移动至尾节点，若已为尾节点，则不移动； 加载：从文件中掉入已保存的通讯录数据； 保存：保存通讯录数据； 退出：退出系统； 设计思路： 根据要求，电话录数据以文本文件存放在文件中，故需要提供文件的输入、输出等操作；还需要保存记录以进行修改，删除，查找等操作；另外还应提供键盘式选择菜单实现功能选择。 图1 系统功能模块图 软件中使用的结构体和结构体数组，如： struct callmember { char name[20]; char address[20]; char code[20]; char callnumber[20];