实验三 栈

实验三栈
实验名称：栈
一、实验目的
1.掌握实现栈的基本操作方法
2.掌握栈的基本操作：建栈，Push，Pop等运算在顺序存储结构上的实现
二、实验内容
1.利用C#语言编写顺序栈类，并对顺序栈类的操作进行使用测试。

三、要求
1.上机前完成所有的函数编写
2.实验名称：栈的基本操作
3.实验目的：同一
4.实验内容：同二，另在此部分中将课前编写的算法写上，若写不完，可以在实验记录中
接着完成
5.主要实验设备（软件）部分填写：装有Visual Studio2005软件的普通PC机
6.实验记录部分填写编写Main函数调用各个类操作的屏幕输出
7.设备名称填写PC机，型号可空，编号填写所使用计算机编号，运行情况填写良好
8.实验总结部分填写对该次实验所编写类的运行情况，和在实验过程中对线性表的认识和
实现情况
四、实验步骤
（一）创建顺序栈
1.打开Visual Studio2005界面，创建类文件SeqStack.cs（具体方法参见实验一相关内容）
2.打开SeqStack.cs文件，在文件中创建顺序栈类SeqStack
3.参考类文件如下：
public class SeqStack
{
private int maxSize; //顺序栈的容量
private char[] data; //数组，用于存储顺序栈的数据元素，这里存储的只有字符型
private int top; //指示顺序栈的栈顶
public int MaxSize //最大容量属性
{
get { return maxSize; }
set { maxSize = value; }
}
public int Top //栈顶属性
{
get { return top; }
}
//构造函数
public SeqStack(int size)
{
data =new char[size];
maxSize = size;
top = -1;
}
//求顺序栈的长度
public int GetLength()
{
return top + 1;
}
//清空顺序栈
public void Clear()
{
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(char item)
{
if (top == maxSize - 1)
{
Console.WriteLine("The Stack is full!");
return;
}
top++;
data[top] = item;
}
//出栈
public char Pop()
{
if (IsEmpty())
{
Console.WriteLine("The Stack is empty!");
return' ';
}
char item = data[top];
top--;
return item;
}
//获取栈顶数据元素
public char GetTop()
{
if (IsEmpty())
{
Console.WriteLine("The Stack is empty!");
return' ';
}
return data[top];
}
}
4.测试所编写代码是否有编译错误
5.编写应用程序入口，方法参照实验一实验步骤中的第10小步。

编写UseStack类，在此
类中编写Main方法以调用SeqStack类
6.有能力的同学可以试着编写利用堆栈将输入的十进制数转换为二进制数并输出（可参考
电子版教材的相关例子）。