- 博客(124)
- 收藏
- 关注
RSS订阅原创 15-C. DS哈希查找—二次探测再散列
实验15-哈希查找与排序-题目描述定义哈希函数为H(key) = key%11。输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。输入测试次数t每组测试数据格式如下：哈希表长m、关键字个数nn个关键字查找次数kk个待查关键字输出对每组测试数据，输出以下信息：构造的哈希表信息，数组中没有关键字的位置输出NULL对k个待查关键字，分别输出：0或1（0—不成功，1—成功）、比较次数、查找成功的位置（从1开始）输入样例112 1022 19
2021-12-23 10:53:27
1226
1
原创 15-E. DS内排—直插排序
实验15-哈希查找与排序-题目描述给定一组数据，使用直插排序完成数据的升序排序。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入数据个数n，n个数据输出直插排序的每一趟排序结果输入样例7 34 23 677 2 1 453 3输出样例23 34 677 2 1 453 323 34 677 2 1 453
2021-12-23 10:53:19
510
1
原创 *15-D. DS哈希查找--Trie树
实验15-哈希查找与排序-题目描述Trie树又称单词查找树，是一种树形结构，如下图所示。它是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。输入的一组单词，创建Trie树。输入字符串，计算以该字符串为公共前缀的单词数。（提示：树结点有26个指针，指向单词的下一字母结点。）输入测试数据有多组每组测试数据格式为：第一行：
2021-12-23 10:53:08
766
原创 15-B. DS哈希查找—线性探测再散列
实验15-哈希查找与排序题目描述定义哈希函数为H(key) = key%11，输入表长（大于、等于11）。输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入测试次数t每组测试数据为：哈希表长m、关键字个数nn个关键字查找次数kk个待查关键字输出对每
2021-12-22 12:59:47
853
原创 15-A. DS哈希查找--链地址法
实验15-哈希查找与排序-题目描述给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表头插入如果首次查找失败，就把数据插入到相应的位置中实现哈希查找功能输入第一行输入n，表示有n个数据第二行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第三行输入t，表示要查找t个数据从第四行起，每行输入一个要查找的数据，都是正整数输出每行输出对应数据的查找结果输入样例611 23 39 48 75 626395252636352输出样例
2021-12-22 12:57:02
749
1
原创 13-A. 日期比较（运算符重载之类型转换）
实验13-函数模版与类模版-题目描述定义一个日期类CDate，包含属性：年、月、日，都是整数。构造函数含单个参数，参数是八位整数，默认值为0，实现整数转为日期类型，例如参数为20170612，转为year=2017, month=6, day=12实现转换运算符重载，把日期类型转为整数，例如2017年6月8日转为20170608。注意，如果月或日小于10，转化为整数时要补0实现日期的输出函数Print，具体格式看示范数据主函数如下，不能修改，请实现上面的日期类int main(){int
2021-12-22 12:53:01
1247
2
原创 13-G. 链表类模板
实验13-函数模版与类模版-题目描述结点数据类型为int的单链表类CIntList可定义如下:class CNode{public:int data;CNode *next;};class CIntList{private:CNode *head;public:CIntList();void append(int a); //加到链表最后void insert(int a, int n); //在第n个结点后加void remove(int n); //移除第n个结点in
2021-12-22 12:39:42
461
原创 13-F. 矩阵类模板（类模板）
实验13-函数模版与类模版-题目描述设计一个矩阵类模板Matrix，支持任意数据类型的数据。要求至少包含2个成员函数：矩阵转置函数transport、以及打印输出函数print编写main函数进行测试，调用类的成员函数完成转置和输出。输入第一行先输入t，表示有t个测试用例从第二行开始输入每个测试用例的数据。首先输入数据类型，I表示int，D表示double，C表示char，接着输入两个参数m和n，分别表示矩阵的行和列接下来输入矩阵的元素，一共m行，每行n个数据输出输出转置后的矩阵输入
2021-12-22 12:30:57
221
原创 13-E. 简单类模板(类模板)
实验13-函数模版与类模版-题目描述定义一个列表类，该列表包含属性：数值列表（用长度为100的数组表示），数据长度（实际的数据个数）；包含的方法：初始化、插入、删除、打印，方法定义为：1）初始化，接受外来参数，把数据保存在数值列表中，未使用的列表部分全部初始化为-12）插入，接受外来参数的插入位置和插入数值，插入位置从0开始计算，注意从插入位置开始，原有数据都要往后移动一位，且数据长度+13）删除，接受外来参数的删除位置，删除位置从0开始计算，注意从删除位置后一位开始，原有数据都要往前移动一位，且
2021-12-22 12:28:37
178
原创 13-D. 数据排序（函数模板）
实验13-函数模版与类模版-题目描述编写一个进行升序排序的函数模板，其中数组为具有n个元素，类型为T。注意：必须使用模板函数输入第一行输入t表示有t个测试实例第二行先输入一个大写字母表示数组类型，I表示整数类型，C表示字符型，S表示字符串型，D表示双精度数类型；然后输入n表示数组长度。第三行输入n个数据依次输入t个实例输出每行输出一个结果输入样例4I 1015 3 51 27 9 35 78 14 65 8D 3-11.3 25.42 13.2C 6a b g e u q
2021-12-22 12:26:02
374
原创 13-C. 元素查找（函数模板）
实验13-函数模版与类模版-题目描述编写一个在数组中进行查找的函数模板，其中数组为具有n个元素，类型为T，要查找的元素为key。注意：必须使用模板函数输入第一行输入t表示有t个测试实例第二行先输入一个大写字母表示数组类型，I表示整数类型，D表示双精度数类型，C表示字符型，S表示字符串型；然后输入n表示数组长度。第三行输入n个数据第四行输入key依次输入t个实例输出每行输出一个结果，找到输出key是数组中的第几个元素（从1开始），找不到输出0输入样例4I 55 3 51 27 9
2021-12-22 12:24:44
185
原创 13-B. 谁的票数最高（函数模板）
实验13-函数模版与类模版-题目描述某小镇要票选镇长，得票最高者当选。但由于投票机制不健全，导致每届投票时，候选人在投票系统的识别码类型不一致。请编写函数模板，能针对多种类型的数据，查找出得票最高的元素。其中，每届投票的选票有n张，识别码类型为T注意：必须使用模板函数输入第一行输入t表示有t个测试实例第二行先输入一个大写字母表示识别码类型，I表示整数类型，C表示字符型，S表示字符串型；然后输入n表示数组长度。第三行输入n个数据依次输入t个实例输出每行输出一个结果，分别输出当选者的识别码和
2021-12-22 12:23:31
367
原创 12-F. 集合（运算符重载）
实验12-运算符重载-题目描述集合是由一个或多个确定的元素所构成的整体。集合的运算有并、交、相对补等。集合A和集合B的交集：由属于A且属于B的相同元素组成的集合。集合A和集合B的并集：由所有属于集合A或属于集合B的元素所组成的集合。集合B关于集合A的相对补集，记做A-B：由属于A而不属于B的元素组成的集合。假设集合A={10，20，30}，集合B={1，10，50，8}。则A与B的并是{10，20，30,1,50,8}，A与B的交是{10}，B关于A的相对补集是{20,30}。定义整数集合类C
2021-12-22 11:40:02
615
原创 12-E. 时钟调整（运算符前后增量）
实验12-运算符重载-题目描述假定一个时钟包含时、分、秒三个属性，取值范围分别为011，059，0~59，具体要求如下：1、用一元运算符++，并且是前增量的方法，实现时钟的调快操作。例如要把时钟调快5秒，则执行5次” ++<对象> “ 的操作2、用一元运算符–，并且是后增量的方法，实现时钟的调慢操作。例如要把时钟调慢10秒，则执行10次” <对象>-- “的操作3、用构造函数的方法实现时钟对象的初始化，用输出函数实现时钟信息的输出clock是系统内部函数，所以不要用来做
2021-12-18 21:55:10
299
原创 12-D. 学生生日差值计算（运算符重载）
实验12-运算符重载-题目描述定义一个学生类Student，包含该学生的姓名、出生年、月、日 ，重定义 “-”号实现两个学生之间相差多少天的比较。并利用重载的“-”运算符，求所有学生中年龄相差最大的两个人的名字以及相差天数。输入第一行：输入所需要输入的学生个数；第二行开始，依次输入每个学生的姓名、出生年、月、日。输出输出年龄相差最大的两个人的名字以及相差天数。输入样例3Tom 1995 1 1Joe 1995 2 28Jimmy 1996 1 8输出样例Tom和Jimmy年龄相差
2021-12-18 21:50:34
473
原创 12-C. 字符串比较（运算符重载）
实验12-运算符重载-题目描述定义一个字符串类str，用来存放不定长的字符窜，重载运算符"= ="、"<"、">",用于两个字符窜的等于、小于和大于的比较运算。要求如下：1.实现str类；2.编写main函数，初始化三个str对象A、B、C，然后用这三个对象去测试重载的运算符。如果A>B,则输出A的字符串；否则输出B的字符串。如果A<C，则输出A的字符串；否则输出C的字符串。如果B==C，则输出B的字符串；否则输出C的字符串。输入输入3行，每行为一个字符串，初始化三个
2021-12-18 21:44:59
1688
原创 12-B. 矩阵相加（运算符重载）
实验12-运算符重载-题目描述已知一个矩阵包含行数m、列数n、数值data三个属性，包含初始化、输出、相加等操作，要求1、在类定义中，矩阵的data属性是一个整数指针型指针。只有创建对象时，根据外来输入的行数和列数，才把指针变成一个二维数组2、用运算符重载的方法实现两个矩阵对象的相加，矩阵相加是指两个矩阵的每个位置上的两个元素相加3、用构造函数实现对象的初始化，用输出函数实现矩阵的输出。提示：在构造函数内做输入可以减少很多麻烦整数指针变成二位数组的参考代码//m和n是行数和列数int m,
2021-12-18 21:40:37
377
原创 12-A. 三维坐标点的平移（运算符重载）
12-运算符重载-题目描述定义一个三维点Point类，利用友元函数重载"++“和”–"运算符，并区分这两种运算符的前置和后置运算。要求如下：1.实现Point类；2.编写main函数，初始化1个Point对象，将这个对象++或–后赋给另外一个对象，并输出计算后对象的坐标信息。输入第1行：输入三个int类型的值，分别为一个Point对象p1的x,y,z坐标。输出第1行：Point对象p1后置++之后的坐标信息输出。第2行：Point对象p1后置++操作后赋给另外一个Point对象p2的坐
2021-12-18 21:37:41
795
原创 14-E. DS二叉树判断--同一棵二叉树？
14-动态查找与查找二叉树-题目描述二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果，判断根据它们创建的二叉树是否是同一棵二叉树。输入测试次数t每组测试数据两行：第一行：二叉树的数组存储（英文字母表示树结点，#表示空树）第二行：二叉树的先序遍历结果(英文字母表示树结点，#表示空树）输出对每组测试数据，如果两种方式创建的是同一棵二叉树，输出YES，否则，输出NO。输入样例3ABCDEABD##E##CABC##DE####W##FAB##CDW
2021-12-18 18:44:09
750
原创 14-D. DS查找—二叉树平衡因子
14-动态查找与查找二叉树-题目描述二叉树用数组存储，将二叉树的结点数据依次自上而下,自左至右存储到数组中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点在数组中用0来表示。计算二叉树每个结点的平衡因子，并按后序遍历的顺序输出结点的平衡因子。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入测试次数t每组测试数据一
2021-12-18 18:26:52
423
原创 14-C. DS二叉排序树之删除
14-动态查找与查找二叉树-题目描述给出一个数据序列，建立二叉排序树，并实现删除功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四行输入m，表示要删除m个数据从第五行起，输入m行，每行一个要删除的数据，都是自然数以此类推输入下一个示例输出第一行输出有序的数据序列，对二叉排序树进行中序遍历可以得到从第二行起，输出删除第m个数据后的有序序列，输出m
2021-12-18 18:05:04
801
原创 14-B. DS二叉排序树之查找
14-动态查找与查找二叉树-题目描述给出一个数据序列，建立二叉排序树，并实现查找功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四行输入m，表示要查找m个数据从第五行起，输入m行，每行一个要查找的数据，都是自然数以此类推输入下一个示例输出第一行输出有序的数据序列，对二叉排序树进行中序遍历可以得到从第二行起，输出查找结果，如果查找成功输出查找次数
2021-12-18 17:56:00
479
原创 14-A. DS二叉排序树之创建和插入
14-动态查找之二叉排序树-题目描述给出一个数据序列，建立二叉排序树，并实现插入功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四行输入m，表示要插入m个数据从第五行起，输入m行，每行一个要插入的数据，都是自然数且和前面的数据不等以此类推输入下一个示例输出第一行输出有序的数据序列，对二叉排序树进行中序遍历可以得到从第二行起，输出插入第m个数据后
2021-12-18 17:52:00
845
原创 13-B. 图综合练习--拓扑排序
13-拓扑排序以及查找练习-题目描述已知有向图，顶点从0开始编号，求它的求拓扑有序序列。拓扑排序算法：给出有向图邻接矩阵1.逐列扫描矩阵，找出入度为0且编号最小的顶点v2.输出v，并标识v已访问3.把矩阵第v行全清0重复上述步骤，直到所有顶点输出为止–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入第一行输入一个
2021-12-13 12:19:29
730
原创 13-A. DS图—图的最短路径（不含代码框架）
13-拓扑排序以及查找练习-题目描述给出一个图的邻接矩阵，输入顶点v，用迪杰斯特拉算法求顶点v到其它顶点的最短路径。输入第一行输入t，表示有t个测试实例第二行输入顶点数n和n个顶点信息第三行起，每行输入邻接矩阵的一行，以此类推输入n行第i个结点与其它结点如果相连则为距离，无连接则为0，数据之间用空格隔开。第四行输入v0，表示求v0到其他顶点的最短路径距离以此类推输入下一个示例输出对每组测试数据，输出：每行输出v0到某个顶点的最短距离和最短路径每行格式：v0编号-其他顶点编号-最短路
2021-12-13 12:15:08
914
原创 13-C. DS静态查找之顺序查找
13-拓扑排序以及查找练习-题目描述给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用带哨兵的顺序查找算法输入第一行输入n，表示队列有n个数据第二行输入n个数据，都是正整数，用空格隔开第三行输入t，表示有t个要查找的数值第四行起，输入t个数值，输入t行输出每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error输入样例833 66 22 88 11 27 44 553221199输出样例35error#include&l
2021-12-13 10:49:17
705
原创 13-D. DS静态查找之折半查找
13-拓扑排序以及查找练习-题目描述给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用折半查找算法输入第一行输入n，表示队列有n个数据第二行输入n个数据，都是正整数，用空格隔开第三行输入t，表示有t个要查找的数值第四行起，输入t个数值，输入t行输出每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error输入样例811 22 33 44 55 66 77 883228899输出样例28error#include<io
2021-12-13 10:48:30
394
原创 13-E. DS静态查找之顺序索引查找
13-拓扑排序以及查找练习-题目描述给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用顺序索引查找算法，其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。输入第一行输入n，表示主表有n个数据第二行输入n个数据，都是正整数，用空格隔开第三行输入k，表示主表划分为k个块，k也是索引表的长度第四行输入k个数据，表示索引表中每个块的最大值第五行输入t，表示有t个要查找的数值第六行起，输入t个数值，输入t行输出每行输出一个要查找的数值在队列的位置和查找次
2021-12-13 10:47:31
650
1
原创 12-E. 关键路径-STL版
12-图连通与最小生成树-题目描述给定有向图无环的边信息，求每个顶点的最早开始时间、最迟开始时间。// 参考代码#include <iostream>#include <vector>#include <string>#include <queue>using namespace std;class Vertex {public: int indexNo; bool hasEnterQueue; int early
2021-12-13 00:51:30
1029
1
原创 *12-【20分】D. 货币套汇（图路径）-
12-图连通与最小生成树-题目描述套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如，假定1 美元可以买0.7 英镑，1 英镑可以买9.5 法郎，1法郎可以买到0.16美元。通过货币兑换，一个商人可以从1 美元开始买入，得到0.7×9.5×0.16=1.064美元，从而获得6.4%的利润。 给定n种货币c1 ,c2 ,… ,cn的有关兑换率，试设计一个有效算法，确定货币间是否存在套汇的可能性。提示：判断图上是否出现正环,即环上所有的边相乘大于1输入第一行：测试数据组
2021-12-13 00:50:10
394
原创 12-C. DS图—图非0面积
12-图连通与最小生成树-题目描述编程计算由"1"围成的下列图形的面积。面积计算方法是统计"1"所围成的闭合曲线中"0"点的数目。如图所示，在10*10的二维数组中，"1"围住了15个点，因此面积为15。提示：queue输入测试次数t每组测试数据格式为：数组大小m,n一个由0和1组成的m*n的二维数组输出对每个二维数组，输出符号"1"围住的"0"的个数，即围成的面积。假设一定有1组成的闭合曲线，但不唯一。输入样例210 100 0 0 0 0 0 0 0 0 00 0 0 0
2021-12-13 00:45:20
417
原创 12-B. DS图—图的连通分量
12-图连通与最小生成树-题目描述输入无向图顶点信息和边信息，创建图的邻接矩阵存储结构，计算图的连通分量个数。输入测试次数t每组测试数据格式如下：第一行：顶点数 顶点信息第二行：边数第三行开始，每行一条边信息输出每组测试数据输出，顶点信息和邻接矩阵信息输出图的连通分量个数，具体输出格式见样例。每组输出直接用空行分隔。输入样例34 A B C D2A BA C6 V1 V2 V3 V4 V5 V65V1 V2V1 V3V2 V4V5 V6V3 V58 1 2
2021-12-13 00:42:31
260
原创 12-A. DS图—最小生成树
实验12-图连通与最小生成树-题目描述根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。）输入顶点数nn个顶点边数mm条边信息,格式为：顶点1顶点2权值Prim算法的起点v输出输出最小生成树的权值之和对两种算法，按树的生长顺序，输出边信息(Kruskal中边顶点按数组序号升序输出)输入样例6v1 v2 v3 v4 v5 v610v1 v2 6v1 v3 1v1 v4 5v2 v3 5v2 v5 3v3 v4
2021-12-13 00:38:27
1251
原创 11-D. DS图—图的邻接矩阵存储及度计算
实验11-图遍历与存储结构-题目描述假设图用邻接矩阵存储。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入测试次数T，每组测试数据格式如下：图类型 顶点数 （D—有向图，U—无向图）顶点信息边数每行一条
2021-12-08 20:00:12
1086
原创 11-C. 图综合练习--构建邻接表
实验11-图遍历与存储结构-题目描述已知一有向图，构建该图对应的邻接表。邻接表包含数组和单链表两种数据结构，其中每个数组元素也是单链表的头结点，数组元素包含两个属性，属性一是顶点编号info，属性二是指针域next指向与它相连的顶点信息。单链表的每个结点也包含两个属性，属性一是顶点在数组的位置下标，属性二是指针域next指向下一个结点。输入第1行输入整数t，表示有t个图第2行输入n和k，表示该图有n个顶点和k条弧。第3行输入n个顶点。第4行起输入k条弧的起点和终点，连续输入k行以此类推输
2021-12-08 19:45:34
610
原创 11-B. DS图遍历--广度优先搜索
实验11-图遍历与存储结构-题目描述给出一个图的邻接矩阵，对图进行深度优先搜索，从顶点0开始注意：图n个顶点编号从0到n-1代码框架如下：输入第一行输入t，表示有t个测试实例第二行输入n，表示第1个图有n个结点第三行起，每行输入邻接矩阵的一行，以此类推输入n行第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开以此类推输入下一个示例输出每行输出一个图的广度优先搜索结果，结点编号之间用空格隔开输入样例240 0 1 10 0 1 11 1 0 11 1
2021-12-08 19:33:10
384
原创 11-A. DS图遍历--深度优先搜索
11-图遍历与存储结构-题目描述给出一个图的邻接矩阵，对图进行深度优先搜索，从顶点0开始注意：图n个顶点编号从0到n-1代码框架如下：输入第一行输入t，表示有t个测试实例第二行输入n，表示第1个图有n个结点第三行起，每行输入邻接矩阵的一行，以此类推输入n行第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开以此类推输入下一个示例输出每行输出一个图的深度优先搜索结果，结点编号之间用空格隔开输入样例240 0 1 10 0 1 11 1 0 11 1 1
2021-12-08 19:24:49
350
原创 08-E. 可重叠子串 (Ver. I)
08-数据结构阶段复习一题目描述给定一个字符串（模式串）和一些待查找的字符串，求每个待查找字符串在模式串中出现的次数（可重叠）输入测试数据有多组（测试组数 <= 5），第一行包括一个字符串P，长度不超过105，且非空串第二行包括一个整数N，代表待查找的字符串数量 (1 <= N <= 5)接下来的N行，每一行包括一个待查找的字符串，其长度不超过50，且非空串输出对于每组测试数据，输出每个待查找字符串出现的次数，具体输出见样例输入样例aabbcc3aabbc
2021-12-06 12:57:41
1297
原创 08-D. 双向队列(deque)
08-数据结构阶段复习一题目描述双向队列只能在队尾和队头做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态。命令格式：LIN X X表示一个整数，命令代表队头进队操作；RIN X 表示X队尾进队操作；ROUT 表示队尾删除一个元素的操作，当队列为空时，命令不合法；LOUT 表示队头删除一个元素的操作，当队列为空时，命令不合法。输入第一行包含一个整数M(M<=10000)，表示有M个操作；以下M行每行包含一条命令；命令可能不合法，对于不合法的命令，请在输出中处
2021-12-06 12:34:20
172
原创 08-C. DS堆栈--字符替换
08-数据结构阶段复习一题目描述在一个行编辑处理程序中，用户将输入一行字符。若用户输入#，表示将#之前的字符替换为@，#本身不算字符输入。请使用C++自带的stack栈进行编程。必须使用堆栈来实现，其他方法0分！stack类使用的参考代码n包含头文件：#include n创建一个堆栈对象s（注意stack是模板类）：stack s;//堆栈的数据类型是字符型n把一个字符ct压入堆栈：s.push(ct);n把栈顶元素弹出：s.pop();n获取栈顶元素，放入变量c2：c2 =s.top
2021-12-06 12:23:27
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人