C语言栈顺序结构实现代码语言栈顺序结构实现代码
代码如下:
/**
* @brief C语言实现的顺序结构类型的栈
* @author wid
* @date 2013-10-29
*
* @note 若代码存在 bug 或程序缺陷, 请留言反馈, 谢谢!
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TRUE 1
#define FALSE 0
typedef struct Point2D
{
int x;
int y;
}ElemType; //栈元素结构
typedef struct
{
ElemType *btm; //栈底
ElemType *top; //栈顶
int height; //栈高
int size; //栈总大小
}ArrStack; //栈结构
//栈方法声明
ArrStack *CreateStack( int nSize ); ///创建一个大小为nSize的栈
void DestroyStack( ArrStack *pStack ); ///销毁栈 pStack
void ClearStack( ArrStack *pStack ); ///清空栈 pStack 内的元素
int GetHeight( ArrStack *pStack ); ///获取栈 pStack 的高度
int GetSize( ArrStack *pStack ); ///获取栈 pStack 的总容量
int IsEmpty( ArrStack *pStack ); ///检测栈 pStack 是否为空栈
int Push( ArrStack *pStack, ElemType *pt ); ///将元素 pt 压入栈 pStack
int Pop( ArrStack *pStack, ElemType *pt ); ///将栈顶元素出栈到 pt
int GetTop( ArrStack *pStack, ElemType *pt ); ///获取栈顶元素到 pt
void ForEachStack( ArrStack *pStack, void (*func)(ElemType *pt) ); ///从栈底到栈顶的每个元素依次执行 func 函数
void ReForEachStack( ArrStack *pStack, void (*func)(ElemType *pt) ); ///从栈顶到栈底的每个元素依次执行 func 函数
//栈方法实现
/**
* @brief 创建一个大小为 nSize 的栈
*
* @param nSize 栈的初始大小
*
* @return 返回指向创建的栈的指针
*
* @note nSize 初始大小需大于0