标签:Status SElemType return 栈顶 LStack SNode 算法 数据结构
栈
什么是栈?
栈:限定仅在一端进行插入或删除操作的线性表
栈的特点
根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最后放入的元素最后删除。
特点:后进先出(先进后出)
也就是说,栈是一种后进先出的线性表,简称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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。