C#数据结构:顺序栈

• 1、自定义顺序栈结构：

/// <summary>
/// 顺序栈
/// </summary>
/// <typeparam name="T"></typeparam>
public class SeqStack<T>
{
    private T[] data;
    private int top; ///*用来存放栈顶元素的下标，top 为-1 表示空栈*/

    public SeqStack(int size)
    {
        data = new T[size];
        top = -1;
    }

    public SeqStack() : this(10)//默认构造函数，最大容量10
    {

    }

    //栈最大容量
    public int MaxSize
    {
        get
        {
            return data.Length;
        }
    }

    //判空
    public bool IsEmpty()
    {
        return top == -1;
    }

    //判满
    public bool IsFull()
    {
        return top == data.Length - 1;
    }

    //进栈
    public void Push(T item)
    {
        if(IsFull())
        {
            Debug.LogError("栈满！");
            return;
        }
        data[++top] = item;
    }

    //出栈
    public T Pop()
    {
        if(IsEmpty())
        {
            Debug.LogError("栈空，无法出栈！");
            return default(T);
        }
        return data[top--];
    }

    //访问栈顶
    public T Peek()
    {
        if (IsEmpty())
        {
            Debug.LogError("栈空，无法访问栈顶！");
            return default(T);
        }
        return data[top];
    }

    //栈中元素个数
    public int Count
    {
        get
        {
            return top + 1;
        }
    }

    //清空栈
    public void Clear()
    {
        top = -1;
    }
}

顺序栈：测试用例

using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class _005_SeqStack : MonoBehaviour
{
    SeqStack<string> seqStack;

    void Start()
    {
        //初始化栈
        seqStack = new SeqStack<string>(4);//size=4

        //栈最大容量       
        Debug.Log("栈最大容量：" + seqStack.MaxSize);

        //判空
        Debug.Log("栈是否空：" + seqStack.IsEmpty());

        //判满
        Debug.Log("栈是否满：" + seqStack.IsFull());

        //进栈
        Debug.Log("进栈：" + "1,2,3,4");
        seqStack.Push("1");
        seqStack.Push("2");
        seqStack.Push("3");
        seqStack.Push("4");

        //栈中元素个数
        Debug.Log("栈中元素个数：    " + seqStack.Count);

        //判满
        Debug.Log("栈是否满：" + seqStack.IsFull());

        //出栈
        Debug.Log("出栈-----出栈值为：" + seqStack.Pop());

        //栈中元素个数
        Debug.Log("出栈后，栈中元素个数：    " + seqStack.Count);

        //访问栈顶元素
        Debug.Log("栈顶元素值：    " + seqStack.Peek());

        //栈中元素个数
        Debug.Log("访问栈顶后，栈中元素个数：    " + seqStack.Count);

        //清空栈
        seqStack.Clear();
        Debug.Log("清空栈！");

        //栈中元素个数
        Debug.Log("清空栈后，栈中元素个数：    " + seqStack.Count);
    }

}

输出结果：

img.jpg

注意：

1、栈也是表结构，只是限制了表的操作位置，栈的操作只能在栈顶。

2、栈是先进后出。

3.访问栈顶的Peek()操作，不会改变栈顶指针。