数据结构之栈

最新推荐文章于 2025-12-29 22:38:34 发布

原创最新推荐文章于 2025-12-29 22:38:34 发布 · 578 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #栈

算法及数据结构专栏收录该内容

4 篇文章

订阅专栏

本文介绍了栈这一重要的数据结构，它遵循后进先出（LIFO）原则，主要包含进栈和退栈操作。进栈时判断栈是否已满，否则将数据存入栈顶；退栈时检查栈是否为空，然后返回栈顶数据并更新栈顶指针。

栈是非常经典的一个数据结构，一种只能在一端进行插入和删除操作的特殊线性表。它最主要的特点就是遵循着数据时后进先出的原则。具体操作模型为：

经典算法：

1.进栈：

（1）执行进栈操作时，首先要判断该栈是否已经满，如果满了会出现溢出的情况；否则可以执行进栈操作；

（2）栈顶有top指针（或标示）指向栈顶数据，该top++，data[top]等于新进栈的数据。

2.退栈：

（1）执行退栈操作时，首先要判断该栈是否为空，若为空则无法执行退栈操作；否则可以执行退栈操作；

（2）x=data[top](退栈数据给x),top--(top指向下面一个元素)

代码演示：

//进栈 
public void Push(object o){
   //判断栈是否是满的
  if (IsFull())
     {
        Console.WriteLine("栈已满");
        return;
      }
    else
     {
        data[++top] = o;
     }
} 
//出栈
public object Pop()
{
    object temp = null;
    //判断栈是否为空
    if (IsEmpty())
    {
        Console.WriteLine("栈已空");
        return temp;
     }
     else
    {
        temp = data[top];
        top--;
        return temp;
    }
}

源码：栈的源码