栈和队列
栈和队列
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
HDU-1896-Stones
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1896StonesProblem DescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every原创 2017-07-23 14:39:34 · 187 阅读 · 0 评论 -
表达式求解
#includeusing namespace std;const int MaxSize=100;templateclass SqStackClass{ T *data; int top;public: SqStackClass(); ~SqStackClass(); bool StackEmpty(); bool Push(T e); bool Pop(T &e);原创 2017-08-10 22:02:16 · 363 阅读 · 1 评论 -
[Error] invalid initialization of non-const reference of type 'ElemType& {aka int&}' from an rvalue
[Error] invalid initialization of non-const reference of type 'ElemType& {aka int&}' from an rvalue of type 'int'这是函数参数引用临时变量错误,c++中临时变量不能作为非const的引用参数 解决方法:需要在函数声明和定义中在该参数的类型前添加const关键字。...原创 2019-01-28 14:11:18 · 7297 阅读 · 0 评论 -
顺序栈的基本操作
关于顺序栈的基本操作▲01初始化顺序栈,构造空栈S InitStack_Sq(SqStack &S)▲02销毁栈 DestoryStack_Sq(SqStack &S)▲03置空栈S ClearStack_Sq(SqStack &S)▲04 判断栈是否为空 StackEmpty_Sq(SqStack S)▲05返回栈S中元素个数 StackLength_Sq(S...原创 2019-01-28 14:15:53 · 484 阅读 · 0 评论 -
栈的应用——进制转换
通过栈实现:对于任意一个非负十进制正数,输出与之等值的八进制数。#include<stdio.h>#include<stdlib.h> #define STACK_INIT_SIZE 100//顺序栈存储空间的初始分配量#define STACKINCREMENT 10//顺序栈存储空间的分配增量 #define OVERFLOW -2 //堆栈上溢...原创 2019-01-28 14:52:56 · 753 阅读 · 0 评论 -
栈的应用——行编辑程序
在用户输入一行的过程中,允许 用户输入出差错,并在发现有误时 可以及时更正。其合理做法是:设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区,并假设“#”为退格符,“@”为退行符。#include<stdio.h>#include<stdlib.h> #define STACK_INIT_SIZE 100//顺序栈存储空间的初始...原创 2019-01-28 16:30:02 · 616 阅读 · 0 评论 -
栈的应用——迷宫求解
do{ 若当前位置可通, 则{ 将当前位置插入栈顶; 若该位置是出口位置,则算法结束; 否则切换当前位置的东邻方块为新的当前位置; } 否则 { 若栈不空且栈顶位置尚有其他方向未被探索, 则设定新的当前位置为: 沿顺时针方向旋转找到的栈顶位置...原创 2019-01-28 21:03:45 · 380 阅读 · 0 评论 -
优先队列
/*栈*/ #include<stack>stack<int> st;st.empty();st.size();//返回栈中的元素的个数.st.pop();st.push();st.top();/*队列*/#include<queue>queue<int>q;q.empty();q.size();//返回队列中元素的个数....原创 2017-07-22 23:50:37 · 173 阅读 · 0 评论