使用栈模拟队列操作

最新推荐文章于 2023-07-10 18:33:03 发布
最新推荐文章于 2023-07-10 18:33:03 发布
阅读量301 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyanpeng2003/article/details/50525689
版权

问题描述

利用两个栈S1，S2来模拟一个队列，已知栈的4的运算定义如下：

Push(S,x); 元素x入栈S 
Pop(S,x); S出栈并将出栈的值赋给x 
StackEmpty(S); 判断栈是否为空 
StackOverflow(S); 判断栈是否满

Enqueue; 将元素x入队 
Dequeue; 出队，并将出队元素存储在x中 
QueueEmpty; 判断队列是否为空

那么如何利用栈的运算实现该队列的3个运算？

算法思想

由于栈先进后出的特性，使用两个栈便可完成两次先进先出的过程，即相当于先进先出。 
我们设置两个栈S1，S2。 
对S2的出栈操作用作出队，若S2为空，则现将S1中所有元素送入S2； 
对S1的入栈操作用作入队，若S1为满，必须先保证S2为空，才能将S1中的元素全部插入S2中；

算法描述

<code class="language-c hljs  has-numbering" style="display: block; padding: 0px; background-color: transparent; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-top-left-radius: 0px; border-top-right-radius: 0px; border-bottom-right-radius: 0px; border-bottom-left-radius: 0px; word-wrap: normal; background-position: initial initial; background-repeat: initial initial;"><span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//入队</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> EnQueue(SqStack *S1,SqStack *S2,ElemType x)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackOverflow(S1)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        Push(S1,x);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackOverflow(S1)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>&&StackEmpty(S2)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"The Queue is full!\n"</span>);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackOverflow(S1)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>&&StackEmpty(S2)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span>(StackEmpty(S1)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
            Pop(S1,&x);
            Push(S2,x);
        }
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
}
<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//出队</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> DeQueue(SqStack *S1,SqStack *S2, ElemType* x)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackEmpty(S2)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        Pop(S2,x);
    }<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackEmpty(S1)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"The queue is empty!\n"</span>);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
    }<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span>{
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span>(StackEmpty(S1)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
            Pop(S1,x);
            Push(S2,*x);
        }
        Pop(S2,x);
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
}
<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//判断队列是否为空</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> QueueEmpty(SqStack *S1, SqStack *S2)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackEmpty(S1)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>&&StackEmpty(S2)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"The Queue is empty!\n"</span>);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    }<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span>{
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
    }
}
</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; background-color: rgb(238, 238, 238); top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right;"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li><li style="box-sizing: border-box; padding: 0px 5px;">12</li><li style="box-sizing: border-box; padding: 0px 5px;">13</li><li style="box-sizing: border-box; padding: 0px 5px;">14</li><li style="box-sizing: border-box; padding: 0px 5px;">15</li><li style="box-sizing: border-box; padding: 0px 5px;">16</li><li style="box-sizing: border-box; padding: 0px 5px;">17</li><li style="box-sizing: border-box; padding: 0px 5px;">18</li><li style="box-sizing: border-box; padding: 0px 5px;">19</li><li style="box-sizing: border-box; padding: 0px 5px;">20</li><li style="box-sizing: border-box; padding: 0px 5px;">21</li><li style="box-sizing: border-box; padding: 0px 5px;">22</li><li style="box-sizing: border-box; padding: 0px 5px;">23</li><li style="box-sizing: border-box; padding: 0px 5px;">24</li><li style="box-sizing: border-box; padding: 0px 5px;">25</li><li style="box-sizing: border-box; padding: 0px 5px;">26</li><li style="box-sizing: border-box; padding: 0px 5px;">27</li><li style="box-sizing: border-box; padding: 0px 5px;">28</li><li style="box-sizing: border-box; padding: 0px 5px;">29</li><li style="box-sizing: border-box; padding: 0px 5px;">30</li><li style="box-sizing: border-box; padding: 0px 5px;">31</li><li style="box-sizing: border-box; padding: 0px 5px;">32</li><li style="box-sizing: border-box; padding: 0px 5px;">33</li><li style="box-sizing: border-box; padding: 0px 5px;">34</li><li style="box-sizing: border-box; padding: 0px 5px;">35</li><li style="box-sizing: border-box; padding: 0px 5px;">36</li><li style="box-sizing: border-box; padding: 0px 5px;">37</li><li style="box-sizing: border-box; padding: 0px 5px;">38</li><li style="box-sizing: border-box; padding: 0px 5px;">39</li><li style="box-sizing: border-box; padding: 0px 5px;">40</li><li style="box-sizing: border-box; padding: 0px 5px;">41</li><li style="box-sizing: border-box; padding: 0px 5px;">42</li><li style="box-sizing: border-box; padding: 0px 5px;">43</li><li style="box-sizing: border-box; padding: 0px 5px;">44</li><li style="box-sizing: border-box; padding: 0px 5px;">45</li><li style="box-sizing: border-box; padding: 0px 5px;">46</li><li style="box-sizing: border-box; padding: 0px 5px;">47</li><li style="box-sizing: border-box; padding: 0px 5px;">48</li></ul>

具体代码见附件。

<code class="language-c hljs  has-numbering" style="display: block; padding: 0px; background-color: transparent; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-top-left-radius: 0px; border-top-right-radius: 0px; border-bottom-right-radius: 0px; border-bottom-left-radius: 0px; word-wrap: normal; background-position: initial initial; background-repeat: initial initial;"><span class="hljs-preprocessor" style="color: rgb(68, 68, 68); box-sizing: border-box;">#include<stdio.h></span>
<span class="hljs-preprocessor" style="color: rgb(68, 68, 68); box-sizing: border-box;">#include<stdlib.h></span>

<span class="hljs-preprocessor" style="color: rgb(68, 68, 68); box-sizing: border-box;">#define MaxSize 10</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">typedef</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> ElemType;
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">typedef</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">struct</span>{
    ElemType data[MaxSize];
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> top;
}SqStack;

<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> InitStack(SqStack*);
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> Push(SqStack*, ElemType);
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> Pop(SqStack*, ElemType*);
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> StackEmpty(SqStack*);
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> StackOverflow(SqStack*);

<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> Print(SqStack*);

<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> EnQueue(SqStack*,SqStack*,ElemType);
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> DeQueue(SqStack*,SqStack*,ElemType*);
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> QueueEmpty(SqStack*, SqStack*);

<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> main(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> argc,<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span>* argv[])
{
    SqStack S1;
    SqStack S2;

    InitStack(&S1);
    InitStack(&S2);

    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span>(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> i=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;i<<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">10</span>;i++){
        EnQueue(&S1,&S2,i);
    }

    ElemType x;
    DeQueue(&S1,&S2,&x);
    <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"%4d\n"</span>,x);
    DeQueue(&S1,&S2,&x);
    <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"%4d\n"</span>,x);
    DeQueue(&S1,&S2,&x);
    <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"%4d\n"</span>,x);

    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
}

<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//入队</span>

<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> EnQueue(SqStack *S1,SqStack *S2,ElemType x)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackOverflow(S1)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        Push(S1,x);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackOverflow(S1)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>&&StackEmpty(S2)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"The Queue is full!\n"</span>);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackOverflow(S1)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>&&StackEmpty(S2)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span>(StackEmpty(S1)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
            Pop(S1,&x);
            Push(S2,x);
        }
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
}
<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//出队</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> DeQueue(SqStack *S1,SqStack *S2, ElemType* x)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackEmpty(S2)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        Pop(S2,x);
    }<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackEmpty(S1)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"The queue is empty!\n"</span>);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
    }<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span>{
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span>(StackEmpty(S1)!=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
            Pop(S1,x);
            Push(S2,*x);
        }
        Pop(S2,x);
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
}
<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//判断队列是否为空</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> QueueEmpty(SqStack *S1, SqStack *S2)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(StackEmpty(S1)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>&&StackEmpty(S2)==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>){
        <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"The Queue is empty!\n"</span>);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    }<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span>{
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
    }
}

<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">/*--------------------------------------------*/</span>

<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//初始化栈</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> InitStack(SqStack *S)
{
    S->top=-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
}
<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//入栈</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> Push(SqStack *S, ElemType x)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(S->top==MaxSize-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>){
        <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"The Stack is full!\n"</span>);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span>;
    }
    S->data[++S->top]=x;
}
<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//出栈</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> Pop(SqStack *S, ElemType *x)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(S->top==-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>){
        <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"The Stack is empty!\n"</span>);
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span>;
    }
    *x=S->data[S->top--];
}
<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//判断栈是否为空</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> StackEmpty(SqStack *S)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(S->top==-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>){
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
}
<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//判断栈是否已满</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> StackOverflow(SqStack *S)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(S->top==MaxSize-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>){
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> -<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>;
}
<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//打印栈中所有元素</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> Print(SqStack *S)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> i=S->top;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span>(i!=-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>){
        <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"%4d"</span>,S->data[i]);
        i--;
    }
    <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"\n"</span>);
}</code>
chenyanpeng2003
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
栈和队列的基本操作
01-02
我们可以通过实验，掌握了栈和队列的知识，又学会了一些基本应用实例，例如括号匹配、回文判断、事物排队模拟、数据逆序生成、多进制转换等。 在附录-实验代码中，我们可以看到实验代码的实现细节，例如队列的初始...
练习（8-27）
weixin_40805072的博客
08-27 555
1.若希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是1来区分队头指针front和队尾指针rear相同时的队列状态是“空”还是满。 试编写与此结构相应的入队和出队的算法 解：在循环队列中，增设tag的整型变量，进队时置为1，出队时置tag为0（因为只有入队操作才可能导致队满，也只有出队操作可能...
如何用栈来模拟队列，如何用队列模拟栈？？
xxxxxxyao的博客
02-22 2567
      首先要明白栈和队列两者之间的不同 栈是一种先进后出的数据结构 队列是一种先进先出的数据结构   分析完两者的结构特点之后再进行模拟   一.用栈模拟实现队列      用栈模拟队列，就要完成队列的一些基本操作： offer(x) – 将一个元素放入队列的尾部。 poll() – 从队列首部移除元素。 peek() – 返回队列首部的元素,但不删除。 isEmpty() – 返回队列是否...
如何用栈模拟队列
qq_49194786的博客
05-14 556
用栈模拟队列
【数据结构】 -- 栈与队列常用方法及简单模拟实现
最新发布
dickyang_YL的博客
07-10 277
从上图可以看到,Stack继承了Vector,实现了List接口,Vector与ArrayList类似,都是动态的顺序表,不同的是Vector是线程安全的.栈是一种特殊的线性表,只允许在固定的一端插入或删除数据,进行数据的插入和删除的一端称为栈顶,另一端称为栈底,栈中的数据遵循先进后出的原则。只允许在一端进行插入操作,在另一端进行删除操作的一种的特殊的线性结构,队列具有先进后出的机制,进行插入的一端称为。数据的插入,插入的数据在栈顶。数据的删除,删除的数据在栈顶。这里用LinkedList举例。
C++ stack&&queue 栈和队列的使用&&模拟实现
weixin_57761086的博客
10-03 2097
讲解C++的栈和队列的使用与模拟实现。模拟实现中，用文字叙述来帮助读者更好地理解堆和栈的模拟实现。
Java模拟栈和队列数据结构的基本示例讲解
09-02
对于队列，`java.util.LinkedList` 可以通过`addFirst()`和`removeFirst()` 方法模拟队列操作，而`java.util.Queue` 接口提供了更通用的队列操作，如`offer()`（入队），`poll()`（出队），`peek()`（查看队头元素）...
如何使用两个栈实现队列Java
08-25
总的来说，使用两个栈实现队列的关键在于利用栈的特性，将栈1作为入队操作的媒介，而栈2则用于模拟队列的出队操作。通过这种转换，我们可以有效地在不违反队列基本性质的情况下，使用栈来实现队列的功能。在Java中，...
Python实现栈和队列的简单操作方法示例
09-18
在Python中，由于列表（List）的特性，我们很容易地用它来模拟栈的操作。例如，`append()` 方法用于元素进栈，即向列表末尾添加元素，而 `pop()` 方法默认从列表末尾移除元素，这就实现了栈的出栈操作。以下是一个...
用多个栈来模拟队列
12-28
设采用多个栈来模拟队列，即只有进栈push和出栈pop操作，请写出进队和出队的算法，并分析算法的时间复杂度
用栈模拟队列，用队列模拟栈的实现
HSQdePYZ的博客
05-05 430
了解栈和队列：队列Queue实际上是实现了一个先进先出（FIFO：First In First Out）的有序集合。栈Stack实际上是实现了一个后进先出（LIFO：Last In First Out）的有序集合。
使用栈来模拟队列的操作
皮蛋小粥的博客
05-16 1355
使用A和B两个栈来模拟队列，一个为入栈一个为出栈，这样来实现队列 这里我们直接使用Java类库提供的Stack来实现。 首先我们定义连个栈，一个放数据，一个出数据 判断B栈是否有元素，有元素则直接pop； 没有元素则需要我们将A里面的元素出栈然后放到B里面，再取出，即实现队列的先进先出 Java代码： package v; import java.util.Stack; /*
数据结构——栈与队列操作（用栈模拟队列）
○( ＾皿＾)っHiahiahia…的博客
11-13 853
【栈与队列操作】 问题描述：假设有两个长度相同的栈 S1，S2，已知以下入栈、出栈、判栈满和判栈空操作： void Push(S,x); Elemtype Pop(S); bool StackFull(S); bool StackEmpty(S); 现用这两个栈构成一个队列，实现入队列、出队列操作的算法： bool EnQueue(x); Elemtype DeQueue(S); 要求： （1）设...
用栈模拟队列
qq_48795733的博客
08-25 339
用两个栈模拟一个队列
五分钟学算法小知识：用栈实现队列/用队列实现栈
程序员吴师兄的博客
10-23 543
点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法作者 | labuladong来源 | labuladong队列是一种先进先出的数据结构，栈...
用两个栈模拟实现一个队列，其最大容量是多少
热门推荐
SCS199411的博客
06-11 1万+
题目：如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证队列的最大容量是多少？（这里讨论的是顺序栈，如果是链式栈的话完全没有必要考虑空间） 分析：栈的特点是“后进先出(LIFO)”，而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是：用一个栈作为存储空间，另一个栈作为输出缓冲区，入队时把元素按顺序压入两栈模拟的队列，出队时按...
栈模拟队列
andQ的博客
10-26 305
import java.util.Stack; /** * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 * 栈：push/pop后进先出 * 队列：push/pop先进先出 * stack：123 * 添加：456 * 输出：123456 * 意思是，向一个栈中添加node元素后，按队列的先进先出方式弹出该栈的元素 * @author A...
数据结构之用栈模拟队列
mmayanshuo的博客
10-31 1188
数据结构之用栈模拟队列： 需要用两个栈，一个栈用于入队，一个栈用于出队。 入队时，将元素压入第一个栈，出队时从第二个栈中取栈顶元素。 当有元素入队时： （1）如果第一个栈不满时，直接向栈中压入元素； （2）如果第一个栈已满，而第二个栈为空时，将第一个栈中的元素取出，压入第二个栈。 （3）如果第
后缀表达式求值：栈与队列操作详解
本章节主要讲解了后缀表达式求值的步骤以及与之相关的栈和队列概念。后缀表达式，也称为逆波兰...理解栈和队列的特性和操作对于编写高效的算法至关重要，尤其是在处理此类基于操作符优先级和后缀表达式的计算问题时。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值