摘要软件技术基础是智能电网信息工程专业的基础课程之一，数据结构是该课程的重要组成部分。本文首先对本课题的背景进行了简要的介绍，并调查了国内外的研究现状；接 着对软件进行了需求分析，介绍了循环队列、双向链表、二叉树、有向图四种数据结构的 定义；接着利用 C++语言实现了这四种数据结构的常见操作，包括队列的入队和出队，链 表结点的插入、删除和结点值的更改，二叉树的先序遍历、中序遍历和后序遍历，有向图 的广度优先搜索遍历和深度优先搜索遍历；最后利用 MFC 作为开发平台，CPaintDC 类作 为图形绘制引擎，Sleep 函数作为时间控制方法，开发了图形演示程序。软件测试结果表 明，演示程序能够展示四种数据结构的内存状态，响应用户指定的操作，并且能够演示相 关操作的过程。 80455

毕业论文关键词数据结构演示先序遍历 深度优先遍历

毕 业 设 计 说 明 书 外 文 摘 要

Title Development of presentation software for severalkinds of data structure 

Abstract Software technology foundation is a basic curriculum of major of smart grid, and data structure is an important part of it。 Firstly, this article introduced the background of the project and investigated the study situation at home and abroad。 Then, it analyzed the needs of the software, and introduced the definition of four kinds of data structure, which were circular queue, double linked list, binary tree and directed graph respectively。 It also accomplished common operations on these data structure using C++ and these operations were included with in and out of circular queue， adding and deleting nodes and altering value of node of double linked list, preorder, inorder and postorder traversal of binary tree and breadth first search and depth first search traversal of directed graph。 It also developed a graphic presentation program using MFC as programming platform, the CPaintDC class as graphic engine, and the sleep function as time control method。 And the result of software tests showed that this program could show the state of data structure in the memory, take response to command of users and present the progress of operations on data structure。

Keywords data structure presentation preorder traversal depth first search traversal

本科毕业设计说明书第 I 页

目次

1绪论·1

1。1课题背景1

1。2国内外的研究现状 1

1。3论文的主要工作 ···2

1。4论文的组织结构 ···3

2软件需求分析 4

2。1功能需求4

2。2性能需求4

2。3可靠性和可用性需求 ·4

2。4出错处理需求 ··4

2。5接口需求5

2。6约束 ··5

2。7开发平台的选择 ···5

3详细设计与实现 ·7

3。1循环队列7

3。2双向链表9

3。3二叉树12

3。4有向图16

4软件测试24

4。1循环队列24

4。2双向链表24

4。3二叉树26

4。4有向图27

5课题总结29

结论 ·30

致谢 31

参 考 文 献32

1绪论

1。1课题背景

在智能化、信息化的时代，随着“智能电网”概念的提出，运用信息技术、实现电网的智 能化改造已经成为了各国电力技术发展的新焦点。

软件技术基础是智能电网信息工程专业的基础课程之一，而数据结构是其中不可或缺的 重要组成部分。学习和理解好数据结构，是智能电网信息工程学生的必备素质。在智能电网 信息工程专业的学习过程中，许多地方都能看到数据结构的应用。无论是智能变电站技术、 智能电网信息技术，还是电力系统继电保护技术，都涉及了信息的传输、校验、交换技术以 及数字信号处理技术，而这里所论述的“信息”的存储就需要用到数据结构的知识。不管是变 电站，还是电网调控中心，都具有电网监控的图形化软件。这些软件所处理的数据就需要使 用数据结构。