c数据结构之顺序栈(数组实现1)

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

}

    程序运行结果：