/****date:2014.12.08*****/
/***顺序栈的基本操作***/ /*** Last in First out ( LIFO ) ***/
顺序栈:使用地址连续的内存单元依次保存栈中的数据,可以定义一个指定大小的结构数组来作为栈;栈底元素序号为0,栈顶元素序号为Top;
栈内元素遵循“后进先出“(LIFO)原则;只能在栈的一端进行操作,即在栈顶位置对栈内元素进行操作。
刚明白的道理:getchar() 对于 键盘的所有操作都算在内,敲击 回车键 也算一个输入信号。
#define MAXLEN 3
typedef struct
{
char name[10];
int age;
}DATA;
typedef struct stack
{
DATA data[MAXLEN+1];
int top;
}StackType;
//初始化栈
StackType * SInit()
{
StackType * p;
if (p=(StackType *)malloc(sizeof(StackType)));
{
p->top=0;
return p;
}
return NULL;
}
//判断空栈
int SIsEmpty(StackType * s)
{
int t;
t=(s->top==0);
return t;
}
//判断满栈
int SIsFull(StackType * s)
{
int t;
t=(s->top==MAXLEN);
return t;
}
//清空栈
void SClear(StackType * s)
{
s->top=0;
}
//释放空间
void SFree(StackType * s)
{
if (s)
{
free(s);
}
}
//入栈操作
int SPush(StackType * s,DATA data)
{
if (s->top+1>MAXLEN)
{
printf("栈溢出\n");
return 0;
}
else
{
s->data[++s->top]=data;
return 1;
}
}
//出栈操作
DATA SPop(StackType * s)
{
if (s->top==0)
{
printf("栈已经为空\n");
system("pause");
//return 0;
exit(0);
}
else
{
return (s->data[s->top--]);
}
}
//读取栈顶信息
DATA SGetTop(StackType * s)
{
if (s->top==0)
{
printf("栈为空\n");
//return 0;
exit(0);
}
else
{
return (s->data[s->top]);
}
}