关于顺序栈的退栈和入栈操作

Dear 丶 2022-09-14 11:19 163阅读 0赞

# 代码 #

Void main()

\{

Stack S;Char x,y;

InitStack(S);

x='c';y='k';

push(S,x);push(S,'a');push(S,y); ---（1）

pop(S,x);push(S,'t');push(S,x); ---（2）

pop(S,x);push(S,'s'); ---（3）

while(!StackEmpty(S))\{Pop(S,y);printf(y);\}; ---（4）

printf(x); ---（5）

\}

# 解析 #

**以上面这个代码为例子，初步探索。**

首先x='c';y='k';

（1）push(S,x);push(S,'a');push(S,y);

push(S,x); 入栈操作， 变量x入栈，就是'c'入栈

push(S,'a'); 入栈操作，然后'a'入栈，

push(S,y); 入栈操作， 变量y入栈，就是'k'入栈

此时，栈从栈顶到栈底排列为:

k

a

c

（2）pop(S,x);push(S,t');push(S,x);

pop(S,x); 出栈操作，栈顶元素开始出栈，x取退栈元素，x='k'

push(S,'t'); 入栈操作，'t'入栈

push(S,x); 入栈操作，变量x入栈，就是'k'入栈

此时，栈从栈顶到栈底排列为:

k

t

a

c

（3）pop(S,x);push(S,'s');

pop(S,x); 出栈操作，栈顶元素开始出栈，x取退栈元素，x='k'

push(S,'s'); 入栈操作，'s'入栈

此时，栈从栈顶到栈底排列为:

s

t

a

c

（4）while(!StackEmpty(S))\{Pop(S,y);printf(y);\};

第一次循环：while(!StackEmpty(S)) 判断S是否是空栈，不是空栈就进行循环

Pop(S,y); 出栈操作，栈顶元素开始出栈，y取退栈元素，y='s'

printf(y); 打印变量y

整个函数打印：

s

第二次循环：while(!StackEmpty(S)) 判断S是否是空栈，不是空栈就进行循环

Pop(S,y); 出栈操作，栈顶元素开始出栈，y取退栈元素，y='t'

printf(y); 打印变量y

整个函数打印：

s

t

第三次循环：while(!StackEmpty(S)) 判断S是否是空栈，不是空栈就进行循环

Pop(S,y); 出栈操作，栈顶元素开始出栈，y取退栈元素，y='a'

printf(y); 打印变量y

整个函数打印：

s

t

a

第四次循环：while(!StackEmpty(S)) 判断S是否是空栈，不是空栈就进行循环

Pop(S,y); 出栈操作，栈顶元素开始出栈，y取退栈元素，y='c'

printf(y); 打印变量y

整个函数打印：

s

t

a

c

第五次循环：while(!StackEmpty(S)) 判断S是否是空栈，是空栈就退出循环

（5）printf(x); 打印变量x，打印'k'

整个函数打印：

s

t

a

c

k

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java定义栈结构，实现入栈、出栈操作

package com.example.demo; import java.util.ArrayList; public class

爱被打了一巴掌/ 2023年10月10日 09:40/ 0 赞/ 41 阅读

相关顺序栈和链栈的实现

include "stdio.h" include "stdlib.h" define maxSize 100 typedef struct{

以你之姓@/ 2023年02月13日 14:59/ 0 赞/ 30 阅读

相关判断入栈顺序和出栈顺序是否匹配的问题

class Solution2: def IsPopOrder(self, pushV, popV): stack = []

Love The Way You Lie/ 2022年12月31日 01:22/ 0 赞/ 152 阅读

相关关于顺序栈的退栈和入栈操作

代码 Void main() \{ Stack S;Char x,y; InitStack(S); x='c';y='k'; push(S,x);push(S,

Dear 丶/ 2022年09月14日 11:19/ 0 赞/ 164 阅读

相关 [数据结构]c语言实现顺序栈的入栈，出栈，清空，销毁等操作

/ 顺序栈栈的抽象数据类型 ADT 栈(stack) Data 同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系 Operation InitStack(S)

快来打我*/ 2022年07月16日 06:09/ 0 赞/ 196 阅读

相关判断元素出栈、入栈顺序的合法性

元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1

ゝ一纸荒年。/ 2022年06月12日 11:39/ 0 赞/ 230 阅读

相关顺序栈的压栈和出栈

include<iostream> using namespace std; const int StackSize=10;

港控/mmm°/ 2022年06月07日 10:50/ 0 赞/ 200 阅读

相关判断入栈顺序和出栈顺序是否合理 python实现

前言输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序

朴灿烈づ我的快乐病毒、/ 2022年05月14日 07:37/ 0 赞/ 212 阅读

相关 C语言数据结构顺序栈的相关操作（创建、入栈、出栈、取栈顶元素）

/\ \顺序栈的创建 \出栈 \入栈 \取栈顶元素 \判断栈空 \/ include<stdio.h> define MAXSIZE

比眉伴天荒/ 2022年01月21日 01:19/ 0 赞/ 278 阅读

相关数据结构--栈的实现（顺序栈和链栈）

栈栈（stack）是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

谁践踏了优雅/ 2021年08月14日 00:41/ 0 赞/ 494 阅读