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

Dear 丶 2022-09-14 11:19 203阅读 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 条评论，203人围观）

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

相关阅读

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

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

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

相关栈内存中方法的入栈，出栈顺序测试

一、代码在main()方法中调用f1()，在f1()中调用f2()，测试三个方法在栈内存中的执行顺序。![933182c82d1549b3bde299cabcaad3b

- 日理万妓/ 2023年09月30日 19:07/ 0 赞/ 20 阅读

相关顺序栈和链栈的基本操作

1. 顺序栈 include<stdio.h> //进栈，进栈元素为elem，top值为栈顶，a为数组 int push(int a,int

本是古典何须时尚/ 2023年07月10日 15:58/ 0 赞/ 4 阅读

相关顺序栈和链栈的实现

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

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

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

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

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

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

代码 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 赞/ 204 阅读

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

元素出栈、入栈顺序的合法性。如：入栈的序列（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 赞/ 270 阅读

相关顺序栈的压栈和出栈

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

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

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

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

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

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

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

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