山东理工大学 栈和队列练习题答案

最新推荐文章于 2024-03-03 11:37:31 发布
最新推荐文章于 2024-03-03 11:37:31 发布
阅读量939 收藏 3
点赞数
分类专栏： 小组成员 练习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34952846/article/details/52653397
版权

使用需明白，我提供的代码并不是给大家抄的，而是给大家一个思路来做题。如果你一开始就会意错了的话（只会抄的话），你的水平永远不会得到大的飞跃，如果你还对自己有严格的要求的话，就可以略微参考一下。代码有什么不好或不对的地方欢迎提出。有什么不懂的地方可以尽可能的提出来，我会做解答。可以当面叫我解答（提供给我小组的成员）。(天啊！说的好官方啊！快被自己唬住了！)

数据结构实验之栈一：进制转换

#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;

stack<int> s;

void binary(int n, int m)
{
    while ( n != 0 )
    {
        s.push(n%m);
        n = n/m;
    }
}

void display()
{
    while ( !s.empty() )
    {
        printf ( "%d", s.top());
        s.pop();
    }
}

int main()
{
    int n, m;
    scanf ( "%d", &n );
    scanf ( "%d", &m );
    binary(n, m);
    display();
    return 0;
}

数据结构实验之栈二：一般算术表达式转换成后缀式

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
#include <iostream>
using namespace std;

stack<char> s;
char ch[10005];

int main()
{
    int i;
    scanf ( "%s", ch );
    int len = strlen(ch);
    for ( i = 0;i < len; i++ )
    {
        if ( ch[i] == '#' )
            break;
        if ( ch[i] >= 'a'&&ch[i] <= 'z' )
            printf ( "%c", ch[i] );
        else if ( ch[i] == '/'||ch[i] == '*' )
        {
            if ( s.empty() )
                s.push(ch[i]);
            else
            {
                while ( !s.empty() && ( s.top() == '*'||s.top() == '/' ) )
                {
                    printf ( "%c", s.top() );
                    s.pop();
                }
                s.push(ch[i]);
            }
        }
        else if ( ch[i] == '+'||ch[i] == '-' )
        {
            if ( s.empty() )
                s.push(ch[i]);
            else
            {
                while ( !s.empty() && s.top() != '('  )
                {
                    printf ( "%c", s.top() );
                    s.pop();
                }
                s.push(ch[i]);
            }
        }
        else if ( ch[i] == '(' )
            s.push(ch[i]);
        else
        {
            while ( s.top() != '(' )
            {
                printf ( "%c", s.top() );
                s.pop();
            }
            s.pop();
        }
    }
    while ( !s.empty() )
    {
        printf ( "%c", s.top() );
        s.pop();
    }
    return 0;
}

数据结构实验之栈三：后缀式求值

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <stack>
using namespace std;

int main()
{
    string ch;
    int s[100005];
    int i, top = -1;
    cin >> ch;
    int len = ch.length();
    for ( i = 0;i < len; i++ )
    {
        if ( ch[i] == '*' )
            s[top-1] = s[top-1]*s[top--];
        else if ( ch[i] == '+' )
            s[top-1] = s[top-1]+s[top--];
        else if ( ch[i] == '-' )
            s[top-1] = s[top-1]-s[top--];
        else if ( ch[i] == '/' )
            s[top-1] = s[top-1]/s[top--];
        else if ( ch[i] == '#')
            break;
        else
            s[++top] = ch[i]-'0';
    }
    printf ( "%d", s[0] ) ;
}

数据结构实验之栈四：括号匹配

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <stack>
using namespace std;

stack<char> s;

void inti()
{
    while ( !s.empty() )
    {
        s.pop();
    }
}

int Store(char *ch, int len)
{
    int i;
    for ( i = 0;i < len; i++ )
    {
        if ( ch[i] == '(' || ch[i] == '[' || ch[i] == '{' )
        {
            s.push(ch[i]);
        }
        else if ( ch[i] == ')' )
        {
            if ( s.empty() || s.top() != '(' )
                return 0;
            else
                s.pop();
        }
        else if ( ch[i] == ']' )
        {
            if ( s.empty() || s.top() != '[' )
                return 0;
            else
                s.pop();
        }
        else if ( ch[i] == '}' )
        {
            if ( s.empty() || s.top() != '{' )
                return 0;
            else
                s.pop();
        }
    }
    if ( !s.empty() )
        return 0;
    return 1;
}

int main()
{
    char ch[100];
    while ( gets(ch) )
    {
        int len = strlen(ch);
        inti();
        int ok = Store(ch, len);
        if ( ok )
            printf ( "yes\n" );
        else
            printf ( "no\n" );
    }
    return 0;
}

数据结构实验之栈五：下一较大值（一）

#include <cstring>
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <stack>
using namespace std;

struct node
{
    int id;
    int num;
    int next;
}a[1005];
stack<node> s;

void inti()
{
    while ( !s.empty() )
        s.pop();
}

int main()
{
    int n, m, i;
    int T;
    scanf ( "%d", &T );
    while ( T-- )
    {
        inti();
        scanf ( "%d", &n );
        for ( i = 0;i < n; i++ )
        {
            scanf ( "%d", &a[i].num );
            a[i].id = i;
            a[i].next = -1;
            if ( s.empty() )
                s.push(a[i]);
            else
            {
                while ( !s.empty()&&a[i].num > s.top().num )
                {
                    a[s.top().id].next = a[i].num;
                    s.pop();
                }
                s.push(a[i]);
            }
        }
        for ( i = 0;i < n; i++ )
        {
            printf ( "%d-->%d\n", a[i].num, a[i].next );
        }
        printf ( "\n" );
    }
    return 0;
}

数据结构实验之栈六：下一较大值（二）

#include <cstring>
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <stack>
using namespace std;

struct node
{
    int id;
    int num;
    int next;
}a[100005];
stack<node> s;

void inti()
{
    while ( !s.empty() )
        s.pop();
}

int main()
{
    int n, m, i;
    int T;
    scanf ( "%d", &T );
    while ( T-- )
    {
        inti();
        scanf ( "%d", &n );
        for ( i = 0;i < n; i++ )
        {
            scanf ( "%d", &a[i].num );
            a[i].id = i;
            a[i].next = -1;
            if ( s.empty() )
                s.push(a[i]);
            else
            {
                while ( !s.empty()&&a[i].num > s.top().num )
                {
                    a[s.top().id].next = a[i].num;
                    s.pop();
                }
                s.push(a[i]);
            }
        }
        for ( i = 0;i < n; i++ )
        {
            printf ( "%d-->%d\n", a[i].num, a[i].next );
        }
        printf ( "\n" );
    }
    return 0;
}

数据结构实验之栈七：出栈序列判定

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <stack>
using namespace std;

stack<int>s;
int a[10005];
int b[10005];

int main()
{
    int n, i;
    int T;
    scanf ( "%d", &n );
    for ( i = 0;i < n; i++ )
        scanf ( "%d", &a[i] );
    scanf ( "%d", &T );
    while ( T-- )
    {
        for ( i = 0;i < n; i++ )
            scanf ( "%d", &b[i] );
        int A = 0, B = 0;
        int ok = 1;
        while ( B < n )
        {
            if ( a[A] == b[B] )
            {
                A++;
                B++;
            }
            else if ( !s.empty()&&s.top() == b[B] )
            {
                s.pop();
                B++;
            }
            else if ( A < n )
            {
                s.push(a[A]);
                A++;
            }
            else
            {
                ok = 0;
                break;
            }
        }
        printf ( ok ? "yes\n" : "no\n" );
    }
    return 0;
}

数据结构实验之栈八：栈的基本操作

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <stack>
using namespace std;

stack<int> s;

void inti()
{
    while ( !s.empty() )
    {
        s.pop();
    }
}

int main()
{
    int n, m;
    int T, i;
    char ch[12];
    scanf ( "%d", &T );
    while ( T-- )
    {
        inti();
        scanf ( "%d %d", &n, &m );
        for ( i = 0; i < m; i++ )
        {
            scanf ( "%s", ch );
            if ( strcmp(ch, "A") == 0  )
            {
                if ( s.empty() )
                    printf ( "E\n" );
                else
                    printf ( "%d\n", s.top() );
            }
            else if ( strcmp(ch, "P") == 0 )
            {
                int t;
                scanf ( "%d", &t );
                if ( s.size() == n )
                    printf ( "F\n" );
                else
                    s.push(t);
            }
            else if ( strcmp(ch, "O") == 0 )
            {
                if ( s.empty() )
                    printf ( "E\n" );
                else
                {
                    printf ( "%d\n", s.top() );
                    s.pop();
                }
            }
        }
        if ( T != 0 )
            printf ( "\n" );
    }
    return 0;
}
代码菜鸟，如有错误，请多包涵！！！
如有帮助记得支持我一下，谢谢！！！




我_是好人
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构之栈和队列
码农先锋的博客
07-11 150
文章目录栈栈的实现队列队列的实现 栈 栈是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(First In Last Out)。 栈的实现 栈的实现通常有两种方式，即数组和链表。这里采用数组的方式来实现。 定义 public class MyStack...
《数据结构》-第三章 栈和队列（习题）
大家一起进步叭
07-27 1万+
第三章 栈和队列 栈与队列作为操作受限的线性表，在考试中常以选择题、填空题出现，也会有部分算法题目涉及对栈或队列的知识（如求解阶乘n！、括号匹配等场景）。栈部分相对常考内容为进栈、出栈操作、栈空栈满判断共享栈两端进出栈的操作（考研）；对于队列常以真假溢出判断、循环队列队空（队满）判断方向进行出题。 一、选择题（第1-10题为基础难度，第11-20题难度适合考研） 1.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为 A) 4 B) 5...
【数据结构】——栈、队列及串的相关习题
小宇y的博客
08-09 2594
入队操作针对Q.rear，入队的代码通过取余运算实现，队尾指针加1，即Q.rear=(Q.rear+1)%MaxSize，不管前面(Q.rear+1)为多少，它与MaxSize（例如，MaxSize=5）取余的结果只可能是0、1、2、3、4，也就是队尾指针Q.rear的每次移动加1。1、设栈S和队列Q的初始状态为空，元素a，b，c，d，e，f依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是a，c，f，e，d，b，则栈S的容量至少应该是（）。b、c通过栈S后，c首先出栈通过队列，得到出队为。
栈和队列习题整理
m0_49991895的博客
02-19 670
一、括号匹配问题 题目描述如下： 解题思路：使用栈来解决，扫描字符串，当碰到左括号时直接入栈，当扫描到右括号时，弹出栈顶元素查看是否匹配，不匹配直接false，否者重复上述流程。 两个边界问题： 扫描完字符串，栈不为空时，说明左括号多了，没有相匹配的右括号，直接false。 扫描到第一个右括号时，发现栈为空，说明右括号是该字符串的第一个字符，没有相匹配的左括号，直接false。 代码如下： public class Num20 { public boolean isValid...
栈和队列练习题
weixin_55980220的博客
11-30 553
栈和队列练习题
C++栈和队列（详解+刷题）
IT OR 考公？
07-10 2166
顺序栈，链栈，顺序队列，链队列
数据结构栈和队列练习题答案.doc
04-02
数据结构
山东大学《数据结构》讲义03栈和队列.docx
12-15
山东大学《数据结构》讲义03栈和队列 本资源主要讲解了栈和队列的概念、定义、特性、抽象数据类型、顺序表示与实现、链式表示与实现、应用等方面的知识点。 一、栈和队列概述 从数据结构角度来看，栈和队列是两种...
数据结构栈和队列试题及答案
11-26
栈和队列考试题 复习 栈和队列考试题 复习栈和队列考试题 复习
第4章习题(栈和队列).doc
06-27
栈和队列
山东理工大学java题目的ac题
03-30
Java题
栈和队列习题
03-30
对于棧和队列部分的基础运用，你需要进行系统的基础复习，和对于小程序的实现
[课程复习] 数据结构之经典题目回顾 (一)选择题、填空题1
热门推荐
杨秀璋的专栏
01-28 2万+
作者最近在复习考博，乘此机会分享一些计算机科学与技术、软件工程等相关专业课程考题，一方面分享给考研、考博、找工作的博友，另一方面也是自己今后完成这些课程的复习资料，同时也是在线笔记。基础知识，希望对您有所帮助，不喜勿喷~
LeetCode栈和队列经典例题
m0_70811813的博客
01-09 774
这里有四道关于栈和队列的经典题型
数据结构51题之栈和队列18题
&volume的博客
05-31 1436
数据结构系统练习题，从头走到尾
栈和队列习题详解（有deque，priority_queue）
最新发布
qq_60924211的博客
03-03 349
我们还能进一步优化，因为上一个代码只从队列前面维护了最大值，我们也可以在队列后面进行维护，也就是说如果新进来的值，比队尾的值大，那么队尾就可以弹出，直到比新进来的数大，或者队列为空。其次还剩下nums.size()-k个数需要求，它最大值的i应该小于等于i-k，不满足条件的已经不在窗口里了，所以前k个数的最大值是q.top().first。一个一个入栈，如果与栈顶相同就不能入栈，且栈顶弹出，如果栈是空的或者与栈顶元素不同就可以入栈。求最小栈的时候我们借助辅助栈，找出最小值后再放回去。
栈和队列——相关例题
每天进步一点点！
11-26 1443
栈和队列例题
栈和队列的练习题
AlinaQ05的博客
08-04 910
第一个栈 push 元素时，当另一个栈中没有元素时将当前插入的元素 push 进去，然后每一次插入元素时两个栈中的栈顶元素进行比较。如果当前插入的元素小于第二个栈的栈顶元素，就将当前元素 push 到第二个栈中，否则就将第二个栈中的栈顶元素重新入栈。处理括号问题，就是将括号中的部分看成一个整体，每次遇到左括号，将括号放入栈中，直到遇到右括号，再计算括号中的部分。所以就可以使用栈来完成，遇到左括号就将相应匹配的右括号加入栈中，后续如果是合法的，右括号的顺序就是栈中弹出的顺序。队列中的元素为int类型。....
栈和队列的习题
weixin_51547345的博客
10-02 618
栈和队列的习题
"山东大学《数据结构》讲义03栈和队列.docx；栈和队列的特性与运用
栈和队列是数据结构中的两种特殊线性表，它们的特殊性表现在它们的基本操作是线性表操作的子集，因此可以说它们是限定性的数据结构。从抽象数据类型的角度来看，栈和队列是与线性表不同的两类重要的抽象数据类型。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值