购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

2.2 知识应用

利用上节所学的线性表的两种存储结构及相应的基本操作方法,实现导学问题1——简易的学生信息管理系统。

2.2.1 导学问题1的顺序表实现

导学问题1这类信息管理问题进行抽象后的数据结构是线性表,以上章节介绍了线性表的顺序存储及基本操作的实现,本节将把抽象的顺序表的存储和实现运用到导学问题1这个具体的学生信息管理程序实现中。

利用顺序表存储学生基本信息,此时该表中的数据元素是一个结构体类型,包括学号、姓名、性别、年龄、专业等数据项。要实现的建立、查询、删除和增加学生信息的功能均可利用顺序表基本操作的框架来实现。注意,由于学生信息表中数据元素结构体类型不能进行整体赋值、整体显示、整体比较等操作,因此需要对顺序表相关基本操作进行改写,如图2-14所示。

图2-14 顺序表基本操作与导学问题1需求间的关系

采用通用性增强的顺序表实现导学问题1的代码如下。

说明:上述代码中,main函数以菜单形式选择功能。

请读者进一步思考以下几个问题:

1)程序中有多处关于数据元素赋值的操作(见阴影部分),代码冗长重复,可否有方法简化代码。

2)如何自定义4个函数,分别完成main函数中每个菜单选项后的功能。

3)请考虑用文件存储学生信息。

4)请参照本程序完成课后应用实战第3题,即用顺序表实现导学问题2。

从导学问题1的实现可以看出,只要处理的数据元素间存在线性关系,均可采用顺序表加以存储,并采用基本操作完成相关功能。但如果在功能需求中,插入、删除操作比较频繁,顺序存储的效率显然不尽如人意,这时就可以使用既能表达线性关系,又能方便插入、删除的存储方式——链式存储。

2.2.2 导学问题1的单链表实现

针对导学问题1的要求,利用单链表实现学生信息管理系统的程序结构如图2-15所示。

图2-15 程序结构

本小节在实现导学问题1的程序时,更加注重了程序的模块化。主函数通过调用5个自定义函数来完成案例需求的相应功能,每个函数负责调用单链表已有的基本操作函数。为了避免2.2.1节中出现的结构体赋值语句重复出现的问题,又自定义了一个用于结构体赋值的函数,供相关函数调用。这种实现技巧实际上回答了上面的第1和第2个思考题。

导学问题1的单链表实现的完整代码如下。

请读者参照本程序完成课后应用实战第3题,即用单链表实现导学问题2。 tSFpaD/JD2rd4jW9dWqhEAbIgxCFi0Lqbn+cyPPk8ttYV4mYlmnMxcRK5gilvp1m

点击中间区域
呼出菜单
上一章
目录
下一章
×