c数据结构之顺序栈(数组实现1)
来源:互联网 发布:制作动态相册软件 编辑:程序博客网 时间:2024/04/29 04:09
其实,实现栈有很多种方法,但万变不离其宗,根据栈先进后出的特性,有两种方式可以实现,即要么始终指向可读空间,要么始终指向可写空间。下面以始终指向可写空间为例进行阐述!之后大家想想如何更改来用始终指向可读空间来实现。
程序运行时需要空间和时间,这二者决定程序的效率,也是衡量一个程序员是否优秀的标准,但二者又是相互制约的。如何定夺,就取决于程序员的经验和其基本素质了。废话不多说下面看程序实现(纯粹在栈区实现):
通用测试环境均可。如:VC、Turbo C、Linux C/C++,笔者是在当今最为流行的GNU Linux C编译器上进行测试的。
#include <stdio.h>
程序运行时需要空间和时间,这二者决定程序的效率,也是衡量一个程序员是否优秀的标准,但二者又是相互制约的。如何定夺,就取决于程序员的经验和其基本素质了。废话不多说下面看程序实现(纯粹在栈区实现):
通用测试环境均可。如:VC、Turbo C、Linux C/C++,笔者是在当今最为流行的GNU Linux C编译器上进行测试的。
#include <stdio.h>
#define MAX 256
/**进栈、出栈、判断栈满、栈空**/
int push_stack(int value);
int pop_stack(void);
int is_full_stack(void);
int is_empty_stack(void);
int top = 0;
int stack[MAX];
int push_stack(int value)
{
if(is_full_stack())
return -1;
stack[top++] = value;
return 0;
}
int pop_stack(void)
{
if(is_empty_stack())
return -1;
return stack[--top];
}
int is_full_stack(void)
{
return top > MAX - 1;
}
int is_empty_stack(void)
{
return top <= 0;
}
int main(void)
{
int index;
for(index = 0;index < MAX;index++)
push_stack(index);
index = 0;
while(!is_empty_stack())
{
printf("%4d",pop_stack());
if(!(++index % 10))
putchar(10);
}
putchar(10);
return 0;
}
程序运行结果:
程序运行结果:
- c数据结构之顺序栈(数组实现1)
- C数据结构之顺序栈(数组实现2)
- 数据结构C语言实现之顺序栈
- C语言数据结构-顺序队列-数组实现
- 数据结构之顺序栈(数组)C++(模板)
- 数据结构示例之顺序数组的实现
- [C++] 数据结构之顺序栈
- 数据结构 学习笔记之:顺序栈的C语言实现
- 数据结构之---c语言实现栈的顺序存储
- 数据结构C语言实现之顺序表
- 简单数据结构之顺序表(C实现)
- 数据结构之顺序栈实现
- 数据结构之---C语言实现数组的顺序存储表示(可运行)
- C语言 数组的顺序表示与实现 数据结构
- 【数据结构】栈学习之数组实现(C语言)
- 数据结构--队列之C数组实现
- 数据结构之数组(C语言实现)
- C语言实现数据结构中的顺序栈
- DSP:达芬奇五年沉浮
- python windows下使用热键
- Linux内核学习四库全书
- AndroidManifest.xml文件配置说明
- android静默安装的实现
- c数据结构之顺序栈(数组实现1)
- 操作系统总结——引论
- 经典编程书籍大全
- IOS 开源库 asyncSocket 的使用心得
- PHP实现图片压缩源码
- 关于android中activity的返回和结束整个程序
- 环回链接服务器
- 分析GRUB配置文件
- iphone使用开源代码Asyncsocket进行socket编程