c#入栈怎么写

问题描述

精选答案

栈是一种线性的逻辑结构，可依赖数组和链表这两种物理结构实现。

栈包含入栈、出栈的操作，是一种FILO的结构。using System;

namespace Test01

{

public class MyStack

{

public int size = 0;

int[] stack;

public MyStack(int capacity)

{

stack = new int[capacity];

}

public int Pop()

{

if (size <= 0)

{

Console.WriteLine("栈为空");

return -1;

}

int value = stack[size - 1];

return value;

}

public bool Push(int value)

{

if (size > stack.Length)

{

Console.WriteLine("栈已满");

return false;

}

stack[size] = value;

size++;

return true;

}

public void Println()

{

for (int i = 0; i < size; i++)

{

Console.WriteLine(stack[i]);

}

}

}

class Program

{

static void Main(string[] args)

{

MyStack myStack = new MyStack(10);

myStack.Push(111);

int value = myStack.Pop();

myStack.Println();

}

}

其他回答

老王说监理那点事

在C#中，我们可以使用内置的Stack类来实现入栈操作。

首先，我们需要创建一个Stack对象，可以指定元素类型，例如Stack<int>表示整数类型的栈。

然后，我们可以使用Push方法将元素添加到栈顶。

入栈操作会将元素推入栈中，新元素会变成栈顶，而原有的元素依次向下移动。每次入栈后，栈的大小会增加，我们可以使用Count属性来获取当前栈的大小。这样，我们就可以通过添加元素实现入栈操作。在入栈过程中，需要确保栈的容量未满，否则会抛出异常。入栈操作通常用于实现算法中的递归、无序操作等场景。