程序设计训练放假指南

听说有源码？？

2017级电子系以及物联网工程系的学生开始了为期两周的程序设计训练。大家想好如何放假完成自己的程序设计训练了吗？

各位在看到题目之后 有没有一种满脸懵逼的感觉。

题目

1. 通信录管理系统

2. 图书资料信息管理系统

3.职工信息管理系统设计

4. 单项选择题标准考试系统

5. 车票管理系统

6. 超市信息管理系统

7. 教务信息管理系统

8. 职工工资信息管理系统

9. 公司人员管理系统

10. 校园导游咨询

11. 简单文本编辑程序

然后 赶往图书馆...抱了一坨书回宿舍

看了半天...

下面 就由电协来教你如何正确放假程序设计训练

震惊：文末有源码！！

设计思路

第零步:

思考程序架构

阅读课程要求，了解课程要求程序必须实现的功能。比如第十一个题目（反正你们也不写这个：

（1）行输入：格式：i

将插入活区中第行之后。

(2)行删除：格式： d[ ]

删除活区中第行（到行）

(3)活区切换。格式：n

将活区写入输出文件，并从输入文件中读入下一 段，作为新的活区。

（4）活区显示：格式：p逐页（每页20行） 显示活区内容，每显示一页之后请用户决定是否 继 续显示以后各页（如果存在）。印出的每一行 都要 前置行号和一个空格符，行号固定占4位， 增量为1.

简单概括就是

插入行

删除行

切换活区

显示活区

把他们分成独自的模块思考，如何完成每一个功能，该使用什么类型的数据结构。

第一步

选择适合的数据结构

联系目前我们学过的数据结构知识，对于大部分题目来说，发现单链表可以满足我们的需求，以十一题为例。

整个活区就是一个链表的结构。

第二步

模块功能实现

数据结构完善之后 模块的功能实现相对来说就比较简单了 这里依旧以十一题为例：

插入或删除一行就是增添或删除一个节点。

切换活区就是从文件指针创造一个新的链表。

显示活区就是对链表数据的显示

第三步

完善流程图+创新

依旧以第十一题为例。

功能创新：比如搜索 语法高亮 自动补全 ...

第四步：放假

正题

部分题目图解

其中第九题可用以下数据结构完成

部分题目可以需要使用十字链表

例如 项目七教务信息管理系统

十字链表的定义

可以参考下图

这是大家大学四年为数不多的可以有整块的时间去认真思考如何去编写一个逻辑正确的程序。所以还是希望大家认真对待，切忌敷衍对待。

最后的最后 如果你们还有什么不懂 伟大的电协还有一个大杀器

这位师兄可以给大家解疑答惑!!

祝大家早日放假!