SDUT数据结构PTA专题（实验三）题解

最新推荐文章于 2022-10-19 18:52:12 发布
最新推荐文章于 2022-10-19 18:52:12 发布
阅读量1.6k 收藏 19
点赞数 4
分类专栏： 题解 PTA 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45830025/article/details/120623470
版权
题解 同时被 2 个专栏收录
240 篇文章 8 订阅
订阅专栏
PTA
53 篇文章 8 订阅
订阅专栏

数据结构与算法A实验三栈和队列

7-1 进制转换

答案：

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;
 
char bi[M],oc[M],he[M];   // 数组模拟栈
int nb,no,nh;  // 栈顶指针
 
void get_bin(int n){ // 变为二进制
    while(n){
        bi[++nb]=n%2+'0';
        n/=2;
    }
    while(nb) cout<<bi[nb--];
}

void get_oct(int n){  // 变为八进制
    while(n){
        oc[++no]=n%8+'0';
        n/=8;
    }
    while(no) cout<<oc[no--];
}

void get_hex(int n){ // 变为十六进制
    while(n){
        int k=n%16;
        if(k<10) he[++nh]=k+'0';
        else he[++nh]=k-10+'A';
        n/=16;
    }
    while(nh) cout<<he[nh--];
}



inline void solve(){
    int n;
    cin>>n;
    if(!n){  // 特判0
        cout<<"0 0 0"<<endl;
        return ;
    }
    get_bin(n);cout<<" ";
    get_oct(n);cout<<" ";
    get_hex(n);cout<<"\n";
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    //cin>>t;
    while(t--) solve();
    return 0;
}

7-2 表达式转换

坑点：

  1. 这里的数字可能是小数、负数(负号和数字是一起输出的)或带正号的数字
  2. 最卡格式的一种情况就是运算符和右括号连续出现的情况比如2+(+5)-1,要仔细考虑输出格式的处理

答案：

#include<bits/stdc++.h>
#define ll long long
#define eb emplace_back
const int N = 2e5 + 10;
using namespace std;

string st[N];
int top;
vector<string>vp;

inline void solve(){
    string s;
    cin>>s;
    bool tag=0;
    for(int i=0;i<s.size();i++){
        if(isdigit(s[i])){ //  如果是数字直接输出
            string str="";  // 判断是否有两位及以上的数字
            if(tag) str+='-',tag=0; // 若为负数 带上负号
            while((isdigit(s[i])||s[i]=='.')&&i<s.size()){  // 判断是否包含小数
                str+=s[i];
                i++;
            }
            i--;
            vp.eb(str);
        }
        else if(s[i]=='('){  // 如果是（ 压入栈中
            st[++top]=s[i];
            if(s[i+1]=='+') i++;  // 避免（+5）的正号
            else if(s[i+1]=='-') tag=1,i++;  // 负数要加上负号
        }        
        else if(s[i]==')'){  // 如果是）
            while(top&&st[top]!="(") vp.eb(st[top--]);  // 输出（）之间的运算符
            top--;  //  将（ 出栈
        }
        else if(s[i]=='+'||s[i]=='-'){  // 如果是 + - 
            if(i){
                while(top&&st[top]!="(") vp.eb(st[top--]); // 输出（之前的符号
                st[++top]=s[i];  // 将现在的符号加入到栈中
            }
            if(!i&&s[i]=='-') tag=1; // 开头是负数
        }
        else if(s[i]=='*'||s[i]=='/'){  // 如果是 * / 
            while(top&&st[top]!="("&&(st[top]=="*"||st[top]=="/")) vp.eb(st[top--]); // 输出（之前的 * /
            st[++top]=s[i]; // 将现在的符号加入到栈中
        }
    }
    while(top) vp.eb(st[top--]);  // 输出剩余负数
    for(int i=0;i<vp.size();i++){  // 输出结果
        if(i) cout<<" ";
        cout<<vp[i];
    }
    cout<<endl;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

7-3 后缀式求值

答案：

#include<bits/stdc++.h>
#define ll long long
#define eb emplace_back
const int N = 2e5 + 10;
using namespace std;

double st[N];
int top;

inline void solve(){
    string s;
    getline(cin,s);
    stringstream ss(s);
    while(ss>>s){
        if(isdigit(s[0])||s.size()>1) st[++top]=stod(s);  // 将数字压栈
        else{
            if(s=="+") st[top-1]+=st[top],top--;  // 加法操作
            else if(s=="-") st[top-1]-=st[top],top--;  // 减法操作
            else if(s=="*") st[top-1]=st[top-1]*1.0*st[top],top--;  // 乘法操作
            else if(s=="/") st[top-1]=st[top-1]*1.0/st[top],top--;  // 除法操作
        }
    }
    cout<<fixed<<setprecision(1)<<st[top]<<endl;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

7-4 括号匹配

答案：

#include<bits/stdc++.h>
#define ll long long
#define eb emplace_back
const int N = 2e5 + 10;
using namespace std;

char st[N];
int top;

inline void solve(){
    string s;
    getline(cin,s);  // 防止出现空格
    bool tag=0;
    for(int i=0;i<s.size();i++){
        if(s[i]=='('||s[i]=='['||s[i]=='{') st[++top]=s[i];  // 左括号入栈
        else if(s[i]==')'){  // 如果是( 
            if(!top||st[top]!='('){ // 队列为空或者栈首不是 ） 则不匹配
                tag=1;
                break;
            }else top--;
        }
        else if(s[i]==']'){ // 如果是[
            if(!top||st[top]!='['){  // 队列为空或者栈首不是 ] 则不匹配
                tag=1;
                break;
            }else top--;
        }
        else if(s[i]=='}'){  // 如果是{
            if(!top||st[top]!='{'){  // 队列为空或者栈首不是 } 则不匹配
                tag=1;
                break;
            }else top--;
        }
    }
    if(top||tag) cout<<"no"<<endl;  // 如果最后栈不为空，则不匹配
    else cout<<"yes"<<endl;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

7-5 出栈序列的合法性

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int a[N];  // 数组模拟栈

inline void solve(){
    int m,n,k;  
    cin>>m>>n>>k; // 输入最大容量，入栈元素个数，待检查个数
    while(k--){
        int top=0;  //  定义栈顶
        int num=1;  //  记录数字
        bool tag=0;  // 标记
        for(int i=1;i<=n;i++){
            int x;
            cin>>x; // 输入出栈
            while(!top||(top<m&&a[top]<x)) a[++top]=num++;  // 如果栈为空或者栈顶元素小于x且栈未满，将当前num入栈
            if(a[top]==x) top--;  // 如果当前栈顶元素为x 则出栈
            else tag=1;  // 否则不合法
        }
        if(tag) cout<<"NO"<<endl; 
        else cout<<"YES"<<endl;
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

7-6 栈的实现及基本操作

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int st[N];  // 数组模拟栈
int top;  // 栈顶

inline void solve(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;  //  输入操作
        if(!x){
            if(!top) cout<<"invalid"<<endl;  // 栈为空，则违法
            else cout<<st[top]<<endl,top--;  // 栈不空，则输出栈顶元素
        }else{
            int k;
            cin>>k;
            st[++top]=k;  // 元素入栈
        }
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

7-7 行编辑器

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

char st[N];  // 数组模拟栈
int top;  // 栈顶

inline void solve(){
    string s;
    getline(cin,s);  // 输入字符序列,注意“ ”(空格)
    for(int i=0;i<s.size();i++){
        if(s[i]=='#'){  // 退格符
            if(top) top--;
        }else if(s[i]=='@') top=0;  // 退行符
        else st[++top]=s[i];  // 字符入栈
    }
    for(int i=1;i<=top;i++) cout<<st[i]; // 输出字符序列
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

7-8 走迷宫

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

struct  node{
    int x,y,num;
};

int n,m;
int sx,sy;    // 起点坐标
int ex,ey;    // 终点坐标
int G[M][M];  //  存迷宫
bool st[M][M];  // 标记数组

void BFS(){
    queue<node>q;
    q.push({sx,sy,1});  //  将起点放入
    st[sx][sy]=1;
    while(q.size()){
        auto t=q.front();
        q.pop();
        int xx,yy;
        for(int i=0;i<4;i++){  // 上下左右移动
            xx=t.x+dx[i];
            yy=t.y+dy[i];
            if(xx<1||xx>n||yy<1||yy>m) continue;  //  超出尺寸，不判断
            if(st[xx][yy]) continue;  // 该点已走过不走，保证最短性
            if(G[xx][yy]==1) continue;  // 障碍物不走
            if(G[xx][yy]==4){  // 到达终点输出结果
                cout<<t.num<<endl;
                return ;
            }
            if(!st[xx][yy]&&!G[xx][yy]){  // 没走过且当前点是空地
                st[xx][yy]=1;
                q.push({xx,yy,t.num+1});  // 入队
            }
        }
    }
    cout<<"unreachable"<<endl;  // 走不到终点 输出
}

inline void solve(){
    cin>>n>>m;  //  输入长和宽
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>G[i][j];
            if(G[i][j]==3) sx=i,sy=j;  // 记录起点
            if(G[i][j]==4) ex=i,ey=j;  // 记录终点
        }
    }
    BFS();  // BFS搜索答案
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

7-9 银行业务队列简单模拟

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

queue<int>A,B;   //  A\B队列
vector<int>vp;   //  记录答案

inline void solve(){
    int n;
    cin>>n;
    int x;
    for(int i=1;i<=n;i++){
        cin>>x;
        if(x&1) A.push(x);  //  如果是奇数，进入A队列
        else B.push(x);     //  如果是偶数，进入B队列
    }
    while(A.size()&&B.size()){  // 模拟处理过程
        if(A.size()>1){  // 若A中有不少于两个元素，则A出2，B出1
            vp.eb(A.front());A.pop();
            vp.eb(A.front());A.pop();
            vp.eb(B.front());B.pop();
        }else if(A.size()==1){  // 若A中有一个元素，则A出1，B出1
            vp.eb(A.front());A.pop();
            vp.eb(B.front());B.pop();
        }
    }
    while(A.size()) {vp.eb(A.front());A.pop();}  // 若B中元素全部运行完，A中有剩余继续处理A
    while(B.size()) {vp.eb(B.front());B.pop();}  // 若A中元素全部运行完，B中有剩余继续处理B
    for(int i=0;i<vp.size();i++){  // 输出答案
        if(i) cout<<" ";
        cout<<vp[i];
    }
    cout<<endl;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

7-10 队列模拟

#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define x first
#define y second
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eb emplace_back
const double eps = 1e-6;
const int mod = 998244353;
const int MOD = 1e9 + 7;
const int N = 2e5 + 10;
const int M = 111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

int q[N];  // 数组模拟队列
int head,tail;  // 队列队首指针、队尾指针

inline void solve(){
    int x;
    bool tag=0;
    while(cin>>x&&x){  // 输入元素
        if(x>0) q[++tail]=x;  // 进入队列
        else if(x<0){  // 元素出队
            if(head>=tail) tag=1;  // 队列为空，报错
            else head++;  // 队列不空 出队
        }
    }
    if(tag){
        cout<<"wrong"<<endl;
        return ;
    }
    if(tail-head+1>=10) cout<<"Queue is full!"<<endl;  // 判断队列是否满队
    cout<<"The Queue is:";
    for(int i=head+1;i<=min(head+10,tail);i++) cout<<q[i]<<" ";  // 输出队列结果
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}
彡倾灬染|
关注
  • 4
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
PTA浙大版《C语言程序设计实验与习题指导（第三版）》题目集编程题参考解答.rar
04-04
近一个月来C语言自学在pta上练手敲出来的代码，里面的算法可能并不高明，有些还是借鉴了别的大佬的想法，希望初学者能从此受益。
SDUT数据结构PTA专题（实验二）题解
qq_45830025的博客
09-28 1452
数据结构与算法A实验二链表7 - 1 单链表的创建及遍历7 - 2 两个有序链表序列的合并7 - 3 单链表的创建，遍历与销毁7 - 6 删除重复字符7 - 10 链表去重7 - 11 单链表就地逆置 7 - 1 单链表的创建及遍历 #include<bits/stdc++.h> using namespace std; struct node{ // 定义节点结构体 int data; // 值 node *next; // 指向下一个节点的索引 }; node *b
数据结构实验之链表九：双向链表
几年的世界
02-29 428
数据结构实验之链表九：双向链表 Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向...
PTA基础编程答案
08-24
浙江大学PTA基础编程答案, 代码精练，用c或c++。适合程序设计爱好者学习。
【pta】实验1-3 Programming in C is fun!
TheresaGU的博客
11-22 1066
#include int main(void){ printf("Programming in C is fun!"); return 0; }
SDUTACM基础刷题题库（实验一）
02-23
SDUTACM基础刷题题库（实验一） 本题库旨在帮助学习者巩固基础知识，通过实践基本的C语言编程题目，提高编程能力。题库涵盖了基本的顺序结构程序设计，C语言实验，输出字符串，图形输出，求两个整数之和等多个方面...
SDUTACM基础刷题题库（实验二）
02-23
SDUT ACM基础刷题题库（实验二） 本题库涵盖了选择结构程序设计的多个方面，涵盖了绝对值、时间间隔、最大值、苹果重量判断和判断对错等多个方面。下面是每个问题的详细知识点： 1. 求绝对值 在编程中，绝对值是...
sdut stm32&mdk-arm单片机期末实验
最新发布
06-30
sdut stm32&mdk-arm单片机期末实验
数据库实验指导书及其实验报告
04-23
实验一：数据定义及更新语句练习 一、 实验目的：熟练掌握用SQL语句实现数据库和基本表的创建、数据的更新。 二、 实验内容： （一）用SQL语句建立mySPJ数据库中的S，P，J，和SPJ四个基本表，并实现关系的三类完整性...
Sdut-Ver5.2.0
10-26
sdut客sdut客户端
7-5 sdut-oop-3 输出人的信息（程序改错）分数 10
banward1的博客
10-19 1360
下述代码有错，请参照程序的输出修改程序。
7-7 数据结构考题 十进制转换为二进制 (20 分)
巧克力曲奇饼冰淇淋的博客
11-01 6016
利用栈（以顺序栈作存储结构）实现进制转换。给定一个十进制整数，编程将该数以二进制形式输出。 顺序栈的类型定义： #define MAXSIZE 100 // MAXSIZE为最大数据元素数目 typedef int ElemType; typedef struct { ElemType *base; ElemType *top; }SqStack; 输入格式: 输入一个十进制整数。 输出格式: 输出转换后的二进制数。 输入样例: 15 结尾无空行 输出样例: 在这里给出相应的输出
PTA错题自我分析
CSDN_Coe的博客
03-02 442
PTA错题 #include<stdio.h> int main() { int foot,inch; int cm; scanf("%d",&cm); foot = cm/30.48; inch = (cm/30.48 - foot)*12; printf("%d %d",foot,inch); return 0; } 1.foot和inch转化为米时，foot为整数部分
浙江大学 PTA 习题10-7 十进制转换二进制 （15 分)
热门推荐
songbai220
04-02 1万+
本题要求实现一个函数，将正整数n转换为二进制后输出。 函数接口定义： void dectobin( int n ); 函数dectobin应在一行中打印出二进制的n。建议用递归实现。 裁判测试程序样例： #include <stdio.h> void dectobin( int n ); int main() { int n; scanf("%d", &...
[PTA]习题10-7 十进制转换二进制
Spring-_-Bear 的 CSDN 博客
05-22 2090
本题要求实现一个函数，将正整数 n 转换为二进制后输出。
PTA|《C语言程序设计（第3版）》习题10-7 十进制转换二进制 (15分)
烫烫烫的博客
02-09 1808
题目 本题要求实现一个函数，将正整数n转换为二进制后输出。 函数接口定义： void dectobin( int n ); 函数dectobin应在一行中打印出二进制的n。建议用递归实现。 裁判测试程序样例： #include <stdio.h> void dectobin( int n ); int main() { int n; scanf("%d", &a...
【数据结构】7-2 后缀式求值 (13 分)
weixin_51430607的博客
04-11 1142
本题运用头文件 “sstream” 功能①：getline读取整行为一个字符串 string str; getline(cin, str); 功能②：stringstream进行类型转化 以数字字符串字符串转为double为例 string temp = 11.05 stringstream str_dbl; double temp_num; str_dbl << temp; str_dbl >> temp_num; //将字符串数字转换为double类
后缀式求值（栈）
weixin_44040169的博客
08-01 776
数据结构实验之栈与队列三：后缀式求值 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output 求该后缀...
后缀表达式求值
qq_39134293的博客
04-23 1440
为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为后缀{运算符在后，如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序，如：(P+Q)*(R－S) → PQ+RS－*。后缀表达式的处理过程如下：扫描后缀表达式，凡遇操作数则将之压进堆栈，遇运算符则从堆栈中弹出两个操作数进行该运算，将运算结果压栈，然后继续扫描，直到后缀表达式被扫描完毕为止，此时栈底元素即为该后缀表达式的值...
sdut数据结构pta
11-10
SDUT数据结构PTA是山东理工大学开设的数据结构在线测评系统，旨在帮助学生更好地掌握数据结构的知识和应用。该系统包含多个题目，涵盖了数据结构的各个方面，例如链表、栈、队列、树、图等。学生可以通过该系统进行在线练习和测试，以检验自己的掌握程度和提高自己的编程能力。 如果您想了解更多关于SDUT数据结构PTA的信息，可以访问该系统的官方网站：http://acm.sdut.edu.cn/onlinejudge2/。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值