罗马尼亚硬拉

二叉树的非递归遍历：先序遍历、中序遍历、后序遍历

二叉树的先序遍历、中序遍历、后序遍历、层序遍历

顺序表、链表、顺序栈、链栈、顺序队列、循环队列、链式队列

三元组顺序表表示的稀疏矩阵加法——数据结构及算法

7-1 串的模式匹配 (25 分)；找子字符串的两种方式：find，strstr

银行业务队列简单模拟；银行排队问题之单队列多窗口服务

给定一个最大容量为M的堆栈，将N个数字按 1, 2, 3, ...,N的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后K行，每行给出N个数字的出栈序列。所有同行数字以空格间隔。输出格式...

火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N(2≤N≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式：...

一种自动包装机的结构如图 1 所示。首先机器中有N条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 ..

答案：#include <bits/stdc++.h>#include <string.h>/* '/'的用法：\是行连续的意思，有这个符号，就是下一行是接着上一行的意思，就是下一行和上一行从语法上来说是一行，只是分成了多行来写。如果写在一行，可能太长了，不美观，所以用\分割一下子 */#define FAST_IO \ ios::sync_with_stdio(false); \ cin.tie(0); ..

堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤105）。随后 N 行，每行给出一句指令，为以下 3 种之一：Push keyPopPeekMedian其中key是不超过105的正...

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果该序列是合法的堆栈操作序列，或NO如果不是。

线性表主要分为顺序表和链表，本篇主要记录了上述两种表各个基本功能的实现过程以及其应用场景。

6-1 顺序表操作集 (20 分)6-2 线性表元素的区间删除 (20 分)6-3 单链表逆转 (20 分)6-4 两个有序链表序列的合并 (15 分)7-1 两个有序序列的中位数 (25 分)7-2 数组循环左移 (20 分)7-3 最长连续递增子序列 (20 分)7-5 求链式线性表的倒数第K项 (20 分)7-6 两个有序链表序列的合并 (20 分)7-7 两个有序链表序列的交集 (20 分)7-8 重排链表 (25 分)7-9 链表去重 (25 分)

存在重复元素；最大子序和；两数之和；合并两个有序数组；两个数组的交集II；买卖股票的最佳时机；重塑矩阵