2018年09月_云上明月

原创浙大版《数据结构》习题4.5 顺序存储的二叉树的最近的公共祖先问题（25 分）

题目：https://pintia.cn/problem-sets/434/problems/6180设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号...

2018-09-19 19:58:11 1146

原创浙大版《数据结构》习题4.3 是否二叉搜索树（25 分）

题目：https://pintia.cn/problem-sets/434/problems/6178本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{...

2018-09-18 10:29:25 3798 1

原创浙大版《数据结构》练习4.1 根据后序和中序遍历输出先序遍历（25 分）

题目：https://pintia.cn/problem-sets/434/problems/6101本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式: 在一行中输出Preor...

2018-09-13 20:08:28 6918

原创浙大版《数据结构》习题3.14 另类堆栈（15 分）

题目：https://pintia.cn/problem-sets/434/problems/6098在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义：bool Push( Stack S, ElementType X );ElementType Pop( Stack S );...

2018-09-09 13:47:35 5040 1

原创浙大版《数据结构》习题3.13 双端队列（25 分）

题目：https://pintia.cn/problem-sets/434/problems/6096双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头；Pop(D)：删除双端队列D的头元...

2018-09-09 11:48:43 2647 4

原创浙大版《数据结构》习题3.12 另类循环队列（20 分）

题目：如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义：bool AddQ( Queue Q, ElementType X );ElementType DeleteQ( Queue Q );其中Queue结构定义如下：typedef int Positi...

2018-09-08 21:55:36 5060

原创浙大版《数据结构》习题3.11 表达式转换（25 分）

题目：https://pintia.cn/problem-sets/434/problems/5893算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式...

2018-09-08 17:49:48 1172 1

原创浙大版《数据结构》习题3.10 汉诺塔的非递归实现（25 分）

题目：https://pintia.cn/problem-sets/434/problems/5892借助堆栈以非递归（循环）方式求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。输入格式: 输入为一个正整数N，即起始柱上的盘数。输出格式: 每个操作（移动）占一行...

2018-09-06 13:08:08 1236

原创浙大版《数据结构》习题3.9 堆栈操作合法性（20 分）

题目：https://pintia.cn/problem-sets/434/problems/5891假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式: 输入第一行给出两个正整数N和M，其中N是待测序...

2018-09-06 10:59:18 1945

原创浙大版《数据结构》习题3.5 求链表的倒数第m个元素（20 分）

题目：https://pintia.cn/problem-sets/434/problems/966235055998885888请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。函数接口定义：ElementType Find( List L, int m );其中List结构定义如下：typedef stru...

2018-09-02 22:20:31 2878

原创浙大版《数据结构》习题3.4 最长连续递增子序列（20 分）

题目：https://pintia.cn/problem-sets/434/problems/5860给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式: 输入第1行给出正整数n(≤105)n(≤105)n(≤10^5)；第2行给出n个整数，其间以空格分隔。输出格...

2018-09-02 21:55:38 7962 2

云上明月的博客