x产31.1栈的定义 ↓举例1:家里吃饭的碗,通常在洗干净后一个 个地落在一起存放,在使用时,若一个一个 入地拿,一定最先拿走最上面的那只碗,而最后 拿出最下面的那只碗。 举例2:在建筑工地上,使用的砖块从底往上 层一层地码放,在使用时,将从最上面一层 层地拿取
3.1.1 栈的定义 举例1：家里吃饭的碗，通常在洗干净后一个 一个地落在一起存放，在使用时，若一个一个 地拿，一定最先拿走最上面的那只碗，而最后 拿出最下面的那只碗。 举例2：在建筑工地上，使用的砖块从底往上 一层一层地码放，在使用时，将从最上面一层 一层地拿取
3.12栈的基本操作 1初始化栈: INITSTACK(S) 将栈S置为一个空栈(不含任何元素)。 2进栈:PUSH(S,x) 将元素X插入到栈S中,也称为“入栈”、“插入”、“压入” 3出栈:POP(S,x) 删除栈S中的栈顶元素,也称为”退栈”、“删除”、“弹出”。 4取栈顶元素: GETTOP(S,x) 取栈S中栈顶元素。 5判栈空: ISEMPTY(S) 判断栈S是否为空,若为空,返回值为TRUE,否则返回值为 FALSE
3.1.2 栈的基本操作 1.初始化栈：INITSTACK(S) 将栈S置为一个空栈(不含任何元素)。 2.进栈：PUSH( S, x ) 将元素X插入到栈S中，也称为“入栈” 、 “插入” 、 “压入”。 3.出栈： POP(S,x ) 删除栈S中的栈顶元素，也称为”退栈” 、 “删除” 、 “弹出”。 4.取栈顶元素：GETTOP(S,x ) 取栈S中栈顶元素。 5.判栈空：ISEMPTY(S) 判断栈S是否为空，若为空，返回值为TRUE，否则返回值为FALSE
312栈的基本操作 6.清空栈: CLEARSTACK(S) 将栈置为空栈; 7、判栈满: ISFULL(S) X判断栈S是否满,若已满,返回值为TRUE,否则返回 值为 FALSE
3.1.2 栈的基本操作 6. 清空栈：CLEARSTACK(S) 将栈置为空栈； 7、判栈满：ISFULL(S) 判断栈S是否满，若已满，返回值为TRUE，否则返回 值为FALSE
3.1.3顺序栈 定义 是用一组连续的存储单元依次存放栈中的每个 数据元素,并用起始端作为栈底。 由于栈操作的特殊性,附设一个栈顶指针top 来动态地表示栈顶元素在顺序栈中的位置
3.1.3 顺 序 栈 是用一组连续的存储单元依次存放栈中的每个 数据元素，并用起始端作为栈底。 定义 由于栈操作的特殊性，附设一个栈顶指针top 来动态地表示栈顶元素在顺序栈中的位置
31.3顺序栈 类型定义如下所示: #define TrUE #define false o #define MaXsIze 50 typedef struct stack StackElementlype elem MAXSIZEI int top; ∥栈顶指针 iSeqstack;
3.1.3 顺 序 栈 类型定义如下所示： #define TRUE 1 #define FALSE 0 #define MAXSIZE 50 typedef struct stack{ StackElementType elem[MAXSIZE]; int top; //栈顶指针 }SeqStack;