- 博客(4)
- 收藏
- 关注
RSS订阅原创 PAT甲级A1051题解
题意：给出一个最大容量为M的栈，随机地进行push(压入栈)和pop(弹出栈)这两种操作，其中压入栈必须按 1,2,3,…n的顺序压入。再给出一系列的出栈顺序，判断给定的顺序是否正确。 M:栈顶的最大容量。 N:每个出栈序列的长度。 K:出栈序列的数量 思路：模拟入栈的过程。将1~n依次入栈,每入栈一个元素，便判断这个元素是否与出栈序列当前等待出栈的元素相等。若相等则弹出，同时把出栈的元素位置后...
2020-01-05 20:41:23
265
原创 PAT甲级A1052题解
PAT甲级A1052 题意：给出n个结点的地址address,数据域data以及 指针域next，然后给出链表的首地址，要求把在这个链表上的结点按数据域data升序输出。 思路： 1.定义静态链表，其中flag表示结点在链表中是否出现，flag 为 false表示无效节点。 2.初始化flag，令flag为false，表示初始状态均为无效节点。 3.遍历链表，标记有效结点的flag为true，...
2020-01-03 09:32:28
264
原创 PAT甲级A1032
A1032题解 题意：给出两条链表的首地址以及若干结点的地址、数据、下一个结点的地址。要求输出两条链表的共用结点。如果两条链表没有共用结点，则输出-1。 思路： 1.因为地址的范围很小(<=10^5),所以可以考虑用静态链表，再定义一个变 量flag用来标记结点是否在第一条链表中出现。 2.从第一条链表的首地址开始遍历，将经过的结点的flag赋值为true。 3.遍历第二条链表，若发现一个...
2019-12-31 14:27:25
230
原创 简单计算器
简单计算器 当我们需要一个便携计算器，如何用程序来实现？简单地说，需要计算一个算术表达式，这个表达式通常是中缀表达式，型如：a+b * c+(d*e+f)*g 而这个形式通常需要转变为后缀表达式，即：a b c * + d e * f + g * + 因为当一个表达式以后缀记号给出时，没有必要知道任何优先规则，这是一个明显的优点。 思路 1.中缀表达式转后缀表达式。 2.计算后缀表达式。 步骤1：...
2019-12-29 19:08:57
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人