/*栈的创建,入栈、出栈算法*/
#include <stdio.h>
#include <assert.h>
#define datatype char
#define MAXSIZE 100
typedef struct
{
datatype data[MAXSIZE];
int top;//这是下标,不是指针
}stack,ss;
void initial_stack(stack* a)
{
a->top = 0;
}
/*入栈*/
void push_stack(stack* a, datatype c)
{
assert(a->top<MAXSIZE);
a->data[a->top++] = c;
}
/*出栈*/
datatype pop_stack(stack* a)
{
assert(a->top>0);
return a->data[--(a->top)];
}
/**判断栈是否为空*/
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载