栈
文章平均质量分 88
w-here
不念过去,珍惜当下
展开
-
表达式的括号匹配
Description假设一个算术表达式中可以包含三种括号:圆括号“( ”和“ )”、方括号“ [ ”和“ ] ”和花括号“{”和“}”,且这三种括号可按任意的次序嵌套使用(如:…[…{…}…[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的程序(已知表达式已存入数据元素为字符的顺序表中)。Input输入算术表达式,换行结束。Output若给定表达式中所含括号正确配对,...原创 2018-03-23 13:29:26 · 5937 阅读 · 3 评论 -
逆波兰式
Description假设表达式由单字母变量和双目四则运算算符构成。试编写程序,将一个通常书写形式且书写正确的表达式转换为逆波兰式。Input输入由单字母变量和双目四则运算算符构成的表达式。Output输出其逆波兰式。Sample Input (a+b)*cSample Outputab+c*#include<stdio.h>#include<stdlib.h>typ...原创 2018-04-01 13:04:03 · 6041 阅读 · 3 评论 -
基本栈的操作
先输入一个数n,在输入n个数,倒序输出。#include<stdio.h>#include<stdlib.h>typedef struct node{ int m; struct node *next;}node;typedef struct stack{ node *front; node *tail;}stack;int n;stack ...原创 2018-06-15 19:06:38 · 344 阅读 · 0 评论 -
c++中栈和队列的库函数
//栈//s.empty(); //如果栈为空则返回true, 否则返回false;//s.size(); //返回栈中元素的个数//s.top(); //返回栈顶元素, 但不删除该元素//s.pop(); //弹出栈顶元素, 但不返回其值//s.push(); //将元素压入栈顶//队列...原创 2018-08-16 15:00:32 · 7647 阅读 · 0 评论