数据结构:详细讲解栈的定义、栈的操作 | 您所在的位置:网站首页 › 遂昌中学地址查询在哪里 › 数据结构:详细讲解栈的定义、栈的操作 |
1.栈的定义
栈(stack):是只允许在一端进行插入或者删除操作的线性表(即后进先出,大概可以理解为吃饱了吐出来) 空栈:不含元素的空标配 栈顶:表尾端 栈底:表头端其他常见操作: StackEmpty(S):判断一个栈S是否为空,若S为空,则返回true,否则返回false 3.顺序栈声明一个顺序栈后就会在内存中分配一整片连续的空间,其中内存大小为:MaxSize*sizeof(ELemType) void testStack(){ SqStack S; //声明一个顺序栈 } 3.2栈的初始化操作由于栈顶指针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; //非空 } 3.3进栈操作分析: 判断栈是否为空 栈顶指针+1 新元素入栈 bool Push(SqStack &S,ElemType x){ if(S.top==NaxSize-1) return false; S.top+=1; S.data[S.top]=x; return true; } 3.4出栈操作 bool Push(SqStack &S,ElemType &x){ if(S.top==-1) return false; x=S.data[S.top--]; return true; } 3.5读栈顶元素操作 bool GetTop(SqStack &S,ElemType &x){ if(S.top==-1) return false; x=S.data[S.top]; return true; } 4.共享栈两个栈共享同一片空间 #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; } 5.链栈的定义 进栈/出栈都只能在栈顶一段进行 链头作为栈顶 typedef struct Linknode{ ElemType data; //数据域 struct Linknode *next; //指针域 }*LiStack //栈类型定义 |
CopyRight 2018-2019 实验室设备网 版权所有 |