C#实现堆栈结构的定义、入栈、出栈

本文介绍C#实现堆栈结构的定义、入栈、出栈
1、栈的定义
///
/// 栈定义
///
public struct SqStack {
public int[] data;
public int top;//栈顶

    }
1

2、判断栈是否为空
///
/// 判断栈是否为空
///
///
///
bool StackEmpty(SqStack S) {
if (S.top == -1)
{
return true;
}
else {
return false;
}
}
3、栈初始化
///
/// 栈初始化
///
///
static void InitStack(ref SqStack S)
{
S.top = -1;
}

4、压栈
///
/// 压栈
///
///
///
static bool Push(ref SqStack S,int e) {
if (S.top >= MaxSize - 1) {
return false;
}
S.top = S.top+1;
S.data[S.top] = e;//先加1，再进栈
return true;
}
5、出栈
///
/// 出栈
///
///
///
///
static bool PoP(ref SqStack S, ref int e) {
if (S.top==-1) { return false; }
e = S.data[S.top–];//出栈
return true;
}
6、读取栈顶元素
///
///
///读取栈顶元素
///
///
///
///
bool GetTop(ref SqStack S, ref int e) {

        if (S.top == -1) { return false; }
        e = S.data[S.top];//读取元素
        return true;

    }
1
2
3
4
5

7、实际main函数测试
public const int MaxSize = 50;//定义栈的元素最大值
static void Main(string[] args)
{
SqStack S = new SqStack() ;
S.data = new int[MaxSize];
int x=0;
//初始化栈
InitStack(ref S);
//进栈
while (x!=999) {
Console.WriteLine(“请输入栈元素”);
x = int.Parse(Console.ReadLine());//字符转为整型
if (x != 999) {
Push(ref S, x);
}

        }
        Console.WriteLine("栈顶元素："+S.data[S.top]+"栈的元素个数："+(S.top+1));
        Console.WriteLine("出栈元素如下");
        while (S.top!=-1) {
            PoP(ref S,ref x);
            Console.WriteLine(x);
        }
        Console.ReadLine();

    }
1
2
3
4
5
6
7
8
9
10