上海交大--数据结构-实验报告.pdf

数据结构实验报告 - 数制转换问题 本实验报告的主要目的是为了培养学生对数据结构的简单应用能力，通过设计和实现数制转换问题，应用栈的存储结构来实现十进制数到其他进制数的转换。 数据结构是一门研究计算机存储和处理数据的结构和算法的学科。数据结构experiment是一个实验性教学活动，旨在让学生通过实际操作和实践来学习和掌握数据结构的知识和技能。在这个实验报告中，我们将设计和实现数制转换问题，应用栈的存储结构来实现十进制数到其他进制数的转换。 问题描述： 对于输入的任意一个非负十进制整数，输出与其等值的其他进制数（二进制、八进制或十六进制）。任务要求是建立模型，确定存储结构，并对任意十进制数实现进制转换问题。 实验指导： 实验类型是设计实验，本实验要求同学们针对“数制转换”这个经典的问题，应用栈的存储结构，自己设计一个方案，并上机实现。预备知识包括栈的基本定义、栈的基本操作算法、栈的存储结构。 实现方法提示： 以十进制转换为八进制为例，将十进制数整除8，计算过程中得到的余数依次进栈，按出栈序列输出栈中的数字即为与输入的十进制数对应的八进制数。 实现方案： 本方案采用C#语言实现，实现十进制与其他进制直接的转换。主要实现代码包括：使用System.Collections.Generic命名空间，实现十进制数到八进制数的转换；使用System.Text命名空间，实现十进制数到十六进制数的转换。 代码实现： ```csharp private void radio_dto_Click_1(object sender, EventArgs e) { txtEnd.Text = ""; if (txtStart.Text.Length != 0) { // TODO: 十进制转为八进制。 Int32 i; try { i = Convert.ToInt32(txtStart.Text.Trim()); lblTitle.Text = "十进制转为八进制"; txtEnd.Text = Convert.ToString(i, 8); } catch { MessageBox.Show("请输入合法的十进制数", "提示", MessageBoxButtons.OK, MessageBoxIcon.Warning); } } else { MessageBox.Show("请提供转换数据!", "提示", MessageBoxButtons.OK, MessageBoxIcon.Warning); } txtStart.Focus(); } ``` 知识点： 1. 数据结构的基本概念：数据结构是一门研究计算机存储和处理数据的结构和算法的学科。 2. 栈的基本定义：栈是一种特殊的线性表，它只能在一端进行插入和删除操作。 3. 栈的基本操作算法：栈的基本操作包括入栈、出栈、栈顶元素等。 4. 栈的存储结构：栈的存储结构可以使用数组或链表来实现。 5. 数制转换问题：数制转换是将一个数从一种进制转换到另外一种进制的过程。 6. C#语言基础：C#语言是一种面向对象的编程语言，常用于Windows应用程序的开发。 7. namespaces：namespaces是C#语言中的命名空间，它提供了对类库的访问。 8. 事件处理：事件处理是C#语言中的一个重要概念，用于处理用户界面事件。