使用 C 的 DSA - 堆栈内存溢出

---

概述

堆栈是一种只允许在一端对数据进行操作的数据结构。它只允许访问最后插入的数据。堆栈也称为 LIFO（后进先出）数据结构，Push 和 Pop 操作以这样的方式相关：只有最后压入（添加到堆栈）的项目才能弹出（从堆栈中删除）。

堆栈表示

在本文中，我们将使用数组来实现 Stack。

基本操作

以下是堆栈的两个主要操作。

• Push - 将一个元素压入栈顶。

• Pop - 从堆栈顶部弹出一个元素。

以下是堆栈支持的更多操作。

• Peek - 获取堆栈顶部的元素。

• isFull - 检查堆栈是否已满。

• isEmpty - 检查堆栈是否为空。

推送操作

每当一个元素被推入堆栈时，堆栈就会将该元素存储在存储的顶部，并递增顶部索引以供以后使用。如果存储已满，通常会显示错误消息。

// Operation : Push
// push item on the top of the stack 
void push(int data) {
   if(!isFull()){
      // increment top by 1 and insert data 
      intArray[++top] = data;
   } else {
      printf("Cannot add data. Stack is full.\n");
   }      
}

流行操作

每当要从堆栈中弹出一个元素时，堆栈都会从存储顶部检索该元素，并减少顶部索引以供以后使用。

// Operation : Pop
// pop item from the top of the stack 
int pop() {
   //retrieve data and decrement the top by 1
   return intArray[top--];        
}

例子

StackDemo.c

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>

// size of the stack
int size = 8;       

// stack storage
int intArray[8];     

// top of the stack
int top = -1;            

// Operation : Pop
// pop item from the top of the stack 
int pop() {
   //retrieve data and decrement the top by 1
   return intArray[top--];        
}
// Operation : Peek
// view the data at top of the stack 
int peek() {       
   //retrieve data from the top
   return intArray[top];
}
//Operation : isFull
//return true if stack is full 
bool isFull(){
   return (top == size-1);
}

// Operation : isEmpty
// return true if stack is empty 
bool isEmpty(){
   return (top == -1);
}
// Operation : Push
// push item on the top of the stack 
void push(int data) {
   if(!isFull()){
      // increment top by 1 and insert data 
      intArray[++top] = data;
   } else {
      printf("Cannot add data. Stack is full.\n");
   }      
}
main() {
   // push items on to the stack 
   push(3);
   push(5);
   push(9);
   push(1);
   push(12);
   push(15);

   printf("Element at top of the stack: %d\n" ,peek());
   printf("Elements: \n");

   // print stack data 
   while(!isEmpty()){
      int data = pop();
      printf("%d\n",data);
   }
   printf("Stack full: %s\n" , isFull()?"true":"false");
   printf("Stack empty: %s\n" , isEmpty()?"true":"false");
}

输出

如果我们编译并运行上面的程序，那么它将产生以下输出 -

Element at top of the stack: 15
Elements: 
15
12
1
9
5
3
Stack full: false
Stack empty: true