#include<stdio.h>
//typedef int DataType;
//定义链式堆栈节点的结构体
typedef struct snode{
DataType data;
struct snode *next;
}LSNode;
//初始化带头节点链式堆栈
void StackInitiate(LSNode **head){
//申请头节点,由head指示其地址
*head = (LSNode *)malloc(sizeof(LSNode));
//置结束标记NULL
(*head)->next = NULL;
}
//非空否
int StackNotEmpty(LSNode *head){
//判断链式堆栈是否为空
if(head->next == NULL){
//为空,返回0
return 0;
}
else{
//不为空,返回1
return 1;
}
}
//入栈(把元素x插入链式堆栈head的栈顶作为新的栈顶)
void StackPush(LSNode *head,DataType x){
//定义一个新节点
LSNode *p;
//申请新节点
p = (LSNode *)malloc(sizeof(LSNode));
//将x值放入新节点
p->data = x;
//新节点链入栈顶
p->next = head->next;
//新节点作为新的栈顶
head->next = p;
}
//出栈(出栈并把栈顶元素由参数d带回)
int StackPop(LSNode *head,DataType *d){
LSNode *p = head->next;
//判断堆栈是否为空
if(p == NULL){
//若为空,则输出堆栈已空出错,并返回0
printf("堆栈已空出错!");
return 0;
}
//否则,删除栈顶元素
head->next = p->next;
//原栈顶的值赋值给d
*d = p->data;
//释放原栈顶的空间
free(p);
//出栈成功,返回1
return 1;
}
//取栈顶元素(取栈顶元素并由参数d带回
int StackTop(LSNode *head,DataType *d){
LSNode *p = head->next;
//判断堆栈是否为空
if(p == NULL){
//若为空,则输出堆栈已空出错,并返回0
printf("堆栈已空出错!");
return 0;
}
//将栈顶元素的值赋值给d
*d = p->data;
//取栈顶值成功,返回1
return 1;
}
//撤销动态申请空间(和单链表的操作相同,链式堆栈也要增加一个撤销动态申请空间的操作)
void Destroy(LSNode *head){
LSNode *p, *p1;
p = head;
while(p != NULL){
p1 = p;
p = p->next;
free(p1);
}
}
注意:我们可以从以上代码中很好的看出出栈与取栈顶之间的区别,它们两个并不相同。