栈的实现(数组)

用户7272142

发布于 2023-10-11 21:08:13

1870

概述

栈就不多做介绍了,之前我们讲的很多东西都涉及到了栈。我这里就说一下，如何通过数组和链表实现一个栈。

数组大家肯定知道操作栈的几种命令比如 push pop之类的,学过汇编的都知道,push就是有一个栈顶指针，如果这个指针指向了栈的下一个单元，说明栈为空，push就会让这个指针上移，pop则相反。那么我们也可以通过数组这样来做，但是需要明确的是，栈的操作复杂度是O(1)每次只对栈顶元素操作。

#include<stdio.h>
#define MAX_szie 101
int top = -1;
int A[MAX_szie];
void push(int x);
void pop();
void Isempty();
int Top();
void Print();
int main()
{
  push(2);
  push(4);
  push(7);
  push(9);
  pop();
  pop();
  Print();
}
void push(int x)
{
  if (top == MAX_szie-1)
  {
      return;
  }
  A[++top] = x;
}
void pop()
{
  if (top == -1)
  {
      return;
  }
  top--;
}
void Isempty()
{
  if (top == -1)
  {
      printf("yes");
  }
  else
  {
      printf("no");

  }
  return;
}
int Top()
{
  return A[top];
}
void Print()
{
  for (size_t i = 0; i <=top; i++)
  {
      printf("%d ", A[i]);
  }
}

这里面的函数有push、pop、top、Print、Isempty