实验三线性栈表的应用实验报告.docx

重庆大学学生上机实验报告上机课程名称：数据结构上机实验名称：实验3 实验名称 线性栈表的应用 开课学院及实验室：经济与工商管理学院 2011年 7 月 1 日学 院经管学院年级、专业、班信息管理与信息系统姓 名苏浩辉学 导教师陈铿 成 绩教师评语教师签名： 【实验目的】用数组建立一栈， 栈最大容量为10， 利用进栈 出栈操作将35转换成2进制数【实验内容】例程程序代码：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 顺序栈{ class Program{ class Stack { int maxsize;//顺序栈的容量 object[] data;//数组，用于存储栈中的数据 int top;//指示栈顶 public object this[int index] { get { return data[index]; } set { data[index] = value; } } //栈容量属性 public int Maxsize { get { return maxsize; } set { maxsize = value; } } //获得栈顶的属性 public int Top { get { return top; } } //使用构造器初始化栈 public Stack(int size) { data = new object[size]; maxsize = size; top = -1; } //求栈的长度（栈中的元素个数） public int StackLength() { return top + 1; } //判断顺序栈是否为空 public bool IsEmpty() { if (top == -1) { return true; } else { return false; } } //判断顺序栈是否为满 public bool IsFull() { if (top == maxsize - 1) { return true; } else { return false; } } //入栈操作 public void Push(object e) { if (IsFull()) { Console.WriteLine(栈已满！); return; } data[++top] = e; } //出栈操作，并返回出栈的元素 public object Pop() { object temp = null; if (IsEmpty()) { Console.WriteLine(); return temp; } temp = data[top]; top--; return temp; } //获取栈顶数据元素 public object GetTop() { if (IsEmpty()) { Console.WriteLine(栈为空！); return null; } return data[top]; } } static void Main(string[] args) { Stack s = new Stack(10); int n=35; while(n=2) { s.Push(n % 2); Console.WriteLine(用{0}除以2的余数压栈，现在栈中的元素数为：{1},n, s.StackLength()); n = n / 2; } s.Push(1); Console.WriteLine(用1除以2的余数压栈，现在栈中的元素数为：{0},s.StackLength()); Console.ReadLine(); for (int j = 0; j 10; j++) //循环出栈 { Console.WriteLine({0}\n,s.Pop()); } Console.ReadLine(); }} 运行结果：用n%2的余数圧栈，并显示栈长。弹栈，输出所求的二进制数。【结果及分析】 通过这次实验，我了解了顺序栈的物理存储结构，学会了做建立顺序栈以及圧栈、弹栈等操作。但是，在实验中也遇到了很多问题，例如：对于很多创建一个新的顺序栈的许多语句不能理解，特别是栈顶指针的语句，至今仍未弄懂。昨晚实验之后还是不能很好地理解数组和顺序表之间的联系，定义一个数组之后的相关语句不熟，导致创建栈的语句无法理解。整个实验做下来虽然对整体的架构有了了解，但是精确到各个方法各个字段的时候却不太了解。有些语句觉得无法理解，所以只能死记，这影响了以后写程序时的应用。1