数据结构---栈C语言实现
来源:互联网 发布:数据逻辑设计的任务 编辑:程序博客网 时间:2024/03/29 20:49
#include <stdio.h> #include <stdlib.h>#define uchar unsigned char #define uint unsigned int #define SIZE 1024static int stack[SIZE] = {0};static int index = 0 ; int Is_Empty(void) ; int Is_Full(void) ;int push(int value) ;int pop(int *value) ;int top(int *value) ;int main(void){ int i ; int buffer[5] = {1,2,3,4,5} ; printf("入栈前:\n"); for(i = 0 ; i < 5 ; i++) { printf("stack[%d]=%d\n",i,stack[i]); } int temp ; for(i = 0 ; i < 5 ; i++) { push(buffer[i]); } printf("入栈后:\n"); for(i = 0 ; i < 5 ; i++) { printf("stack[%d]=%d\n",i,stack[i]); } printf("出栈后:\n"); while(1) { if(pop(&temp)) break ; printf("%d\n",temp); } printf("top:%d\n",top(&temp)); getchar();return 0 ;}int Is_Empty(void){ //判断栈是否为空 return index == 0 ; }int Is_Full(void){ //判断栈是否已经满了 return index == SIZE -1 ; }int push(int value){ //入栈,先判断是否已经满了,满了就返回1 if(Is_Full())return 1 ; //否则就将数值入栈 stack[index] = value ; index++ ; return 0 ; }int pop(int *value){ //出栈,判断是否为空,为空就返回1 if(Is_Empty())return 1 ; //否则出栈 *value = stack[--index];return 0 ; }int top(int *value){ //判断栈顶的值 if(Is_Empty())return 1 ; *value = stack[index-1];return 0 ; }
运行结果:
入栈前:
stack[0]=0
stack[1]=0
stack[2]=0
stack[3]=0
stack[4]=0
入栈后:
stack[0]=1
stack[1]=2
stack[2]=3
stack[3]=4
stack[4]=5
出栈后:
5
4
3
2
1
top:1
0 0
- 数据结构C语言实现栈
- 数据结构.栈(C语言实现)
- 数据结构---栈C语言实现
- 数据结构栈C语言实现
- 数据结构(C语言实现)
- 数据结构C语言实现
- 数据结构(C语言实现)
- C语言实现数据结构中的顺序栈
- C语言实现数据结构中的链栈
- C语言实现堆栈(栈)的数据结构
- 数据结构C语言实现之顺序栈
- 数据结构C语言实现之链栈
- <数据结构>顺序栈的C语言实现
- <数据结构>链栈的C语言实现
- C语言实现栈数据结构操作
- [数据结构]C语言栈的实现
- 数据结构--顺序栈实现(c语言)
- 数据结构-链式栈-C语言实现
- LintCode:中位数
- c#DevExpress组件TreeList控件自己控制节点图标(一)
- discuz笔记
- 自定义Exception
- 如何让你的小刺猬顺刺
- 数据结构---栈C语言实现
- 动态数组和静态数组
- 精美网页界面
- 史上最简单的UIScrollView+Autolayout出坑指南
- C++ typedef总结 详尽
- 浅谈Autolayout-01简介
- 该网页脚本造成Internet Explorer运行速度减慢!若继续运行会更慢,至无法响应!
- Part2:Unity学习笔记十二 - Space Shooter(从视频最后一课向Done_Main.unity场景修改的过程)
- AspNetPager的一些属性