摘要: 1、、关于栈和双链表的基础知识 一、利用栈来解决逆波兰表达式 1、后缀表达式求值 后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6 5 2 3 + 8 * + 3 + *,则其求值过程如下: 1)遍历表达式,遇到的数字首先放入栈中,此时栈如下所示: 2)接着读 阅读全文
posted @ 2021-05-10 20:20 VJJJJJJ 阅读(233) 评论(0) 推荐(2) 编辑
摘要: 数组模拟栈 实现一个栈,栈初始为空,支持四种操作: push x – 向栈顶插入一个数 x; pop – 从栈顶弹出一个数; empty – 判断栈是否为空; query – 查询栈顶元素。 现在要对栈进行 M 个操作,其中的每个操作 3 和操作 4 都要输出相应的结果。 输入格式 第一行包含整数 阅读全文
posted @ 2021-04-20 19:53 VJJJJJJ 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 高精度 输入输出格式 cin >> a >> b; for(int i = a.size()-1; i >= 0; i--) A.push_back(a[i] - '0'); //输入并倒序存储 for(int i = b.size()-1; i >= 0; i--) B.push_back(b[i 阅读全文
posted @ 2021-04-15 22:28 VJJJJJJ 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 实现一个双链表,双链表初始为空,支持 5 种操作: 在最左侧插入一个数; 在最右侧插入一个数; 将第 k 个插入的数删除; 在第 k 个插入的数左侧插入一个数; 在第 k 个插入的数右侧插入一个数 现在要对该链表进行 M 次操作,进行完所有操作后,从左到右输出整个链表。 注意:题目中第 k 个插入的 阅读全文
posted @ 2021-04-15 22:00 VJJJJJJ 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 可怕的素质 (100 分) 亚克星球上的人的素质跟我们福大人比起来,可以说是一个天上,一个地下了。他们去食堂吃饭的时候,很多人都不好好的排队,而是排在某个熟人的后面,或者直接就插到队伍的最前面。这让食堂的工作人员很是恼火。 输入格式: 第一行包含一个整数n(0<n<1000),表示有n个亚克星球上的 阅读全文
posted @ 2021-04-15 13:31 VJJJJJJ 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 实现一个单链表,链表初始为空,支持三种操作: 向链表头插入一个数; 删除第 k 个插入的数后面的数; 在第 k 个插入的数后插入一个数。 现在要对该链表进行 M次操作,进行完所有操作后,从头到尾输出整个链表。 注意:题目中第 k个插入的数并不是指当前链表的第 k个数。例如操作过程中一共插入了 n个数 阅读全文
posted @ 2021-04-14 20:53 VJJJJJJ 阅读(59) 评论(0) 推荐(0) 编辑
摘要: ###磨了这么久的作业,还是有好多不懂的东西 #对自己本次任务完成所需时间的初步预估 emmmmmmm.....没有deadline,只有dead ##学习的编程语言 ###追随大部队学了一点python和html的皮毛,想学js ####python 看了一点网课,打了一点题目 ####html的 阅读全文
posted @ 2021-02-19 01:35 VJJJJJJ 阅读(118) 评论(1) 推荐(0) 编辑
摘要: 个人介绍部分 自我介绍 一位就读于FZU的一名普通 大学牲 大学生,经过一个学期的c语言秃头折磨下侥幸活了下来,励志成为一名计算机 摸鱼选手 dalao。 刚入学的雄心壮志 期末不挂,想学java 一学期内自己的学习生活,做的最好是什么,最需要改进又是什么 掌握的技能:精准走到自己的教室认真 摸鱼 阅读全文
posted @ 2021-01-27 22:08 VJJJJJJ 阅读(108) 评论(1) 推荐(0) 编辑