数据结构--栈

    栈也是一种基本的数据结构，是一种非常重要、应用非常广泛的数据结构。将递归算法转换为非递归算法一般都会涉及到栈的使用，函数调用的机制也用到了栈这种数据结构。当然，栈的操作少，实现简单。

    栈的基本操作可以分为：入栈，出栈，返回栈顶元素三种操作。下面是具体实现：

#include <stdio.h> #include <stdlib.h> #define STACK_SIZE 100 typedef int ElemType; static ElemType stack[STACK_SIZE]; static int sp = 0; /*********************************************************************** * Function Name : Stack_Push(ElemType key); * Description : 将key压入栈 * Parameter : key: 压入栈的关键字 * Return Value : void * Author : Chow Ming [06/30/2010] ***********************************************************************/ void Stack_Push(ElemType key) { if (sp > STACK_SIZE) { fprintf(stderr,"The stack is full!/n"); return ; } stack[sp++] = key; } /*********************************************************************** * Function Name : Stack_Pop(); * Description : 返回栈顶元素，并将栈顶元素弹出栈 * Parameter : void * Return Value : void * Author : Chow Ming [06/30/2010] ***********************************************************************/ void Stack_Pop() { if (sp == 0) { fprintf(stderr,"The stack is empty!/n"); return; } sp--; } /*********************************************************************** * Function Name : Stack_Top(); * Description : 返回栈顶元素，不将栈顶元素弹出栈 * Parameter : void * Return Value : 返回栈顶元素 * Author : Chow Ming [06/30/2010] ***********************************************************************/ ElemType Stack_Top() { if (sp == 0) { fprintf(stderr,"The stack is empty!/n"); exit(1); } return stack[sp-1]; } /*********************************************************************** * Function Name : Stack_IsEmpty(); * Description : 判断栈是否为空 * Parameter : void * Return Value : 1为空，0非空 * Author : Chow Ming [06/30/2010] ***********************************************************************/ int Stack_IsEmpty() { return sp == 0; } /*********************************************************************** * Function Name : Stack_IsFull(); * Description : 判断栈是否满 * Parameter : void * Return Value : 1：满，0：没满 * Author : Chow Ming [06/30/2010] ***********************************************************************/ int Stack_IsFull() { return sp == STACK_SIZE; } /*********************************************************************** * Function Name : Stack_MakeEmpty(); * Description : 将栈放空 * Parameter : void * Return Value : void * Author : Chow Ming [06/30/2010] ***********************************************************************/ void Stack_MakeEmpty() { sp = 0; } int main() { int i; for (i = 0;i != 20 ;i++) { int d = rand() % 100; printf("%d/t",d); Stack_Push(d); } printf("/nPop:/n"); for (i = 0;i != 21;i++) { printf("%d/t",Stack_Top()); Stack_Pop(); } return 0; }