其实,实现栈有很多种方法,但万变不离其宗,根据栈先进后出的特性,有两种方式可以实现,即要么始终指向可读空间,要么始终指向可写空间。下面以始终指向可写空间为例进行阐述!之后大家想想如何更改来用始终指向可读空间来实现。
程序运行时需要空间和时间,这二者决定程序的效率,也是衡量一个程序员是否优秀的标准,但二者又是相互制约的。如何定夺,就取决于程序员的经验和其基本素质了。废话不多说下面看程序实现(纯粹在栈区实现):
通用测试环境均可。如: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;
}
程序运行结果:
程序运行结果: