第六次课程作业
QT 学习
Hello World学习
#include <qapplication.h>
#include <qpushbutton.h>
int main( int argc, char **argv )
{
QApplication a( argc, argv );
QPushButton hello( "Hello world!", 0 );
hello.resize( 100, 30 );
a.setMainWidget( &hello );
hello.show();
return a.exec();
}
#include <qapplication.h>
包含了QApplication类的定义，管理了应用程序的广泛资源，如默认字体和光标.
#include <qpushbutton.h>
QPushButton hello( "Hello world!", 0 );
QPushButton.h包含QPushButton类的定义，用于创建图形用户界面按钮.
QPushButton hello( "Hello world!", 0 )创建了一个 hello按钮，其显示hello world字样。
hello.resize( 100, 30 );
此句用于设置hello按钮宽高。
hello.show（）；
把hello按钮变为可见。
QT一直安装失败所以还未能实践操作。
尝试用栈实现四则运算
将中缀表达式转换为逆波兰表达式算法：
- 构造一个运算符栈，运算符在栈内遵循越往栈顶优先级越高的原则
- 读入中序表达式，从左至右扫描算术表达式，判断字符如果是数字则分析到该字符串结束，并将其直接输出。如果是运算符，则需比较优先级关系：
- 将该字符与栈顶运算符优先级比较，如果该字符优先级高于栈顶运算符，则将该运算符入栈。否则将栈顶元素弹出，直到栈顶运算符低于当前运算符，将当前字符入栈。
- 重复步骤2直到所有字符得到正确处理即将中序算式转换成逆波兰表达式.
- 编码实现
定义字符串优先级
int priority(char ch)
{
int i;
switch(ch)
{
case '(':i=;break;
case '+':
case '-':i=2;break;
case '*':
case '/':i=3;break;
case ')':i=4;break;
}
return i;
}
转换成逆波兰表达式
void tonibolan(char *ch,char retch[100])
{
stack<char> st2;
int i=0;
while(*ch!=' ')
{
if(*ch>='0'&&*ch<='9')
{
retch[i++]=*ch;
}
else if(*ch=='(')
{
st2.push(*ch);
}
else if(*ch==')')
{
while(st2.top()!='(')
{
retch[i++]=st2.top();
st2.pop();
}
if(st2.top()=='(')
{
st2.pop();
}
}
else if(st2.empty()||priority(*ch)>priority(st2.top()))
{
st2.push(*ch);
}
else
{
while(priority(*ch)<=priority(st2.top()))
{
retch[i++]=st2.top();
st2.pop();
if(st2.empty())
{
break;
}
}
st2.push(*ch);
}
ch++;
}
while(!st2.empty())
{
retch[i++]=st2.top();
st2.pop();
}
}