栈的笔记(1)
栈是 一种特殊的线性表,他只能从栈顶操作(输入和输出,删除,插入)。
占位内无元素的为空栈。
栈的基本操作有:进栈(栈顶插入),出栈(删除栈顶),建立栈(初始化栈),判断栈是否为满或空,取栈顶元素等运算。
1.InitStrack(S) 初始化栈为空
2.ClearStack(S)把栈置为空
3.IsEmpty(S)判断栈是否为 空
4.IsFull(S)判断栈是否为满
5.Push(S,x)把x存入栈S中
6.Pop(S,x )删除栈顶元素x
7.GetTop(S,x)把栈顶元素给x
栈作为一种特殊的线性表,分为顺序储存结构(顺序栈)和链式储存结构(链栈)