最新 最热

【程序填空】表达式计算(栈应用)C++

1. Push (OPTR, '#');表示把字符#压入堆栈OPTR中,转换成c++代码就是OPTR.push('#');

2023-07-30
0

迷宫求解 C++ 栈

给出一个N*N的迷宫矩阵示意图,从起点[0,0]出发,寻找路径到达终点[N-1, N-1]

2023-07-30
2

堆栈操作合法性 C++

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列...

2023-07-30
1

DS堆栈--括号匹配 C++

处理表达式过程中需要对括号匹配进行检验,括号匹配包括三种:“(”和“)”,“[”和“]”,“{”和“}”。例如表达式中包含括号如下:

2023-07-30
1

DS堆栈--行编辑 C++

使用C++的STL堆栈对象,编写程序实现行编辑功能。行编辑功能是:当输入#字符,则执行退格操作;如果无字符可退就不操作,不会报错

2023-07-30
1

DS堆栈--逆序输出(STL栈使用)C++

n创建一个堆栈对象s(注意stack是模板类):stack <char>  s;//堆栈的数据类型是字符型

2023-07-30
1

DS双向链表—祖玛 C++

祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消...

2023-07-30
1

DS单链表--合并 C++

假定两个单链表是递增有序,定义并实现以下函数,完成两个单链表的合并,继续保持递增有序

2023-07-30
1

DS线性表—多项式相加 C++

对于一元多项式p(x)=p0+p1x+p2x2+…+pnxn,每个项都有系数和指数两部分,例如p2x2的系数为p2,指数为2。

2023-07-30
1

DS单链表--结点交换 C++

swap(int  pa, int pb)  //pa和pb表示两个结点在单链表的位置序号

2023-07-30
1