- 博客(20)
- 收藏
- 关注
原创 栈的应用-实现简易计算器(C++)
计算器的功能:加+ 减- 乘* 除/ 逻辑或|| 逻辑与&& 逻辑非!基本原理:设计两个栈来分别储存运算符和数字,运算符栈用‘#’表示开始与结束让运算符和数字依次入栈出栈规则:当前入栈的运算符比栈顶的运算符优先级低例:12+5*(2+3)*6/2-4代码实现...
2020-06-24 16:30:39
6986
4
原创 C++实现队列(Queue)(循环队列+链式队列+STL模板队列)
队列队列是只能在一端插入,另一端删除元素的线性表。特性:先进先出队列术语队列的基本运算(1)初始化 :设置队列为空。(2)判断队列为空:若为空,则返回TRUE,否则返回FALSE.(3)判断队列为满:若为满,则返回TRUE,否则返回FALSE.(4)取队头元素:取出队头元素。条件:队列不空。否则,应能明确给出标识,以便程序的处理。(5)入队:将元素入队,即放到队列的尾部。要注意队满的情况(6)出队:删除当前队头的元素。要注意队空的情况队列的实现存储结构为两种:顺序+链式
2020-06-20 11:23:33
3350
原创 C++实现栈(Stack)(顺序栈+链栈+STL模板栈)
栈的定义栈是只能在一端插入和删除元素的线性表。特性:后进先出栈的术语入栈(压栈):指将元素压入栈内。出栈(弹栈):指将元素弹出栈。栈顶:栈的顶部。栈底:栈的底部。栈的基本运算(1)初始化 :设置栈为空。(2)判断栈为空:若为空,则返回TRUE,否则返回FALSE.(3)判断栈为满:若为满,则返回TRUE,否则返回FALSE.(4)取栈顶元素:取出栈顶元素。条件:栈不空。否则,应能明确给出标识,以便程序的处理。(5)入栈:将元素入栈,即放到栈顶。这里要注意栈满的情况。(
2020-06-19 21:37:33
1419
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人