数组实现堆栈

Posted dtdyq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组实现堆栈相关的知识,希望对你有一定的参考价值。

  堆栈是一种重要的数据结构,有不同的实现方式,该程序示范了如何用数组实现简单的栈操作。

  定义头文件:

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #define MAX_SIZE 10
 4 int stack[MAX_SIZE];
 5 int top=-1; 
 6 
 7 void push(int element);
 8 int pop();
 9 int isEmpty();
10 int isFull();
11 void stackFull();
12 void stackEmpty(); 
13 void print(int stack[]);

入栈操作:

1 void push(int element){
2     if(isFull()){
3         stackFull(); 
4     } 
5     stack[++top]=element; 
6 }

出栈操作:

1 int pop(){
2     if(isEmpty()){
3         stackEmpty(); 
4     }
5     return stack[top--]; 
6 } 

判断是否栈满:

1 int isFull(){
2     if(top==MAX_SIZE-1)
3         return 1;
4     return 0; 
5 }

判断是否为空栈:

1 int isEmpty(){
2     if(top<0)
3         return 1;
4     return 0;
5 } 

一下分别是栈满和栈空时的操作:

1 void stackFull(){
2     fprintf(stderr,"stack is full,cannot push more!"); 
3     exit(EXIT_FAILURE); 
4 } 
5 void stackEmpty(){
6     fprintf(stderr,"stack is empty,cannot pop more!"); 
7     exit(EXIT_FAILURE); 
8 }

打印所有的栈元素(打印后所有栈中的元素也将不存在!):

1 void print(int stack[]){
2     while(!isEmpty()){
3         printf("%4d",pop());
4     } 
5 } 

主函数测试:

 1 int main(void)
 2 {
 3     int i;
 4     for(i=0;i<10;i++){ 
 5         push(i+1);
 6     }
 7     pop();
 8     pop(); 
 9     print(stack); 
10     pop(); 
11     return 0;    
12 }

 

以上是关于数组实现堆栈的主要内容,如果未能解决你的问题,请参考以下文章

来自后台堆栈的片段 onResume

代码适用于与单个 html 文件不同的堆栈片段

PHP中使用数组实现堆栈数据结构的代码

Android - 从堆栈中间删除特定片段不起作用

在后台堆栈中多次防止相同的片段

如何在每个操作栏选项卡中维护多个Fragment堆栈或多个子片段