3_顺序栈的基本操作

时间：2014-12-10 00:36:00 阅读：242 评论：0 收藏：0 [点我收藏+]

/****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]);
}
}

原文地址：http://blog.csdn.net/sdgtliuwei/article/details/41832515

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行