线性表和二叉树动态交互系统的分析与设计.pdfVIP

【课题成果】 线性表和二叉树动态交互系统的分析与设计 杨振峰 (河北科技大学 经济管理学院，河北 石家庄 050018) 摘要：本系统充分利用c#的GDI+绘图工具的优点，设计并建立了一套线性表和二叉树动态交互系统 实 现 了顺序表插入和删除，单链表插入和删除，顺序栈 出栈和入栈，循环顺序队列入队和出队以及二又树前序、中 序、后序遍历操作的演示，同时对其概念进行了简单说明。对于深化对数据结构算法的理解，提高计算机程序设计 水平具有很好的促进作用，而且具有一定的实用价值。 关键词：数据结构；c≠≠；动态交互 中图分类号：G642．1 文献标识码：A 文章编号：1674-9324(2012)02—0141—02 本系统使用语言c#开发，是一个简单的数据结构 2．1：3顺序栈：顺序栈执行的是人栈和出栈操作。开 算法演示系统，系统实现线性表、堆栈、队列和树的几 始执行时，由用户输入原始的人栈序列(栈开始为空， 个主要结构，并且通过接受用户的输入的操作数据 ，实 只能从入栈开始执行)。用户 自己选择 入“栈”或 “出栈” 现 了对它们的基本操作的执行步骤进行 了动画的演 操作，根据栈 “先进后出”的特点，当用户选择不同操作 示。 · 时，系统调用入栈或出栈，判断栈是否为空或为满，给 1系统总体设计 出入栈的演示或出栈的序列。 2．1．4循环顺序队列：循环顺序队列执行的是入队 和出队的操作。开始执行时，由用户输入原始的入队序 列。用户按照理解的需要，可以任意执行 “入队”或 “出 队”操作，由于使用了循环队列，避免了顺序队列 假“溢 出”的缺陷，只要存储空间有剩余 ，就可以继续执行入 队操作(在入队序列不为空的前提下)；当队列不为空 时，可以执行出队操作。队列入队和出队的特点是：“先 进先出”。 2．1．5二叉树：二叉树执行的是先序遍历 、中序遍历 和后序遍历。用户进入可以自己输入结点的元素值，也 可以使用默认的值，主要是实现遍历过程的动画演示， 图1 系统总体功能结构图 演示中会调用不同的算法，指示出遍历到的结点位置 ， 并且加以文字的说明。演示结束后将会标示出获取的 2系统详细设计 结点顺序以及遍历所得的序列。 2．1交互演示模块 系统中为特定的数据结构操作设置了输入框 ：在 2．1．1顺序表：顺序表中可实现对单个结点的插入 程序中采用通过手工键盘的输入方式，将原始数据输 操作和删除操作