C#之顺序栈

最新推荐文章于 2023-05-26 10:46:43 发布

VIP文章风中木叶

最新推荐文章于 2023-05-26 10:46:43 发布

阅读量712

点赞数

分类专栏：数据结构与算法 c# 文章标签： c# 栈数据结构

本文链接：https://blog.csdn.net/android_s123/article/details/50393042

版权

1，定义顺序栈接口 ISeqStack

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 栈
{
    //数序栈
    interface ISeqStack<T>
    {
        int Count { get; }//元素个数（属性）
        int GetLenth();//栈的长度（方法）
        bool IsEmpty();//栈是否为空
        void Clear();//清空栈
        void Push(T item);//入栈
        T Pop();//出栈
        T PeekTop();//取得栈顶元素
    }
}

2，实现顺序栈接口 SeqStack

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 栈
{
    class SeqStack<T> : ISeqStack<T>
    {
        private T[] data;//用于存储数据
        private int top;//指向栈顶的索引

        //初始化栈
        public SeqStack(int size)
        {
            data =