C#用链表和数组分别实现堆栈

1.链表

实现栈的四个基本功能 入栈 出栈 长度 栈顶值

csharp 复制代码
public class 基础 : MonoBehaviour
{
    public class MyStack
    {
    	//定义每一个元素的数据结构 
    	//下一个元素 和 该元素的值
        public class StackData
        {
            public StackData next;
            public object data;
            public StackData(StackData next, object data)
            {
                this.next = next;
                this.data = data;
            }
        }
        //记录数量
        int size;
        //代表栈顶元素  
        StackData top;
        public void Push(object data)
        {
        	//因为栈是先进后出 后进来的元素就成为了栈顶
        	//所以每压入一个元素 就让后进来元素的next指向前一个元素
        	//出栈时 丢失最后节点的引用即可
            top = new StackData(top, data);
            size++;
        }
        public object Pop()
        {
        	//弹出栈顶元素 同时下一个元素就是新栈顶
            object result = top.data;
            top = top.next;
            size--;
            return result;
        }
        public int Count
        {
            get
            {
                return size;
            }
        }
        public object Peek()
        {
            if (top == null) return null;
            return top.data;
        }
    }
    private void Start()
    {
        MyStack ms = new MyStack();
        ms.Push(1);
        ms.Push(2);
        ms.Push(3);
        ms.Push(4);
        ms.Push(5);
        Debug.Log(ms.Pop());
        Debug.Log(ms.Pop());
        Debug.Log(ms.Count);
        Debug.Log(ms.Peek());
    }
}

2.数组

(1)数组就是会更麻烦一点 不过可以加深对数组和栈的理解

(2)Pop和Enlarge 核心就是数组满了以后 创建一个新数组 将旧书组中的元素放入新数组 然后再将新数组赋值给旧数组即可

(3)栈是先进后出 所以只需要着重处理数组的末尾索引即可

csharp 复制代码
public class 基础 : MonoBehaviour
{
    public class MyStack<T>
    {
        //通过数组实现堆栈
        public T[] list;
        public int maxSize = 2;
        public int nowSize = 0;
        public MyStack()
        {
            list = new T[maxSize];
        }
        public int Count    
        {
            get
            {
                return nowSize;
            }
        }
        public void Push(T data)
        {
            if(maxSize >= nowSize + 1)
            {
                list[nowSize++] = data;
            }
            else
            {
                Enlarge();
                list[nowSize++] = data;
            }
        }

        public T Pop()
        {
            if(nowSize > 0)
            {
                T[] list3 = new T[maxSize];
                T temp = list[--nowSize];
                for (int i = 0; i < list.Length - 1; i++)
                {
                    list3[i] = list[i];
                }
                list = list3;
                return temp;
            }
            else
            {
                return default(T);
            }
        }
        public void Enlarge()
        {
            T[] list2 = new T[maxSize * 2];
            for(int i = 0; i < list.Length; i++)
            {
                list2[i] = list[i];
            }
            list = list2;
            maxSize *= 2;
        }
    }
    private void Start()
    {
        MyStack<int> ms = new MyStack<int>();
        ms.Push(1);
        ms.Push(2);
        ms.Push(3);
        ms.Push(4);
        ms.Push(5);
        Debug.Log(ms.Pop());
        Debug.Log(ms.Count);
    }
}
相关推荐
开心工作室_kaic21 分钟前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
懒洋洋大魔王22 分钟前
RocketMQ的使⽤
java·rocketmq·java-rocketmq
武子康27 分钟前
Java-06 深入浅出 MyBatis - 一对一模型 SqlMapConfig 与 Mapper 详细讲解测试
java·开发语言·数据仓库·sql·mybatis·springboot·springcloud
转世成为计算机大神1 小时前
易考八股文之Java中的设计模式?
java·开发语言·设计模式
搬砖的小码农_Sky1 小时前
C语言:数组
c语言·数据结构
qq_327342731 小时前
Java实现离线身份证号码OCR识别
java·开发语言
阿龟在奔跑3 小时前
引用类型的局部变量线程安全问题分析——以多线程对方法局部变量List类型对象实例的add、remove操作为例
java·jvm·安全·list
飞滕人生TYF3 小时前
m个数 生成n个数的所有组合 详解
java·递归
先鱼鲨生3 小时前
数据结构——栈、队列
数据结构
一念之坤3 小时前
零基础学Python之数据结构 -- 01篇
数据结构·python