C#栈

栈简介

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

栈操作

栈代码实现

using System;

public class Stack<T>
{
    /*栈（stack），是一种线性存储结构，它有以下几个特点：
    (01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。
    (02) 向栈中添加/删除数据时，只能从栈顶进行操作。
    */

    private static int DEFAULT_SIZE = 12;
    private T[] mArray;
    private int count;//元素个数


    public Stack(Class<T> type)
    {
        this(type, DEFAULT_SIZE);
    }

    public GeneralArrayStack(Class<T> type, int size)
    {
        // 不能直接使用mArray = new T[DEFAULT_SIZE];
        mArray = (T[])Array.newInstance(type, size);
        count = 0;
    }

    // 将val添加到栈中

    public void push(T val)
    {
        mArray[count++] = val;
    }

    // 返回“栈顶元素值”
    public T peek()
    {
        return mArray[count - 1];
    }

    // 返回“栈顶元素值”，并删除“栈顶元素”
    public T pop()
    {
        T ret = mArray[count - 1];
        count--;
        return ret; 
    }

    // 返回“栈”的大小
    public int size()
    {
        return count;
    }

    // 返回“栈”是否为空
    public boolean isEmpty()
    {
        return size() == 0;
    }

    // 打印“栈”
    public void PrintArrayStack()
    {
        if (isEmpty())
        {
            Console.Write("stack is Empty\n");
        }
        Console.Write("stack size()=%d\n", size());
        int i = size() - 1;
        while (i >= 0)
        {
            Console.Write(println(mArray[i]));
            i--;
        }
    }
}