数据结构与算法
作者:互联网
栈
什么是栈?
栈:限定仅在一端进行插入或删除操作的线性表
栈的特点
根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最后放入的元素最后删除。
特点:后进先出(先进后出)
也就是说,栈是一种后进先出的线性表,简称LIFO(Last In First Out)表。
什么是链栈?
栈的链式存储结构简称链栈。
注意链表中指针的方向是从栈顶到栈底
因为栈的所有操作在栈顶进行,所以可以不需要头节点,栈顶指针就相当于链表的头指针。
链栈的结构类型
typedef ?? SElemType //由实际需要决定
typedef struct SNode
{
SElmType data;//数据域
struct SNode *next;//指针域
}SNode,*LStack;
LSatck S;//定义指向结点的指针s
/*------链栈的基本操作------*/
Status InitStack(LStack &S);
Status GetTop(LStack &S,SElemType e);
Status Push(LStack &S,SElemType e);
Status Pop(LStack &S,SElemType e);
初始化栈
Status InitStack(LStack &S)
{
S = NULL;
return OK;
}
获取栈顶元素
Status GetTop(LStack S,SElemType &e)
{
if(!S )
return ERROR;
e = S->data;
return OK;
}
入栈
Status Push(LStack &S,SElemType e)
{
LStack p;
p = (LStack )malloc(sizeof(SNode));
if(p == NULL)
{
perror("malloc error");
exit(-1);
}
p->next = S;
S = p;
return OK;
}
出栈
Status Pop(LStack &S,SElemType &e)
{
LStack p = S;
if(!S)
{
printf("空栈/n");
return ERROR;
}
e = S->data;
S = p->next;
free(p);
p = NULL;
return OK;
}
标签:Status,SElemType,return,栈顶,LStack,SNode,算法,数据结构 来源: https://blog.csdn.net/hhltaishuai/article/details/120804335