您现在的位置是:Instagram刷粉絲, Ins買粉絲自助下單平台, Ins買贊網站可微信支付寶付款 >
02 訂閱轉換服務地址是什么數據結構(設計算法,將一個無向圖的鄰接矩陣轉換為鄰接表.求大神。這是數據結構里的問題。)
Instagram刷粉絲, Ins買粉絲自助下單平台, Ins買贊網站可微信支付寶付款2024-07-01 03:38:44【】6人已围观
简介k++;q->p=q->p->p;v=pd(q->p->c);w=pd(q->c);}if(a[v][w]==1)q=q->p->p;break;}}q
k++;
q->p=q->p->p;
v=pd(q->p->c);
w=pd(q->c);
}
if(a[v][w]==1)
q=q->p->p;
break;
}
}
q=new node;
for(i=0;i<=k-1;i++){
if(((t[i]>'9')||(t[i]<'0'))&&(t[i-1]>='0')&&(t[i-1]<='9')){
o=1;
v=i-1;
w=0;
while(t[v]>='0'){
w=w+o*(t[v]-'0');
o=o*10;
v--;
}
r=q;
q=new node;
q->h=w;
q->p=r;
}
switch(t[i]){
case '+':
q->p->h+=q->h;
q=q->p;
break;
case '-':
q->p->h-=q->h;
q=q->p;
break;
case '*':
q->p->h*=q->h;
q=q->p;
break;
case '/':
q->p->h/=q->h;
q=q->p;
break;
}
}
買粉絲ut<<q->h;
return 0;
}
中綴表達式轉換成后綴表達式并求值中綴表達式轉換成后綴表達式并求值
算法:
中綴表達式轉后綴表達式的方法:
1.遇到操作數:直接輸出(添加到后綴表達式中)
2.棧為空時,遇到運算符,直接入棧
3.遇到左括號:將其入棧
4.遇到右括號:執行出棧操作,并將出棧的元素輸出,直到彈出棧的是左括號,左括號不輸出。
5.遇到其他運算符:加減乘除:彈出所有優先級大于或者等于該運算符的棧頂元素,然后將該運算符入棧
6.最終將棧中的元素依次出棧,輸出。
例如
a+b*c+(d*e+f)*g ----> abc*+de*f+g*+
遇到a:直接輸出:
后綴表達式:a
堆棧:空
遇到+:堆棧:空,所以+入棧
后綴表達式:a
堆棧:+
遇到b: 直接輸出
后綴表達式:ab
堆棧:+
遇到*:堆棧非空,但是+的優先級不高于*,所以*入棧
后綴表達式: ab
堆棧:*+
遇到c:直接輸出
后綴表達式:abc
堆棧:*+
遇到+:堆棧非空,堆棧中的*優先級大于+,輸出并出棧,堆棧中的+優先級等于+,輸出并出棧,然后再將該運算符(+)入棧
后綴表達式:abc*+
堆棧:+
遇到(:直接入棧
后綴表達式:abc*+
堆棧:(+
遇到d:輸出
后綴表達式:abc*+d
堆棧:(+
遇到*:堆棧非空,堆棧中的(優先級小于*,所以不出棧
后綴表達式:abc*+d
堆棧:*(+
遇到e:輸出
后綴表達式:abc*+de
堆棧:*(+
遇到+:由于*的優先級大于+,輸出并出棧,但是(的優先級低于+,所以將*出棧,+入棧
后綴表達式:abc*+de
*堆棧:+(+
遇到f:輸出
后綴表達式:abc*+de*f
堆棧:+(+
遇到):執行出棧并輸出元素,直到彈出左括號,所括號不輸出
后綴表達式:abc*+de*f+
堆棧:+
遇到*:堆棧為空,入棧
后綴表達式: abc*+de*f+
堆棧:*+
遇到g:輸出
后綴表達式:abc*+de*f+g
堆棧:*+
遇到中綴表達式結束:彈出所有的運算符并輸出
后綴表達式:abc*+de*f+g*+
堆棧:空
例程:
這是我自己寫的一個簡單的中綴表達式求值程序,簡單到只能計算10以內的數,支持+-*/()運算符。
#include <stack>
using namespace std;
bool IsOperator(char ch)
{
char ops[] = "+-*/";
for (int i = 0; i < sizeof(ops) / sizeof(char); i++)
{
if (ch == ops[i])
return true;
}
return false;
}
比較兩個操作符的優先級
int Precedence(char op1, char op2)
{
if (op1 == '(')
{
return -1;
}
if (op1 == '+' || op1 == '-')
{
if (op2 == '*' || op2 == '/')
{
return -1;
}
else
{
return 0;
}
}
if (op1 == '*' || op1 == '/')
{
if (op2 == '+' || op2 == '-')
{
return 1;
}
else
{
return 0;
}
}
}
中綴表達式轉換成后綴表達式
void inFix2PostFix(char* inFix, char* postFix)
{
int j = 0, len;
char c;
stack<char> st;
len = strlen(inFix);
for (int i = 0; i < len; i++)
{
c = inFix[i];
if (c == '(')
st.push(c);
else if (c == ')')
{
while (st.() != '(')
{
postFix[j++] = st.();
st.pop();
}
st.pop();
}
else
{
if (!IsOperator(c))
st.push(c);
else
{
while (st.empty() == false
&& Precedence(st.(), c) >= 0)
{
postFix[j++] = st.();
st.pop();
}
st.push(c);
}
}
}
while (st.empty() == false)
{
postFix[j++] = st.();
st.pop();
}
postFix[j] = 0;
}
后綴表達式求值程序
double postFixEval(char* postFix)
{
stack<char> st;
int len = strlen(postFix);
char c;
for (int i = 0; i < len; i++)
{
c = postFix[i];
if (IsOperator(c) == false)
{
st.push(c - '0');
}
else
{
char op1, op2;
int val;
op1 = st.();
st.pop();
op2 = st.();
st.pop();
switch (c)
{
case '+':
val = op1 + op2;
break;
case '-':
val = op2 - op1;
break;
case '*':
val = op1 * op2;
break;
case '/':
val = op2 / op1;
break;
}
st.push(val);
}
}
return s
很赞哦!(7)
相关文章
- 01 youtube官網網頁版打開網頁顯示不了確定(ted郵箱怎么退訂)
- 01 youtube官網網頁版打開速度變慢時間維(響應式網站有什么優缺點?)
- 01 河南工業貿易職業學院單招試題2019(河南工業貿易職業學院單招好進嗎)
- 01 youtube官網網頁版打開網頁顯示不安全如何(蘋果ipad的AppleID和密碼都忘了怎么辦?)
- 01 youtube官網網頁版打開網頁很慢是啥(you tu be的官網是多少?)
- 01 河南對外財經貿易學院(河南對外經濟貿易職業學院錄取線)
- 01 河南工業貿易職業學校專業校區(河南工業貿易職業學院總共有幾個校區(各專業新生在哪個校區))
- 01 河南工業貿易技術學院占地面積多少畝(河南工業和信息化職業學院占地面積)
- 01 河南對外經貿易職業學院宿舍(在河南對外經貿貿易上什么時候去新校區.)
- 01 youtube官網網頁版打開網頁控制臺輸入不(電腦不用軟件怎么錄屏)
热门文章
站长推荐
01 河南對外經濟貿易職業學院報考代碼(河南省對外經濟貿易職業學院中專部統招代碼是多少?)
01 河南對外經濟貿易職業學院地址在哪學費多少(河南對外經濟貿易職業學院學費多少)
01 youtube官網網頁版打開網頁怎么關閉快捷截圖(電腦不用軟件怎么錄屏)
01 youtube官網網頁版打開網頁怎么關閉(you tu be的官網是多少?)
01 youtube官網網頁版打開網頁很慢怎么排查(為什么我的手機有時候打開軟件會閃退?)
01 youtube官網網頁版打開速度和什么因素(想買一臺迷你主機,哪一款款性價比高?)
01 河南對外經濟貿易職業技術學院怎么樣(河南對外經濟貿易職業學院怎么樣)
01 河南對外經濟貿易職業學院地址在哪里(河南對外經濟貿易職業學院地址在哪里,哪個城市,哪個區?)