AkashicRecorods

摘要： 在 【数据结构】栈与队列Part2:栈的应用之表达式转换 中，保存表达式的数据类型是string类型，而atof()函数是将char[]类型转化为浮点数的函数。 因此，将string转化为char[]的方法是非常重要的。 查阅资料：c++ string转char* 我主要采用这篇文章提到strcpy 阅读全文

摘要： 这里主要记录：中缀表达式与后缀表达式的转换。 中缀表达式，即就是常用于人类理解的一般表达式。 后缀表达式，即就是常用于机器读取的特殊表达式。 此外还有前缀表达式。 给出中缀表达式的例子：9 + ( 3 - 1 ) * 3 + 10 / 2 给出后缀表达式的例子：9 3 1 - 3 * + 10 2 阅读全文

摘要： First.栈(Stack) 定义：后进先出的线性表 操作: #include<stack> 头文件 stack<int> s; 创建int类型的栈s s.push(x); 将x放入栈中 s.top(); 读取栈顶元素 s.pop(); 释放栈顶 s.size(); 返回栈中元素数目 s.empty 阅读全文