#include <iostream>
//定义栈的结构体
typedef struct {
int data;
stackNode *next;
}stackNode,*LinkStack;//这里是给这个结构体取别名,stackNode是指向栈的一种节点,*LinkStack是指栈的一个指针。
//初始化栈;
bool initStack(LinkStack &L){
stackNode *p = (*stackNode)malloc(sizeof(stackNode));//给链表分配一个栈节点的存储地址;
if(p==NULL)return false;//如果内存不足导致分配失败则返回false
L = p;//如果成功创建栈节点,则将L指针指向分配的结点,分配的节点为头结点;
L->next = NULL;//使头结点的next指向NULL;
return true;
}
//判断栈是否为空,若为空返回true,否则返回false;
bool StackEmpty(LinkStack L){
if(L->next == NULL){//出现初始化条件时为空
return true;
}
return false;
}
bool push(LinkStack &L,int x){
stackNode *p = (*stackNode)malloc(sizeof(stackNode));
if(p==NULL){
return false;
}
p->data = x;
p->next = L->next;
L->next = p;
return true;
}
bool pop(LinkStack &L,int &x){
if(StackEmpty(S)){//判断栈是否为空
return false;
}
x= L->next->data;
L->next = L->
return true;
}
bool GetTop(SqStack S,int &x,bool flag){//获取栈顶数据
if(StackEmpty(S)){//判断栈是否为空
return false;
}
if(flag){
x = S.data[S.top];
}else{
x = S.data[S.rear];
}
return true;
}
bool DestroyStack(SqStack &S){
S.top = -1;
S.rear = MAXSIZE;
return true;
}
bool printStack(SqStack S){
if(StackEmpty(S)){//判断栈是否为空
return false;
}
printf("前面:\n");
for(int i=0;i<S.top+1;i++){//前面数据从0开始为数据存储单元,以top+1为循环结束条件
printf("%d",S.data[i]);
}
printf("\n");
printf("后面:\n");//前面数据从MAXSIZE-1开始为数据存储单元,以rear-1为循环结束条件
for(int j=MAXSIZE-1;j>S.rear-1;j--){
printf("%d",S.data[j]);
}
printf("\n");
return true;
}
int main(){
}
c++实现链表栈
本文详细介绍了如何使用C语言实现一个栈的数据结构,包括栈的初始化、判断栈是否为空、元素的入栈、出栈、获取栈顶元素、销毁栈以及打印栈的内容。
摘要由CSDN通过智能技术生成