#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
#define N 8 //转换成 N 进制
/*****************************************
友情提示:请用C++方式编译
*****************************************/
typedef struct
{
int *base ; //栈底
int *top ; //栈顶
int stacksize ; //栈容量
}SqStack ;
int InitStack ( SqStack &S )
{ //构造一个空栈
S.base = (int * ) malloc ( STACK_INIT_SIZE * sizeof( int ) ) ;
if ( ! S.base ) exit(0) ;
S.top = S.base ;
S.stacksize = STACK_INIT_SIZE ;
return 0 ;
}
int GetTop ( SqStack S , int &e )
{ //若栈不为空,则用e返回S的栈顶元素,并返回0,否则返回1
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余3页未读,立即下载