本文分享自华为云社区《 》,作者: 高彬滔 。
栈(stack):是只允许在一端进行插入或者删除操作的线性表(即后进先出,大概可以理解为吃饱了吐出来)
(资料图)
空栈:不含元素的空标配 栈顶:表尾端 栈底:表头端 进栈顺序:a1->a2->a3->a4->a5 出栈顺序:a5->a4-a3->a2->a1其他常见操作: StackEmpty(S):判断一个栈S是否为空,若S为空,则返回true,否则返回false
#define MaxSize 10 //定义栈中元素的最大个数 typedef struct{ ElemType data[MaxSize]; //静态数组存放栈中的元素 int top; //栈顶指针}SqStack; //结构体重命名
声明一个顺序栈后就会在内存中分配一整片连续的空间,其中内存大小为: MaxSize*sizeof(ELemType)
void testStack(){ SqStack S; //声明一个顺序栈}
由于栈顶指针top需要指向此时栈顶元素,所以让top指向0是不合理的,可以初始化让top指向-1;判断一个栈是否为空,即判断S.top是否等于-1
初始化栈 :
void Inittack(SqStack){ SqStack S; //声明一个顺序栈 S.top=-1;}
判断栈空 :
bool StackEmpty(SqStack S){ if(S.top==-1) //栈空 return true; else return false; //非空}
分析:
判断栈是否为空 栈顶指针+1 新元素入栈bool Push(SqStack &S,ElemType x){ if(S.top==NaxSize-1) return false; S.top+=1; S.data[S.top]=x; return true;}
bool Push(SqStack &S,ElemType &x){ if(S.top==-1) return false; x=S.data[S.top--]; return true;}
bool GetTop(SqStack &S,ElemType &x){ if(S.top==-1) return false; x=S.data[S.top]; return true;}
两个栈共享同一片空间
#define MaxSize 10 //定义栈中元素的最大个数 typedef struct{ ElemType data[MaxSize]; //静态数组存放栈中的元素 int top0; //0号栈栈顶指针 int top1; //1号栈栈顶指针}SqStack; //结构体重命名
初始化栈:
void InitStack(ShStack &S){ S.top0=-1; S.top1=MaxSize;}
typedef struct Linknode{ ElemType data; //数据域 struct Linknode *next; //指针域}*LiStack //栈类型定义
关注 点击下方,第一时间了解华为云新鲜技术~
热门