类似于顺序表，用一维数组描述顺序栈中的数据元素的存储区域，并预设一个数组的最大空间。描述顺序栈的通常的习惯做法是以top=0表示空栈，鉴于C语言中数组的下标约定是从0开始，则当以C作描述语言时，如此设定会带来很大不便；另一方面，由于栈在使用过程中所需最大空间的大小很难估计，因此，一般来说，在初始化设空栈时不应限定栈的最大容量。一个较合理的做法是：先为栈分配一个基本容量，然后在应用过程中，当栈的空间不够使用时再逐段扩大
栈：只允许一端进行操作的线性表。 允许操作的一端叫做栈顶，不能操作的一端叫做栈底。
当栈中没有元素的时候，它就是空栈。
定义一个栈语法结构：
struct STACK
{
//存放数据
data_t data[STACK_SIZE];
//栈顶
data_t iTop;
};
//stack.h #ifndef _STACK_H_ #define _STACK_H_
#define data_t int #define STACK_SIZE 5
//顺序栈的定义 typedef struct STACK { data_t data[STACK_SIZE]; data_t iTop; }Stack;
//存放错误码 typedef enum OP { STACK_EMPTY = -2, STACK_ERROR, STACK_OK }STACK_ENUM_OP;
//函数的声明 Stack * CreateStack(); void DestroyStack(Stack *pstack); int PushStack(Stack *pstack,data_t pdata); int PopStack(Stack *pstack,data_t* pdata); int EmptyStack(Stack *pstack);
#endif // _STACK_H_ |
#include <stdio.h> #include "stack.h" #include <stdlib.h> #include <string.h>
/******************************************** 函数名：CreateStack 功能：创建一个空栈 作者： 日期： ********************************************/ Stack * CreateStack() { Stack * pstack = (Stack *)malloc(sizeof(Stack)); if(NULL != pstack) { pstack->iTop = -1; } return pstack; }
/******************************************** 函数名：DestroyStack 功能： 销毁一个栈 作者： 日期： ********************************************/ void DestroyStack(Stack *pstack) { if(NULL == pstack) { printf("Destroy error\n"); return ; } free(pstack); pstack = NULL; }
/******************************************** 函数名：PushStack 功能：元素压栈 从栈顶增加一个新元素 作者： 日期： ********************************************/ int PushStack(Stack *pstack,data_t pdata) // ѹջ { if((NULL == pstack)||(STACK_SIZE-1 == pstack->iTop)) { printf("Push is error\n"); return STACK_ERROR; } pstack->iTop++; pstack->data[pstack->iTop] = pdata; return STACK_OK;
}
/******************************************** 函数名：PopStack 功能： 出栈删除栈顶元素 作者： 日期： ********************************************/ int PopStack(Stack *pstack,data_t* pdata) { if((NULL == pstack)||(NULL == pdata)||(-1 ==pstack->iTop)) { printf("Popstack is error\n"); return STACK_ERROR; } *pdata = pstack->data[pstack->iTop]; pstack->iTop--; return STACK_OK; }
/******************************************** 函数名：EmptyStack 功能：判断栈是否为空 作者： 日期： ********************************************/ int EmptyStack(Stack *pstack) { if(NULL == pstack) { printf("Empty stack errror\n"); return STACK_ERROR; } if(-1 ==pstack->iTop) { return STACK_EMPTY; } return STACK_OK; }
|
#include <stdio.h> #include "stack.h"
int main () { Stack *pstack = CreateStack(); if(NULL == pstack) { printf("create is failed\n"); return -1; } int i; for(i = 0;i<5;i++) { PushStack(pstack,i); } printf("stack is %d\n",EmptyStack(pstack)); int num = -1; for(i = 0;i<5;i++) { PopStack(pstack,&num); printf("%d\n",num); } printf("stack is %d\n",EmptyStack(pstack));
DestroyStack(pstack); pstack = NULL; return 0; } |