堆栈的各种算法

最新推荐文章于 2023-04-09 23:31:25 发布

置顶

BruceZhang

最新推荐文章于 2023-04-09 23:31:25 发布

阅读量4.8k

点赞数 2

分类专栏：算法文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/dlutbrucezhang/article/details/8578285

版权

本文详细介绍了使用数组、链表两种方式实现栈的算法，包括push、pop、is_empty等操作，并提供了相应的测试环境及结果。此外，还展示了链表实现的堆的插入、删除、显示等操作，帮助理解数据结构中的堆栈和队列原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注：此文章来自“优快云”博主，仅在此借鉴，学习

各种基本算法实现小结（二）—— 堆栈

（均已测试通过）

==============================================================

栈——数组实现

测试环境：Win - TC

[cpp]view plaincopyprint? 
   
 #include <stdio.h>  
 char stack[512];  
 int top=0;  
 void push(char c)  
 {  
     stack[top]=c;  
     top++;  
 }  
 char pop()  
 {  
     top--;  
     return stack[top];  
 }  
 int is_empty()  
 {  
     return 0==top;  
 }  
 void main()  
 {  
     push('1');  
     push('2');  
     push('3');  
     push('4');  
     push('5');  
     while(!is_empty())  
         putchar(pop());  
     putchar('/n');  
     getch();  
 }  

运行结果：

====================================================

栈——数组实现2

测试环境：Win - TC

[cpp]view plaincopyprint? 
   
 #include <stdio.h>  
 #include <malloc.h>  
 /* typedef int DataType; */  
 #define DataType int  
 #define MAX 1024  
 typedef struct  
 {  
     DataType data[MAX];  
     int top;  
 }stack, *pstack;  
 pstack *init_stack()  
 {  
     pstack ps;  
     ps=(pstack)malloc(sizeof(stack));  
     if(!ps)  
     {  
         printf("Error. fail malloc.../n");  
         return NULL;  
     }  
     ps->top=-1;  
     return ps;  
 }  
 int empty_stack(pstack ps)  
 {  
     if(-1 == ps->top)  
         return 1;  
     

最低0.47元/天解锁文章