//定义栈结点
typedef struct SNode{ //定义单链表结点类型
int data; //每个节点存放一个数据元素
struct SNode *next; //指针指向下一个节点
}SNode, *LiStack;
//初始化一个链栈(单链表实现,栈顶在链头)
bool InitStack(LiStack &S) {
S = (SNode *) malloc(sizeof(SNode)); //分配一个头结点
S->next = NULL; //头结点之后暂时还没有节点
return true;
}
//判断栈是否为空
bool StackEmpty(LiStack S){
if(S->next==NULL) //头结点后面没有结点
return true; //返回true,表示栈为空
else
return false;
}
//入栈(本质上是单链表的“头插法”)
bool Push (LiStack &S, int x){
SNode * p = (SNode *) malloc(sizeof(SNode)); //新分配一个结点
p->data = x; //存入新元素
p->next = S->next;
S->next = p; //新结点插入到头结点后面
return true;
}
//出栈(本质上是单链表的“头删法”)
bool Pop (LiStack &S, int &x){
if (StackEmpty(S)) //栈空,出栈操作失败
return false;
SNode * p = S->next; //栈不空,链头结点出栈
x = p->data; //x返回栈顶元素
S->next = p->next; //头删法,栈顶元素"断链"
free(p); //释放结点
return true;
}
链栈及其基本操作(单链表实现,栈顶在链头)
于 2024-07-31 19:36:23 首次发布