• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    表達(dá)式不同形式間轉(zhuǎn)換及二叉樹(shù)建立研究

    2018-09-26 11:30:48肖紅德
    軟件導(dǎo)刊 2018年7期

    肖紅德

    摘要:通過(guò)制定表達(dá)式轉(zhuǎn)換操作規(guī)則,得到了表達(dá)式不同表示之間的算法實(shí)現(xiàn)過(guò)程。通過(guò)對(duì)表達(dá)式不同表示之間轉(zhuǎn)換過(guò)程的修改制定,建立對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu)操作規(guī)則和算法實(shí)現(xiàn)過(guò)程,最終在表達(dá)式和棧結(jié)構(gòu)以及二叉樹(shù)結(jié)構(gòu)這兩個(gè)比較重要的數(shù)據(jù)結(jié)構(gòu)之間建立聯(lián)系,使表達(dá)式相關(guān)的操作問(wèn)題轉(zhuǎn)換為數(shù)據(jù)結(jié)構(gòu)中棧結(jié)構(gòu)和二叉樹(shù)結(jié)構(gòu)這兩個(gè)常用的操作問(wèn)題,從而將解決問(wèn)題的操作規(guī)則和算法實(shí)現(xiàn)過(guò)程有機(jī)結(jié)合起來(lái),使表達(dá)式有關(guān)問(wèn)題能通過(guò)相應(yīng)操作規(guī)則的制定轉(zhuǎn)換為具體算法實(shí)現(xiàn)。

    關(guān)鍵詞:表達(dá)式;二叉樹(shù)結(jié)構(gòu);算法實(shí)現(xiàn);操作規(guī)則

    DOI:10.11907/rjdk.181224

    中圖分類號(hào):TP3-05

    文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1672-7800(2018)007-0057-07

    Abstract:Thepurposeofthisstudyistheapplicationofthestackstructureintheconversionofthedifferentexpressionsoftheexpression.Thisarticleobtainthealgorithmimplementationprocessbetweentheexpressionofdifferentexpressionsbyformulatingtheoperationrulesoftheexpressiontransformation.Finally,thisarticleestablishaconnectionbetweenexpressionsandthetwoimportantdatastructureswhicharestackstructureandtwobinarytreestructure,sothattheexpressionrelatedoperationproblemscanbeconvertedtotwocommonlyusedoperationproblemsinthedatastructurestackstructureandbinarytreestructure.Thenthisarticlecombinetheoperationruleswhichsolvetheproblemsandalgorithmimplementationprocess,whichmaketheproblemsofexpressiontransformthedetailalgorithmimplementationthroughformulatingtherelevantoperationrules.Algorithmimplementationprocessesbetweendifferentexpressionsbyformulatingtheexpressiontransformationrulesareobtained.Theconnectionbetweenstackstructureandbinarytreestructureisestablishedsothattheexpressionsrelatedtooperationproblemscanbeconvertedtothetwocommonoperationproblemsinthestackstructureandbinarytreestructure.Theoperationruleswhichsolvetheproblemsandthealgorithmarecombinedtorealiseoperationruletransformationtospecificalgorithms.

    KeyWords:expression;binarytreestructure;algorithmimplementation;operationrules

    0引言

    表達(dá)式是數(shù)據(jù)對(duì)象(可以是常量、變量、表達(dá)式)通過(guò)運(yùn)算符(常用的有加(+)、減(-)、乘(*)、除(/)、次方(^)、括號(hào))連接起來(lái)組成的式子。表達(dá)式的定義與常見(jiàn)數(shù)據(jù)結(jié)構(gòu)(如二叉樹(shù)、樹(shù)、廣義表等)的定義類似,是一個(gè)遞歸定義,即數(shù)據(jù)對(duì)象也可以是一個(gè)表達(dá)式。

    一個(gè)表達(dá)式可以只有一個(gè)數(shù)據(jù)對(duì)象,比如變量a、常量100等,也可以是一個(gè)表達(dá)式a和另一個(gè)表達(dá)式b通過(guò)運(yùn)算符連接起來(lái)的式子,比如a+b。a+b是較常見(jiàn)的表示方法,一般稱之為表達(dá)式,與表達(dá)式對(duì)應(yīng)的有3種表示形式:前綴表達(dá)式、中綴表達(dá)式和后綴表達(dá)式,在這3種表達(dá)形式中,只有數(shù)據(jù)對(duì)象和去除改變運(yùn)算順序括號(hào)之后的運(yùn)算符,它們之間的區(qū)別在于運(yùn)算符處于數(shù)據(jù)對(duì)象的什么位置。如果運(yùn)算符處于數(shù)據(jù)對(duì)象前面,稱為前綴表達(dá)式;如果運(yùn)算符處于數(shù)據(jù)對(duì)象中間,稱為中綴表達(dá)式;如果運(yùn)算符處于數(shù)據(jù)對(duì)象后面,稱為后綴表達(dá)式。對(duì)于表達(dá)式a+b,其前綴表達(dá)式為+ab,中綴表達(dá)式為a+b,后綴表達(dá)式為ab+。

    由于中綴表達(dá)式是去除改變運(yùn)算順序括號(hào)之后的表達(dá)式,因此按照正常運(yùn)算的結(jié)果改變了原有表達(dá)式含義,在進(jìn)行表達(dá)式求值時(shí)一般使用后綴表達(dá)式進(jìn)行。當(dāng)然,用前綴表達(dá)式對(duì)原有表達(dá)式進(jìn)行求值也可按照其固有的運(yùn)算順序進(jìn)行。

    表達(dá)式不同表示之間的相互轉(zhuǎn)換是數(shù)據(jù)結(jié)構(gòu)中非常重要的一個(gè)內(nèi)容,它既是棧結(jié)構(gòu)應(yīng)用的例子,又與二叉樹(shù)結(jié)構(gòu)聯(lián)系在一起,是二叉樹(shù)建立和遍歷應(yīng)用的實(shí)例。因此,理解表達(dá)式的前綴表達(dá)式、后綴表達(dá)式的產(chǎn)生,前綴表達(dá)式、中綴表達(dá)式和后綴表達(dá)式之間的轉(zhuǎn)換以及表達(dá)式和二叉樹(shù)結(jié)構(gòu)之間的關(guān)系,就能更好地理解數(shù)據(jù)結(jié)構(gòu)中很重要的棧結(jié)構(gòu)和二叉樹(shù)結(jié)構(gòu)應(yīng)用。中綴表達(dá)式在原有表達(dá)式基礎(chǔ)上直接去除括號(hào)即可,此過(guò)程比較容易實(shí)現(xiàn),本文不作詳細(xì)介紹。

    1表達(dá)式研究現(xiàn)狀

    表達(dá)式相關(guān)問(wèn)題主要分為以下幾方面:①表達(dá)式的應(yīng)用領(lǐng)域;②由表達(dá)式獲得前綴表達(dá)式;③由表達(dá)式獲得后綴表達(dá)式;④由前綴表達(dá)式獲得中綴表達(dá)式;⑤由前綴表達(dá)式獲得后綴表達(dá)式;⑥由后綴表達(dá)式獲得前綴表達(dá)式;⑦由后綴表達(dá)式獲得中綴表達(dá)式;⑧由表達(dá)式、前綴表達(dá)式、后綴表達(dá)式中的任意一種建立對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu);⑨表達(dá)式的求值算法。

    前綴表達(dá)式、中綴表達(dá)式和后綴表達(dá)式之間的轉(zhuǎn)換以及表達(dá)式的應(yīng)用方面已有很多研究。文獻(xiàn)[1-6]介紹了表達(dá)式的具體應(yīng)用,其中文獻(xiàn)[1]介紹了后綴表達(dá)式在條形裝箱問(wèn)題中的具體應(yīng)用,文獻(xiàn)[2]介紹了后綴表達(dá)式在可擴(kuò)展的邏輯表達(dá)式求值系統(tǒng)中的應(yīng)用,文獻(xiàn)[3]介紹了后綴表達(dá)式在遺傳編程算法實(shí)現(xiàn)中的應(yīng)用,文獻(xiàn)[4]介紹了后綴表達(dá)式在巖石地球化學(xué)圖解輔助分析軟件中的應(yīng)用,文獻(xiàn)[5]介紹了后綴表達(dá)式在民用飛機(jī)機(jī)組告警系統(tǒng)試驗(yàn)室自動(dòng)化測(cè)試技術(shù)研究中的應(yīng)用,文獻(xiàn)[6]介紹了后綴表達(dá)式在可視化公式編輯軟件中的應(yīng)用,文獻(xiàn)[7-9]介紹了中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法過(guò)程以及表達(dá)式和二叉樹(shù)的對(duì)應(yīng)關(guān)系,文獻(xiàn)[10]給出了前綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的轉(zhuǎn)換規(guī)則,文獻(xiàn)[11-13]給出了中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的具體方法和過(guò)程,文獻(xiàn)[14]給出了前綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的具體方法和過(guò)程,文獻(xiàn)[15]給出了中綴表達(dá)式轉(zhuǎn)換為前綴表達(dá)式的算法過(guò)程,文獻(xiàn)[16-17]給出了中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法過(guò)程以及表達(dá)式的求值算法,文獻(xiàn)[18]給出了中綴表達(dá)式和后綴表達(dá)式的求值算法以及后綴表達(dá)式轉(zhuǎn)換為前綴表達(dá)式的算法過(guò)程,文獻(xiàn)[19]給出了前綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法過(guò)程以及后綴表達(dá)式的求值算法,文獻(xiàn)[20]給出了后綴表達(dá)式的求值算法。

    二叉樹(shù)結(jié)構(gòu)對(duì)于研究表達(dá)式的表示至關(guān)重要。對(duì)于表達(dá)式所對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu),其前序遍歷序列對(duì)應(yīng)前綴表達(dá)式,中序遍歷序列對(duì)應(yīng)中綴表達(dá)式,后序遍歷序列對(duì)應(yīng)后綴表達(dá)式。因此,如果能建立表達(dá)式所對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu),則不同表達(dá)式之間的轉(zhuǎn)換結(jié)果可通過(guò)對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu)順利得到。本文主要研究表達(dá)式不同形式之間的轉(zhuǎn)換,以及由表達(dá)式的不同形式建立對(duì)應(yīng)二叉樹(shù)結(jié)構(gòu)的操作規(guī)則和算法實(shí)現(xiàn)。

    2表達(dá)式不同形式之間的相互轉(zhuǎn)換

    2.1算法準(zhǔn)備

    對(duì)于表達(dá)式的不同表示,需要考慮運(yùn)算符出現(xiàn)的次序問(wèn)題,對(duì)不同的運(yùn)算符進(jìn)行優(yōu)先級(jí)排序,本文以加(+)、減(-)、乘(*)、除(/)、次方(^)為例進(jìn)行說(shuō)明。

    定義以下優(yōu)先關(guān)系,如表1所示。

    在得到不同運(yùn)算符之間的優(yōu)先關(guān)系后,就可以定義與運(yùn)算符對(duì)應(yīng)的優(yōu)先級(jí):加(+)和減(-)的優(yōu)先級(jí)為1;乘(*)和除(/)的優(yōu)先級(jí)為2;次方(^)的優(yōu)先級(jí)為3。優(yōu)先級(jí)越大,表示在進(jìn)行運(yùn)算時(shí)越需要優(yōu)先執(zhí)行。在后面的算法設(shè)計(jì)部分,為便于比較和判斷運(yùn)算符是否處理完成,定義符號(hào)“#”的優(yōu)先級(jí)為-1,“(”的優(yōu)先級(jí)為0。

    由于括號(hào)運(yùn)算符是用于改變運(yùn)算順序的,先算括號(hào)內(nèi)后算括號(hào)外,與一般的運(yùn)算符差別較大,因此,要在需要處理括號(hào)的各個(gè)算法中單獨(dú)處理。

    為方便處理,限定表達(dá)式的表示,使用變量名長(zhǎng)度為1的字符表示數(shù)據(jù)對(duì)象,數(shù)據(jù)對(duì)象和運(yùn)算符之間沒(méi)有空格,后面的算法只考慮小括號(hào)情況。

    后續(xù)算法實(shí)現(xiàn)過(guò)程中用到的函數(shù)說(shuō)明如下:

    initstack(stack):初始化棧stack;

    push(stack,obj):將變量obj壓入棧stack;

    pop(stack,ch):從棧stack出棧一個(gè)元素并把該元素放到變量ch中,如果沒(méi)有帶參數(shù)ch,表示從棧stack出棧一個(gè)元素作為函數(shù)返回值;

    strcat(obj1,obj2,obj3):將3個(gè)變量obj1、obj2、obj3順序連接成一個(gè)字符串;

    percede(ch):獲得運(yùn)算符ch的優(yōu)先級(jí);

    gettop(stack):從棧stack中獲得棧頂元素;

    stacklength(stack):返回棧stack中的元素個(gè)數(shù);

    dataobject(ch):判斷變量ch是否為數(shù)據(jù)對(duì)象,如果是,則返回true,否則返回false;

    stack_trans_prefix(stack1,stack2):表示將一個(gè)表達(dá)式轉(zhuǎn)換為對(duì)應(yīng)的前綴表達(dá)式過(guò)程,從棧stack1中出棧一個(gè)元素,從棧stack2中出棧兩個(gè)元素,將出棧的3個(gè)元素連接成的一個(gè)前綴表達(dá)式變量,壓入棧stack2,具體運(yùn)算過(guò)程如下:

    op=pop(stack1);//從棧stack1中出棧一個(gè)元素賦值給變量op

    c2=pop(stack2);//從棧stack2中出棧一個(gè)元素賦值給變量c2

    c1=pop(stack2);//從棧stack2中出棧一個(gè)元素賦值給變量c1

    str=strcat(op,c1,c2);//將c1、c2、op順序連接為一個(gè)字符串并賦值給變量str

    push(stack2,str);//將變量str壓入棧stack2

    stack_trans_in(stack1,stack2)表示將一個(gè)表達(dá)式轉(zhuǎn)換為對(duì)應(yīng)的中綴表達(dá)式過(guò)程,從棧stack1中出棧一個(gè)元素,從棧stack2中出棧兩個(gè)元素,并將出棧的3個(gè)元素連接成的一個(gè)中綴表達(dá)式變量壓入棧stack2,具體運(yùn)算過(guò)程如下:

    op=pop(stack1);//從棧stack1中出棧一個(gè)元素賦值給變量op

    c2=pop(stack2);//從棧stack2中出棧一個(gè)元素賦值給變量c2

    c1=pop(stack2);//從棧stack2中出棧一個(gè)元素賦值給變量c1

    str=strcat(c1,op,c2);//將c1、c2、op順序連接為一個(gè)字符串并賦值給變量str

    push(stack2,str);//將變量str壓入棧stack2

    stack_trans_post(stack1,stack2)表示將一個(gè)表達(dá)式轉(zhuǎn)換為對(duì)應(yīng)的后綴表達(dá)式的過(guò)程,從棧stack1中出棧一個(gè)元素,從棧stack2中出棧兩個(gè)元素,并將出棧的3個(gè)元素連接成的一個(gè)后綴表達(dá)式變量壓入棧stack2,具體運(yùn)算過(guò)程如下:

    op=pop(stack1);//從棧stack1中出棧一個(gè)元素賦值給變量op

    c2=pop(stack2);//從棧stack2中出棧一個(gè)元素賦值給變量c2

    c1=pop(stack2);//從棧stack2中出棧一個(gè)元素賦值給變量c1

    str=strcat(c1,c2,op);//將c1、c2、op順序連接為一個(gè)字符串并賦值給變量str

    push(stack2,str);//將變量str壓入棧stack2

    注:后面的算法實(shí)現(xiàn)只給出主要部分,一些變量的初始化部分略去。

    2.2由表達(dá)式獲得對(duì)應(yīng)的前綴表達(dá)式

    2.2.1操作規(guī)則

    由表達(dá)式獲得對(duì)應(yīng)前綴表達(dá)式的主要操作規(guī)則:將表達(dá)式的運(yùn)算符向前移動(dòng)到參與運(yùn)算的兩個(gè)數(shù)據(jù)對(duì)象之前,這里的運(yùn)算符是普通的算術(shù)運(yùn)算符,不包括括號(hào),對(duì)于括號(hào)需要成對(duì)進(jìn)行處理;數(shù)據(jù)對(duì)象可以是一個(gè)變量名,也可以是一個(gè)前綴表達(dá)式。在設(shè)計(jì)更為詳細(xì)的操作規(guī)則時(shí),需要對(duì)運(yùn)算符的優(yōu)先級(jí)進(jìn)行判斷處理。

    2.2.2算法實(shí)現(xiàn)

    由表達(dá)式獲得對(duì)應(yīng)前綴表達(dá)式的算法實(shí)現(xiàn)需要借助兩個(gè)輔助棧stack_data和stack_symbol進(jìn)行。其中,stack_data棧中存放變量名或前綴表達(dá)式,stack_symbol棧用來(lái)存放運(yùn)算符,函數(shù)名為T(mén)ransFromExptoPrefix,參數(shù)prefix表示最終得到的前綴表達(dá)式存放到數(shù)組的名稱。參數(shù)exp表示最初的表達(dá)式,其主要思想是每次遇到運(yùn)算符時(shí),需要將該運(yùn)算符與棧stack_symbol中的運(yùn)算符進(jìn)行比較。如果該運(yùn)算符的優(yōu)先級(jí)比棧stack_symbol棧頂?shù)倪\(yùn)算符優(yōu)先級(jí)高,則將該運(yùn)算符壓入棧stack_symbol,否則從棧stack_symbol中出棧一個(gè)運(yùn)算符,從棧stack_data中出棧兩個(gè)數(shù)據(jù)對(duì)象,連接成一個(gè)前綴表達(dá)式壓入棧stack_data。將當(dāng)前運(yùn)算符壓入棧stack_symbol;每次遇到數(shù)據(jù)對(duì)象(即變量名)時(shí)將該變量壓入棧stack_data。函數(shù)表示過(guò)程如下:

    voidTransFromExptoPrefix(charprefix[],charexp[]){

    push(stack_symbol,'#');

    while((ch=exp[i++])!='\\0'){

    if(dataobject(ch))push(stack_data,ch);

    else{

    switch(ch){

    case'(':push(stack_symbol,ch);break;

    case')':while(gettop(stack_symbol)!='('){

    stack_trans_prefix(stack_symbol,stack_data);}

    pop(stack_symbol);break;

    default:while(percede(ch)<=percede(gettop(stack_symbol))){

    stack_trans_prefix(stack_symbol,stack_data);}

    push(stack_symbol,ch);break;}

    }

    }

    while((ch=gettop(stack_symbol))!='#'){

    stack_trans_prefix(stack_symbol,stack_data);}

    pop(stack_data,prefix);

    }

    2.3由表達(dá)式獲得對(duì)應(yīng)的后綴表達(dá)式

    2.3.1操作規(guī)則

    由表達(dá)式獲得對(duì)應(yīng)后綴表達(dá)式的主要操作規(guī)則:將表達(dá)式的運(yùn)算符向后移動(dòng)到參與運(yùn)算的兩個(gè)數(shù)據(jù)對(duì)象之后,這里的運(yùn)算符是普通算術(shù)運(yùn)算符,不包括括號(hào),對(duì)于括號(hào)的處理需要成對(duì)進(jìn)行;數(shù)據(jù)對(duì)象可以是一個(gè)變量名,也可以是一個(gè)后綴表達(dá)式。在設(shè)計(jì)更為詳細(xì)的操作規(guī)則時(shí),需要對(duì)運(yùn)算符的優(yōu)先級(jí)進(jìn)行處理。

    2.3.2算法實(shí)現(xiàn)

    由表達(dá)式獲得對(duì)應(yīng)后綴表達(dá)式的算法實(shí)現(xiàn)需要借助兩個(gè)輔助棧stack_data和stack_symbol進(jìn)行。其中,stack_data棧中存放變量名或后綴表達(dá)式,stack_symbol棧用來(lái)存放運(yùn)算符,函數(shù)名為T(mén)ransFromExptoPost,參數(shù)post表示最終得到的后綴表達(dá)式存放的數(shù)組名稱,參數(shù)exp表示最初的表達(dá)式。其主要思想是每次遇到運(yùn)算符時(shí),需要將該運(yùn)算符與棧stack_symbol中棧頂?shù)倪\(yùn)算符進(jìn)行比較。如果該運(yùn)算符的優(yōu)先級(jí)比棧stack_symbol棧頂?shù)倪\(yùn)算符優(yōu)先級(jí)高,則將該運(yùn)算符壓入棧stack_symbol;否則,當(dāng)棧stack_symbol中棧頂元素運(yùn)算符優(yōu)先級(jí)大于等于當(dāng)前遇到的運(yùn)算符時(shí),需要進(jìn)行以下處理:從棧stack_data中出棧兩個(gè)數(shù)據(jù)對(duì)象,從棧stack_symbol中出棧一個(gè)運(yùn)算符,連接成一個(gè)后綴表達(dá)式壓入棧stack_data,然后將當(dāng)前運(yùn)算符壓入棧stack_symbol;每次遇到數(shù)據(jù)對(duì)象(即變量名),則將該數(shù)據(jù)對(duì)象壓入棧stack_data。其函數(shù)表示過(guò)程如下:

    voidTransFromExptoPost(charpost[],charexp[]){

    push(stack_symbol,'#');

    while((ch=exp[i++])!='\\0'){

    if(dataobject(ch))push(stack_data,ch);

    else{

    switch(ch){

    case'(':push(stack_symbol,ch);break;

    case')':while(getpop(stack_symbol)!='('){

    stack_trans_post(stack_symbol,stack_data);}

    pop(stack_symbol);break;

    default:while(percede(ch)<=percede(gettop(stack_symbol))){

    stack_trans_post(stack_symbol,stack_data);}

    push(stack_symbol,ch);break;}

    }

    }

    while((ch=gettop(stack_symbol))!='#'){

    stack_trans_post(stack_symbol,stack_data);}

    pop(stack_data,post);

    }

    2.4由前綴表達(dá)式獲得對(duì)應(yīng)的中綴表達(dá)式

    2.4.1操作規(guī)則

    由前綴表達(dá)式獲得對(duì)應(yīng)中綴表達(dá)式的操作規(guī)則:將前綴表達(dá)式的運(yùn)算符向后移動(dòng)到參與運(yùn)算的兩個(gè)數(shù)據(jù)對(duì)象之間。這里所說(shuō)的運(yùn)算符是普通的算術(shù)運(yùn)算符,沒(méi)有括號(hào);數(shù)據(jù)對(duì)象可以是一個(gè)變量名,也可以是一個(gè)中綴表達(dá)式。由前綴表達(dá)式獲得對(duì)應(yīng)的中綴表達(dá)式不需要考慮運(yùn)算符的優(yōu)先級(jí),只需要考慮運(yùn)算符出現(xiàn)的先后以及數(shù)據(jù)對(duì)象出現(xiàn)的位置。

    2.4.2算法實(shí)現(xiàn)

    由前綴表達(dá)式獲得對(duì)應(yīng)中綴表達(dá)式的算法實(shí)現(xiàn)需要借助兩個(gè)輔助棧stack_data和stack_symbol進(jìn)行。其中,stack_data棧中存放變量名或中綴表達(dá)式,stack_symbol棧用來(lái)存放運(yùn)算符,函數(shù)名為T(mén)ransFromPrefixtoIn,參數(shù)in表示最終得到的中綴表達(dá)式存放的數(shù)組名稱,參數(shù)prefix表示最初的前綴表達(dá)式。其主要思想是每次遇到運(yùn)算符時(shí),將運(yùn)算符壓入棧stack_symbol。每次遇到數(shù)據(jù)對(duì)象時(shí)判斷是否是連續(xù)的兩個(gè)對(duì)象,如果是,則將連續(xù)的兩個(gè)數(shù)據(jù)對(duì)象從棧stack_data中出棧,與棧stack_symbol出棧的運(yùn)算符結(jié)合為中綴表達(dá)式,然后壓入棧stack_data。為了判斷是否遇到了連續(xù)的兩個(gè)數(shù)據(jù)對(duì)象,需要在壓入第一個(gè)數(shù)據(jù)元素至棧stack_data時(shí),壓入棧stack_symbol的一個(gè)特殊元素('&'),表示數(shù)據(jù)對(duì)象中已經(jīng)出現(xiàn)了一個(gè)元素。其函數(shù)表示過(guò)程如下:

    voidTransFromPrefixtoIn(charin[],charprefix[]){

    while((ch=prefix[i++])!='\\0'){

    if(dataobject(ch)){

    push(stack_data,ch);

    while(gettop(stack_symbol)=='&'){

    stack_trans_in(stack_symbol,stack_data);}

    push(stack_symbol,'&');}

    elsepush(stack_symbol,ch);

    }

    pop(stack_data,in);

    }

    2.5由前綴表達(dá)式獲得對(duì)應(yīng)的后綴表達(dá)式

    2.5.1操作規(guī)則

    由前綴表達(dá)式獲得對(duì)應(yīng)后綴表達(dá)式的操作規(guī)則:將前綴表達(dá)式的運(yùn)算符向后移動(dòng)到參與運(yùn)算的兩個(gè)數(shù)據(jù)對(duì)象之后。這里所說(shuō)的運(yùn)算符是普通的算術(shù)運(yùn)算符,沒(méi)有括號(hào);數(shù)據(jù)對(duì)象可以是一個(gè)變量名,也可以是一個(gè)后綴表達(dá)式。由前綴表達(dá)式獲得對(duì)應(yīng)的后綴表達(dá)式不需要考慮運(yùn)算符的優(yōu)先級(jí),只需考慮運(yùn)算符出現(xiàn)的先后以及數(shù)據(jù)對(duì)象出現(xiàn)的位置。

    2.5.2算法實(shí)現(xiàn)

    由前綴表達(dá)式獲得對(duì)應(yīng)后綴表達(dá)式的算法實(shí)現(xiàn)需要借助兩個(gè)輔助棧stack_data和stack_symbol進(jìn)行。其中,stack_data棧中存放變量名或后綴表達(dá)式,stack_symbol棧用來(lái)存放運(yùn)算符,函數(shù)名為T(mén)ransFromPrefixtoPost,參數(shù)post表示最終得到的后綴表達(dá)式存放的數(shù)組名稱,參數(shù)prefix表示最初的前綴表達(dá)式。其主要思想是每次遇到運(yùn)算符時(shí),將運(yùn)算符壓入棧stack_symbol。每次遇到數(shù)據(jù)對(duì)象,將數(shù)據(jù)對(duì)象壓入棧stack_data,然后判斷是否是連續(xù)的兩個(gè)數(shù)據(jù)對(duì)象。如果是,則將連續(xù)的兩個(gè)數(shù)據(jù)對(duì)象從棧stack_data出棧與stack_symbol棧頂出棧運(yùn)算結(jié)合為后綴表達(dá)式,然后壓入棧stack_data,最后向棧stack_symbol壓入元素'&'。為了判斷是否遇到了連續(xù)的兩個(gè)數(shù)據(jù)對(duì)象,需要在壓入第一個(gè)數(shù)據(jù)元素至棧stack_data時(shí),壓入棧stack_symbol一個(gè)特殊元素('&'),表示數(shù)據(jù)對(duì)象中已經(jīng)出現(xiàn)了一個(gè)元素。其函數(shù)表示過(guò)程如下:

    voidTransFromPrefixtoPost(charpost[],charprefix[]){

    while((ch=prefix[i++])!='\\0'){

    if(dataobject(ch)){

    push(stack_data,ch);

    if(gettop(stack_symbol)!='&')push(stack_symbol,'&');

    else{

    while(gettop(stack_symbol)=='&'){

    pop(stack_symbol);

    stack_trans_post(stack_symbol,stack_data);}

    push(stack_symbol,'&');}

    }

    elsepush(stack_symbol,ch);

    }

    pop(stack_data,post);

    }

    2.6由后綴表達(dá)式獲得對(duì)應(yīng)的前綴表達(dá)式

    2.6.1操作規(guī)則

    由后綴表達(dá)式獲得對(duì)應(yīng)前綴表達(dá)式的主要操作規(guī)則:將后綴表達(dá)式的運(yùn)算符向前移動(dòng)到參與運(yùn)算的兩個(gè)數(shù)據(jù)對(duì)象之前。這里所說(shuō)的運(yùn)算符是普通的算術(shù)運(yùn)算符,沒(méi)有括號(hào);數(shù)據(jù)對(duì)象可以是一個(gè)變量名,也可以是一個(gè)前綴表達(dá)式。由后綴表達(dá)式獲得對(duì)應(yīng)的前綴表達(dá)式不需要考慮運(yùn)算符的優(yōu)先級(jí),只需考慮運(yùn)算符出現(xiàn)的先后以及數(shù)據(jù)對(duì)象出現(xiàn)的位置。

    2.6.2算法實(shí)現(xiàn)

    由后綴表達(dá)式獲得對(duì)應(yīng)前綴表達(dá)式的算法實(shí)現(xiàn)需要借助一個(gè)輔助棧stack_data進(jìn)行。stack_data棧中用于存放變量名或前綴表達(dá)式,函數(shù)名為T(mén)ransFromPosttoPrefix,參數(shù)prefix表示最終的前綴表達(dá)式存放的數(shù)組名稱,參數(shù)post表示最初的后綴表達(dá)式。其主要思想是每次遇到數(shù)據(jù)對(duì)象(即變量名)時(shí),將該數(shù)據(jù)對(duì)象壓入棧stack_data,每次遇到運(yùn)算符,從棧stack_data出棧兩個(gè)數(shù)據(jù)對(duì)象并和該運(yùn)算符連接成前綴表達(dá)式,然后將該前綴表達(dá)式壓入棧stack_data。其函數(shù)表示過(guò)程如下:

    voidTransFromPosttoPrefix(charprefix[],charpost[]){

    while((ch=post[i++])!='\\0'){

    if(dataobject(ch))push(stack_data,ch);

    else{

    obj2=pop(stack_data);obj1=pop(stack_data);

    push(stack_data,strcat(ch,obj1,obj2));}

    }

    pop(stack_data,prefix);

    }

    2.7由后綴表達(dá)式獲得對(duì)應(yīng)的中綴表達(dá)式

    2.7.1操作規(guī)則

    由后綴表達(dá)式獲得對(duì)應(yīng)中綴表達(dá)式的主要操作規(guī)則:將后綴表達(dá)式的運(yùn)算符向前移動(dòng)到參與運(yùn)算的兩個(gè)數(shù)據(jù)對(duì)象之間。這里所說(shuō)的運(yùn)算符是普通的算術(shù)運(yùn)算符,沒(méi)有括號(hào);數(shù)據(jù)對(duì)象可以是一個(gè)變量名,也可以是一個(gè)中綴表達(dá)式。由后綴表達(dá)式獲得對(duì)應(yīng)的中綴表達(dá)式不需要考慮運(yùn)算符的優(yōu)先級(jí),只需考慮運(yùn)算符出現(xiàn)的先后以及數(shù)據(jù)對(duì)象出現(xiàn)的位置。

    2.7.2算法實(shí)現(xiàn)

    由后綴表達(dá)式獲得對(duì)應(yīng)中綴表達(dá)式的算法實(shí)現(xiàn)需要借助一個(gè)輔助棧stack_data進(jìn)行。stack_data棧中用于存放變量名或中綴表達(dá)式,函數(shù)名為T(mén)ransFromPosttoIn,參數(shù)in表示最終得到的中綴表達(dá)式存放的數(shù)組名稱,參數(shù)post表示最初的后綴表達(dá)式。其主要思想是每次遇到數(shù)據(jù)對(duì)象(即變量名)時(shí),將數(shù)據(jù)對(duì)象壓入棧stack_data,每次遇到運(yùn)算符,則從棧stack_data出棧兩個(gè)數(shù)據(jù)對(duì)象并和該運(yùn)算符連接成中綴表達(dá)式,然后將該中綴表達(dá)式壓入棧stack_data。其函數(shù)表示過(guò)程如下:

    voidTransFromPosttoIn(charin[],charpost[]){

    while((ch=post[i++])!='\\0'){

    if(dataobject(ch))push(stack_data,ch);

    else{

    obj2=pop(stack_data);obj1=pop(stack_data);

    push(stack_data,strcat(obj1,ch,obj2));}

    }

    pop(stack_data,in);

    }

    2.8案例分析

    示例:對(duì)于表達(dá)式"(a+b)*(c-d)-(e+f)",通過(guò)上面的算法實(shí)現(xiàn)過(guò)程可以得到其前綴表達(dá)式為:-*+ab-cd+ef,后綴表達(dá)式為:ab+cd-*ef+-,前綴表達(dá)式、中綴表達(dá)式和后綴表達(dá)式之間的相互轉(zhuǎn)換也可按照上面的算法實(shí)現(xiàn)過(guò)程分別得到,這里不再詳述。

    3對(duì)應(yīng)二叉樹(shù)結(jié)構(gòu)建立

    3.1算法準(zhǔn)備

    為了后面算法表示方便,先對(duì)以下函數(shù)的含義進(jìn)行說(shuō)明:

    t=CreateNewNode(ch):表示新建一個(gè)數(shù)據(jù)域?yàn)閏h且左、右孩子均為空的二叉樹(shù)結(jié)點(diǎn),并將該結(jié)點(diǎn)的指針賦值給變量t;

    stack_trans_tree(stack_symbol,stack_tree):表示從stack_symbol出棧一個(gè)元素并以該元素為數(shù)據(jù)域建立一個(gè)二叉樹(shù)結(jié)點(diǎn)。從stack_tree出棧兩個(gè)元素,將新建立的二叉樹(shù)結(jié)點(diǎn)的左右兩個(gè)孩子分別指向這兩個(gè)元素,然后將該二叉樹(shù)結(jié)點(diǎn)指針壓入棧stack_tree,具體執(zhí)行過(guò)程如下:

    ch=pop(stack_symbol);t=CreateNewNode(ch);

    r=pop(stack_tree);l=pop(stack_tree);

    t->lchile=l;t->rchild=r;

    push(stack_tree,t);

    3.2由表達(dá)式建立對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu)

    3.2.1操作規(guī)則

    由表達(dá)式建立對(duì)應(yīng)二叉樹(shù)結(jié)構(gòu)主要有兩種思路:①按照由表達(dá)式獲得對(duì)應(yīng)的前綴表達(dá)式進(jìn)行;②按照由表達(dá)式獲得對(duì)應(yīng)的后綴表達(dá)式進(jìn)行。這里以由表達(dá)式獲得對(duì)應(yīng)的后綴表達(dá)式思路設(shè)計(jì)操作規(guī)則:遇到運(yùn)算符,則按照運(yùn)算符優(yōu)先級(jí)判斷是否需要處理之前的運(yùn)算符,如果當(dāng)前運(yùn)算符的優(yōu)先級(jí)不大于之前的運(yùn)算符優(yōu)先級(jí),則需要處理之前的運(yùn)算符。處理過(guò)程為:將之前的運(yùn)算符作為創(chuàng)建二叉樹(shù)結(jié)點(diǎn)的數(shù)據(jù)域,并將其左右指針指向最近處理好的二叉樹(shù)結(jié)構(gòu),然后將該二叉樹(shù)結(jié)點(diǎn)指針作為最新出現(xiàn)的二叉樹(shù)結(jié)構(gòu);如果遇到數(shù)據(jù)對(duì)象(即變量名),則以該數(shù)據(jù)對(duì)象作為數(shù)據(jù)域建立一個(gè)二叉樹(shù)結(jié)點(diǎn)并且其左右孩子均為空,以該二叉樹(shù)結(jié)點(diǎn)指針作為最新出現(xiàn)的二叉樹(shù)結(jié)構(gòu)。這里所說(shuō)的運(yùn)算符包括對(duì)括號(hào)的處理,括號(hào)處理需要成對(duì)進(jìn)行;數(shù)據(jù)對(duì)象是一個(gè)以二叉樹(shù)結(jié)點(diǎn)指針為代表的二叉樹(shù)結(jié)構(gòu)。

    3.2.2算法實(shí)現(xiàn)

    由表達(dá)式建立對(duì)應(yīng)二叉樹(shù)結(jié)構(gòu)的算法實(shí)現(xiàn)可按照由表達(dá)式獲得對(duì)應(yīng)的前綴表達(dá)式思路進(jìn)行,也可按照由表達(dá)式獲得對(duì)應(yīng)的后綴表達(dá)式思路進(jìn)行,本文按由表達(dá)式獲得對(duì)應(yīng)的后綴表達(dá)式思路進(jìn)行。與由表達(dá)式獲得對(duì)應(yīng)的后綴表達(dá)式過(guò)程類似,需要借助兩個(gè)輔助棧stack_tree和stack_symbol進(jìn)行。其中,stack_tree棧中存放建立的二叉樹(shù)結(jié)點(diǎn)指針,stack_symbol棧用來(lái)存放運(yùn)算符,函數(shù)名為CreateBiTreeFromExp,參數(shù)T表示最終得到的二叉樹(shù)結(jié)構(gòu)的根結(jié)點(diǎn)指針,參數(shù)exp表示最初的表達(dá)式。其函數(shù)表示過(guò)程如下:

    voidCreateBiTreeFromExp(BiTree&T;,charexp[]){

    push(stack_symbol,'#');

    while((ch=exp[i++])!='\\0'){

    if(dataobject(ch))push(stack_tree,CreateNewNode(ch));

    else{

    switch(ch){

    case'(':push(stack_symbol,ch);break;

    case')':while(getpop(stack_symbol)!='('){

    stack_trans_tree(stack_symbol,stack_tree);}

    pop(stack_symbol);break;

    default:

    while(percede(ch)<=percede(gettop(stack_symbol))){

    stack_trans_tree(stack_symbol,stack_tree);}

    push(stack_symbol,ch);break;}

    }

    }

    while((ch=gettop(stack_symbol))!='#'){

    stack_trans_tree(stack_symbol,stack_tree);}

    pop(stack_tree,T);

    }

    3.3由前綴表達(dá)式建立對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu)

    3.3.1操作規(guī)則

    由前綴表達(dá)式建立對(duì)應(yīng)二叉樹(shù)結(jié)構(gòu)主要操作規(guī)則:遇到數(shù)據(jù)對(duì)象(即變量名),則以該數(shù)據(jù)對(duì)象為數(shù)據(jù)域新建一個(gè)二叉樹(shù)結(jié)點(diǎn)結(jié)構(gòu)并其左右孩子均為空,然后判斷是否已經(jīng)連續(xù)兩次出現(xiàn)了數(shù)據(jù)對(duì)象。如果是,則將之前出現(xiàn)的運(yùn)算符為數(shù)據(jù)域創(chuàng)建二叉樹(shù)結(jié)點(diǎn),并將其左右指針指向最近得到的兩個(gè)二叉樹(shù)結(jié)構(gòu),然后將該二叉樹(shù)結(jié)點(diǎn)指針作為最新出現(xiàn)的二叉樹(shù)結(jié)構(gòu);如果遇到運(yùn)算符則暫時(shí)不予處理。由前綴表達(dá)式建立對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu),不需要考慮運(yùn)算符的優(yōu)先級(jí),只需考慮運(yùn)算符出現(xiàn)先后以及數(shù)據(jù)對(duì)象出現(xiàn)的位置。

    3.3.2算法實(shí)現(xiàn)

    由前綴表達(dá)式建立對(duì)應(yīng)二叉樹(shù)結(jié)構(gòu)的算法實(shí)現(xiàn)需要借助兩個(gè)輔助棧stack_tree和stack_symbol進(jìn)行。其中,stack_tree棧中存放二叉樹(shù)結(jié)點(diǎn)指針,stack_symbol棧用來(lái)存放運(yùn)算符,函數(shù)名為CreateBiTreeFromPrefix,參數(shù)T表示最終得到的二叉樹(shù)結(jié)構(gòu)的根結(jié)點(diǎn)指針,參數(shù)prefix表示最初的前綴表達(dá)式。其主要思想是每次遇到運(yùn)算符時(shí),將運(yùn)算符壓入棧stack_symbol,每次遇到數(shù)據(jù)對(duì)象(即變量名)則以該數(shù)據(jù)對(duì)象為數(shù)據(jù)域創(chuàng)建一個(gè)二叉樹(shù)結(jié)點(diǎn),且其左、右孩子均為空并壓入棧stack_tree,然后判斷是否是出現(xiàn)了連續(xù)的兩個(gè)數(shù)據(jù)對(duì)象。如果是,則將連續(xù)的兩個(gè)數(shù)據(jù)對(duì)象建立的二叉樹(shù)結(jié)點(diǎn)作為以stack_symbol棧頂出棧運(yùn)算符作為數(shù)據(jù)域的二叉樹(shù)結(jié)點(diǎn)的左右孩子,然后將新建立的二叉樹(shù)結(jié)點(diǎn)指針壓入棧stack_tree。為了判斷是否出現(xiàn)了連續(xù)的兩個(gè)數(shù)據(jù)對(duì)象,需要在壓入第一個(gè)數(shù)據(jù)元素至棧stack_tree時(shí),壓入棧stack_symbol一個(gè)特殊元素'&',表示數(shù)據(jù)對(duì)象中已經(jīng)出現(xiàn)了一個(gè)元素。如果棧stack_symbol棧頂元素已經(jīng)是'&'則不進(jìn)行壓入。其函數(shù)表示過(guò)程如下:

    voidCreateBiTreeFromSuffix(BiTree&T;,charsuffix[]){

    while((ch=prefix[i++])!='\\0'){

    if(dataobject(ch)){

    push(stack_tree,CreateNewNode(ch));

    if(gettop(stack_symbol)!='&')push(stack_symbol,'&');

    else{

    while(gettop(stack_symbol)=='&'){

    pop(stack_symbol);

    stack_trans_tree(stack_symbol,stack_tree);}

    push(stack_symbol,'&');}

    }

    elsepush(stack_symbol,ch);

    }

    pop(stack_tree,T);

    }

    3.4由后綴表達(dá)式建立對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu)

    3.4.1操作規(guī)則

    由后綴表達(dá)式獲得對(duì)應(yīng)二叉樹(shù)結(jié)構(gòu)的操作規(guī)則:遇到數(shù)據(jù)對(duì)象(即變量名),則以該數(shù)據(jù)對(duì)象為數(shù)據(jù)域新建一個(gè)二叉樹(shù)結(jié)點(diǎn)并且其左右孩子均為空,以該二叉樹(shù)結(jié)點(diǎn)指針作為最新出現(xiàn)的二叉樹(shù)結(jié)構(gòu);如果遇到運(yùn)算符,則以該運(yùn)算符作為數(shù)據(jù)域新建一個(gè)二叉樹(shù)結(jié)點(diǎn)結(jié)構(gòu),并將其左右孩子分別指向最近出現(xiàn)的兩個(gè)二叉樹(shù)結(jié)構(gòu),然后將該二叉樹(shù)結(jié)點(diǎn)指針作為最近出現(xiàn)的二叉樹(shù)結(jié)構(gòu)。由后綴表達(dá)式獲得對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu),不需要考慮運(yùn)算符的優(yōu)先級(jí),只需要考慮運(yùn)算符出現(xiàn)的先后以及數(shù)據(jù)對(duì)象出現(xiàn)的位置。

    3.4.2算法實(shí)現(xiàn)

    由后綴表達(dá)式建立對(duì)應(yīng)二叉樹(shù)結(jié)構(gòu)的算法實(shí)現(xiàn)需要借助一個(gè)輔助棧stack_tree進(jìn)行。stack_tree棧中用于存放二叉樹(shù)結(jié)點(diǎn)指針為代表的二叉樹(shù)結(jié)構(gòu),函數(shù)名為CreateBiTreeFromPost,參數(shù)T表示最終得到的二叉樹(shù)結(jié)構(gòu)的根結(jié)點(diǎn)指針,參數(shù)post表示最初的后綴表達(dá)式。其主要思想是每次遇到數(shù)據(jù)對(duì)象(即變量名),則以該數(shù)據(jù)對(duì)象為數(shù)據(jù)域創(chuàng)建一個(gè)二叉樹(shù)結(jié)點(diǎn)且其左、右孩子均為空,然后將其壓入棧stack_tree,每次遇到運(yùn)算符,則從棧stack_tree出棧兩個(gè)元素,然后以該運(yùn)算符為數(shù)據(jù)域新建一個(gè)二叉樹(shù)結(jié)點(diǎn),并且其左右孩子指針指向出棧的兩個(gè)元素,然后將新建的二叉樹(shù)結(jié)點(diǎn)指針壓入棧stack_tree。其函數(shù)表示過(guò)程如下:

    voidCreateBiTreeFromPost(BiTree&T;,charpost[]){

    while((ch=post[i++])!='\\0'){

    if(dataobject(ch))push(stack_tree,CreateNewNode(ch));

    else{

    t=CreateNewNode(ch);r=pop(stack_tree);l=pop(stack_tree);

    t->lchild=l;t->rchild=r;push(stack_tree,t);

    }

    }

    pop(stack_tree,T);

    }

    3.5案例分析

    例:對(duì)于表達(dá)式"(a+b)*(c-d)-(e+f)",通過(guò)上面的算法實(shí)現(xiàn)過(guò)程可以建立對(duì)應(yīng)的二叉樹(shù)結(jié)構(gòu),如圖1所示。其詳細(xì)建立過(guò)程這里不再詳述。在建立二叉樹(shù)結(jié)構(gòu)的基礎(chǔ)上,其前序遍歷、中序遍歷、后序遍歷分別對(duì)應(yīng)前綴表達(dá)式、中綴表達(dá)式和后綴表達(dá)式。

    4結(jié)語(yǔ)

    對(duì)于棧的應(yīng)用,比較重要的一點(diǎn)就是在設(shè)計(jì)算法之前,需要弄清楚遇到不同情況時(shí)的操作規(guī)則,在弄清楚操作規(guī)則之后再設(shè)計(jì)好棧中需要存放元素的數(shù)據(jù)類型,然后按照操作規(guī)則確定相應(yīng)進(jìn)棧和出棧情況,以及進(jìn)棧和出棧之前及之后需要處理內(nèi)容。棧的應(yīng)用是數(shù)據(jù)結(jié)構(gòu)中非常重要的內(nèi)容,在遇到實(shí)際問(wèn)題時(shí)需要先對(duì)問(wèn)題進(jìn)行分析,判斷其需要哪種數(shù)據(jù)結(jié)構(gòu)解決,然后再按照該數(shù)據(jù)結(jié)構(gòu)特點(diǎn)進(jìn)行分析和處理。

    參考文獻(xiàn):

    [1]湯巖,賈紅雨,紀(jì)賢標(biāo).條形裝箱問(wèn)題的基于后綴表達(dá)式的混合遺傳算法[J].喀什師范學(xué)院學(xué)報(bào),2007,28(3):76-78.

    [2]熊風(fēng)光,況立群,韓焱.可擴(kuò)展的邏輯表達(dá)式求值系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J].計(jì)算機(jī)工程與設(shè)計(jì),2012,33(10):3858-3861.

    [3]李良敏.遺傳編程的MATLAB語(yǔ)言實(shí)現(xiàn)[J].計(jì)算機(jī)工程,2005,31(13):87-89.

    [4]薛濤,刁明光,呂志成.巖石地球化學(xué)圖解輔助分析軟件的關(guān)鍵問(wèn)題及解決方法[J].現(xiàn)代地質(zhì),2013,27(6):1316-1322.

    [5]王煥宇.民用飛機(jī)機(jī)組告警系統(tǒng)試驗(yàn)室自動(dòng)化測(cè)試技術(shù)研究[J].科技創(chuàng)新導(dǎo)報(bào),2016,13(6):7-10.

    [6]張超超.可視化公式編輯軟件的設(shè)計(jì)與實(shí)現(xiàn)[J].科學(xué)與財(cái)富,2015(9):94-97.

    [7]郭群.逆波蘭式探微——后綴表達(dá)式的求法及其適用情況比較[J].黑龍江科技信息,2007(16):36-36.

    [8]李艷玲.數(shù)據(jù)結(jié)構(gòu)中實(shí)現(xiàn)表達(dá)式求值算法的巧妙轉(zhuǎn)換[J].職大學(xué)報(bào),2005(4):62-63.

    [9]郭萌萌,許永昌.中綴及后綴算術(shù)表達(dá)式在運(yùn)算中的應(yīng)用研究[J].電腦知識(shí)與技術(shù),2009,5(32):8921-8923.

    [10]周欣.逆波蘭式轉(zhuǎn)換規(guī)則的推導(dǎo)過(guò)程[J].電腦編程技巧與維護(hù),2016(21):35-36.

    [11]顏晶晶,張濤.將中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式的三種方法[J].計(jì)算機(jī)與網(wǎng)絡(luò),2004(16):54-55.

    [12]胡云,毛萬(wàn)年.一種將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的新方法[J].成都大學(xué)學(xué)報(bào):自然科學(xué)版,2008,27(1):52-55.

    [13]朱玉娟.論中綴表達(dá)式與后綴表達(dá)式的轉(zhuǎn)換[J].現(xiàn)代商貿(mào)工業(yè),2008,20(6):258-259.

    [14]沈華.一種前綴表達(dá)式直接轉(zhuǎn)換為后綴表達(dá)式的算法[J].電腦編程技巧與維護(hù),2013(2):12-14.

    [15]曹曉麗,潘穎.一種利用棧實(shí)現(xiàn)中綴表達(dá)式向前綴表達(dá)式轉(zhuǎn)換方法的改進(jìn)[J].甘肅科技,2006,22(11):64-66.

    [16]李世華,劉曉娟,姜晨,等.關(guān)于表達(dá)式求值的算法研究與實(shí)現(xiàn)[J].甘肅科技,2011,27(1):11-15.

    [17]肖巍.基于C#的表達(dá)式解析器設(shè)計(jì)方法[J].長(zhǎng)春教育學(xué)院學(xué)報(bào),2010,26(6):125-126.

    [18]李橙,丁國(guó)棟.棧在表達(dá)式求值中的應(yīng)用[J].電腦知識(shí)與技術(shù),2014(34):8156-8157.

    [19]錢(qián)學(xué)林.算術(shù)表達(dá)式計(jì)算的實(shí)現(xiàn)[J].電子世界,2014(4):167-170.

    [20]王若民.后綴表達(dá)式及其多位數(shù)的算術(shù)運(yùn)算探析[J].科教文匯,2007(30):215-216.

    (責(zé)任編輯:杜能鋼)

    亚洲在线自拍视频| 午夜福利高清视频| 久久精品国产清高在天天线| 日韩av在线大香蕉| 成人鲁丝片一二三区免费| 国产成人av激情在线播放| 免费无遮挡裸体视频| 免费看a级黄色片| 亚洲av免费在线观看| 91在线精品国自产拍蜜月 | 亚洲国产色片| 怎么达到女性高潮| 99久久久亚洲精品蜜臀av| 男女做爰动态图高潮gif福利片| 俄罗斯特黄特色一大片| 狂野欧美白嫩少妇大欣赏| 中文字幕久久专区| 日韩欧美 国产精品| 免费电影在线观看免费观看| 夜夜爽天天搞| 亚洲欧洲精品一区二区精品久久久| 国产精品一区二区三区四区免费观看 | 亚洲av五月六月丁香网| 亚洲成人精品中文字幕电影| 91av网站免费观看| 亚洲av电影不卡..在线观看| 国产毛片a区久久久久| 免费看a级黄色片| 淫秽高清视频在线观看| 国产亚洲欧美98| 少妇的逼水好多| 99久久久亚洲精品蜜臀av| 亚洲精品美女久久久久99蜜臀| 这个男人来自地球电影免费观看| 欧美日韩亚洲国产一区二区在线观看| 白带黄色成豆腐渣| 免费av毛片视频| a级毛片在线看网站| 成人亚洲精品av一区二区| 少妇熟女aⅴ在线视频| 最好的美女福利视频网| 偷拍熟女少妇极品色| 99热6这里只有精品| 99精品在免费线老司机午夜| 两个人的视频大全免费| 九九热线精品视视频播放| 国产美女午夜福利| 一本综合久久免费| 色噜噜av男人的天堂激情| 91在线精品国自产拍蜜月 | 国内精品一区二区在线观看| 99久久精品热视频| 久久九九热精品免费| 亚洲在线自拍视频| 波多野结衣高清无吗| 国产三级黄色录像| 99久久国产精品久久久| 欧美乱码精品一区二区三区| 2021天堂中文幕一二区在线观| 嫩草影院精品99| 很黄的视频免费| 亚洲中文日韩欧美视频| 五月伊人婷婷丁香| 一边摸一边抽搐一进一小说| 精品国产乱子伦一区二区三区| 亚洲电影在线观看av| 国产免费av片在线观看野外av| 啪啪无遮挡十八禁网站| 久久国产精品人妻蜜桃| 亚洲精品在线美女| 亚洲av日韩精品久久久久久密| 18禁黄网站禁片午夜丰满| 看片在线看免费视频| 亚洲专区中文字幕在线| 女生性感内裤真人,穿戴方法视频| 麻豆国产av国片精品| 亚洲人与动物交配视频| 色综合婷婷激情| 免费看a级黄色片| 国产黄色小视频在线观看| 中出人妻视频一区二区| 国产精品亚洲一级av第二区| 欧美午夜高清在线| 久久久精品欧美日韩精品| 非洲黑人性xxxx精品又粗又长| 色av中文字幕| 国产精品1区2区在线观看.| 黄色女人牲交| 在线观看日韩欧美| 免费看光身美女| 国产精品香港三级国产av潘金莲| 性色avwww在线观看| xxx96com| 成人国产一区最新在线观看| 免费大片18禁| 国产av一区在线观看免费| 国产亚洲精品久久久久久毛片| 午夜免费观看网址| 欧美色视频一区免费| 国内精品久久久久精免费| 精品一区二区三区视频在线观看免费| 久久久久久大精品| 首页视频小说图片口味搜索| 三级男女做爰猛烈吃奶摸视频| 18禁国产床啪视频网站| 午夜精品在线福利| 国产成+人综合+亚洲专区| 91av网一区二区| 久久亚洲真实| 国产激情欧美一区二区| 欧美在线黄色| tocl精华| 国产精品亚洲美女久久久| 精华霜和精华液先用哪个| 亚洲aⅴ乱码一区二区在线播放| 欧美国产日韩亚洲一区| 久久久久久人人人人人| 18禁美女被吸乳视频| 欧美日韩亚洲国产一区二区在线观看| 1000部很黄的大片| 亚洲七黄色美女视频| 国产成人啪精品午夜网站| 熟女电影av网| 午夜福利免费观看在线| www.精华液| 亚洲人成网站在线播放欧美日韩| 亚洲无线在线观看| 亚洲国产精品久久男人天堂| 一区二区三区高清视频在线| 少妇裸体淫交视频免费看高清| 亚洲男人的天堂狠狠| 国产视频一区二区在线看| 免费高清视频大片| 老司机午夜十八禁免费视频| 日本熟妇午夜| 午夜免费观看网址| 99久久精品国产亚洲精品| 亚洲最大成人中文| 亚洲熟妇中文字幕五十中出| 欧美成人免费av一区二区三区| av福利片在线观看| 视频区欧美日本亚洲| 99热6这里只有精品| 老司机深夜福利视频在线观看| 久久精品国产亚洲av香蕉五月| 亚洲色图 男人天堂 中文字幕| 亚洲av中文字字幕乱码综合| 久久婷婷人人爽人人干人人爱| 国产亚洲精品久久久com| 91老司机精品| 国产av在哪里看| 欧美zozozo另类| 日本一本二区三区精品| 精品久久久久久,| 一个人观看的视频www高清免费观看 | 欧美日韩黄片免| 午夜福利免费观看在线| 日韩欧美国产在线观看| 神马国产精品三级电影在线观看| 国产成人影院久久av| 丁香六月欧美| 久久99热这里只有精品18| 麻豆成人午夜福利视频| 757午夜福利合集在线观看| 午夜免费观看网址| x7x7x7水蜜桃| 亚洲精品在线美女| 国产成人精品久久二区二区91| 国产综合懂色| 搡老岳熟女国产| 美女cb高潮喷水在线观看 | 一个人观看的视频www高清免费观看 | 嫩草影视91久久| 男女之事视频高清在线观看| 免费观看精品视频网站| 男女下面进入的视频免费午夜| 中国美女看黄片| 一级毛片精品| 男女做爰动态图高潮gif福利片| 男插女下体视频免费在线播放| 欧美高清成人免费视频www| av国产免费在线观看| 国产亚洲av嫩草精品影院| 一级毛片精品| 中文字幕人成人乱码亚洲影| 国产精品美女特级片免费视频播放器 | 亚洲精品色激情综合| 亚洲欧美日韩高清专用| 老司机在亚洲福利影院| 天天添夜夜摸| 一本精品99久久精品77| 欧美日本亚洲视频在线播放| 亚洲五月婷婷丁香| 亚洲最大成人中文| 国产精品日韩av在线免费观看| 国产精品亚洲av一区麻豆| 国语自产精品视频在线第100页| 床上黄色一级片| 成熟少妇高潮喷水视频| ponron亚洲| 色播亚洲综合网| 国产欧美日韩精品一区二区| 91麻豆精品激情在线观看国产| 亚洲人与动物交配视频| 精品国产超薄肉色丝袜足j| 国产精品精品国产色婷婷| 黄色丝袜av网址大全| 亚洲 国产 在线| 色播亚洲综合网| 天堂av国产一区二区熟女人妻| 中文字幕人成人乱码亚洲影| 免费在线观看亚洲国产| av在线蜜桃| 日本a在线网址| 久久久精品大字幕| 久久精品夜夜夜夜夜久久蜜豆| 在线观看日韩欧美| 国产乱人伦免费视频| 国产一区二区激情短视频| 欧美中文综合在线视频| 午夜福利高清视频| 桃红色精品国产亚洲av| 国产黄片美女视频| 免费看美女性在线毛片视频| 国产成人av激情在线播放| 巨乳人妻的诱惑在线观看| 欧美日韩一级在线毛片| 亚洲色图av天堂| 成年女人永久免费观看视频| 亚洲av成人精品一区久久| 色在线成人网| 女警被强在线播放| 国产午夜福利久久久久久| 久久中文字幕一级| 美女被艹到高潮喷水动态| 国产主播在线观看一区二区| 99精品久久久久人妻精品| 国产精品乱码一区二三区的特点| 久久久久久国产a免费观看| 亚洲国产精品久久男人天堂| 一级a爱片免费观看的视频| 成年人黄色毛片网站| 色老头精品视频在线观看| 19禁男女啪啪无遮挡网站| www.精华液| 午夜福利高清视频| tocl精华| 日韩中文字幕欧美一区二区| 久久天躁狠狠躁夜夜2o2o| 香蕉久久夜色| 午夜福利免费观看在线| 男女那种视频在线观看| 国产高清激情床上av| 非洲黑人性xxxx精品又粗又长| 亚洲熟女毛片儿| 91在线精品国自产拍蜜月 | 男人舔奶头视频| www.精华液| 久久久久亚洲av毛片大全| 国产成人影院久久av| 超碰成人久久| 淫秽高清视频在线观看| 中文字幕久久专区| 国产成年人精品一区二区| 老司机福利观看| 97碰自拍视频| 女警被强在线播放| 日韩欧美 国产精品| 成人无遮挡网站| 无限看片的www在线观看| 麻豆国产97在线/欧美| 午夜成年电影在线免费观看| 日韩 欧美 亚洲 中文字幕| 非洲黑人性xxxx精品又粗又长| 久久香蕉精品热| 亚洲欧美日韩卡通动漫| 黑人操中国人逼视频| 免费高清视频大片| 亚洲在线观看片| avwww免费| 国产日本99.免费观看| 国产一级毛片七仙女欲春2| 一个人观看的视频www高清免费观看 | 神马国产精品三级电影在线观看| 国产成人aa在线观看| 女同久久另类99精品国产91| 久久天躁狠狠躁夜夜2o2o| 一个人看视频在线观看www免费 | 一本久久中文字幕| 黄色成人免费大全| 中亚洲国语对白在线视频| 特级一级黄色大片| 中文字幕熟女人妻在线| 波多野结衣巨乳人妻| 国产成年人精品一区二区| 精品久久久久久成人av| 日本与韩国留学比较| 在线观看日韩欧美| 老汉色∧v一级毛片| a级毛片在线看网站| 超碰成人久久| 在线观看美女被高潮喷水网站 | 欧美日韩福利视频一区二区| 日本黄大片高清| 一边摸一边抽搐一进一小说| 网址你懂的国产日韩在线| 日韩欧美免费精品| 久久精品国产综合久久久| 99在线人妻在线中文字幕| 天堂影院成人在线观看| 草草在线视频免费看| 久久久国产成人精品二区| ponron亚洲| 久久午夜亚洲精品久久| 精品国产亚洲在线| 国产亚洲av嫩草精品影院| 黄色日韩在线| 成人午夜高清在线视频| 欧美日韩瑟瑟在线播放| 一夜夜www| 中文资源天堂在线| 九九热线精品视视频播放| 99热精品在线国产| 男女床上黄色一级片免费看| 亚洲av成人精品一区久久| 99久久精品热视频| 天堂影院成人在线观看| 午夜免费观看网址| 国产人伦9x9x在线观看| 久久中文看片网| 日韩欧美在线二视频| 国产真人三级小视频在线观看| 国产日本99.免费观看| 国内少妇人妻偷人精品xxx网站 | 国产野战对白在线观看| 亚洲成人久久爱视频| 我的老师免费观看完整版| 性色avwww在线观看| 亚洲色图av天堂| 国产成人精品无人区| 国产精品亚洲美女久久久| 精品久久久久久久毛片微露脸| 成人一区二区视频在线观看| 变态另类丝袜制服| 一级毛片女人18水好多| 久久久水蜜桃国产精品网| 国产高清三级在线| 免费电影在线观看免费观看| 最新美女视频免费是黄的| 九九久久精品国产亚洲av麻豆 | 男女午夜视频在线观看| 夜夜夜夜夜久久久久| 男人舔奶头视频| 三级毛片av免费| 每晚都被弄得嗷嗷叫到高潮| 国产成人影院久久av| 国产亚洲av高清不卡| 久久天躁狠狠躁夜夜2o2o| 国产精品1区2区在线观看.| 99国产精品一区二区蜜桃av| 国产黄片美女视频| 午夜福利在线观看吧| 久久久色成人| 白带黄色成豆腐渣| 国模一区二区三区四区视频 | 别揉我奶头~嗯~啊~动态视频| 精品一区二区三区视频在线观看免费| 99在线视频只有这里精品首页| 精品国产超薄肉色丝袜足j| 国产精华一区二区三区| 身体一侧抽搐| 久99久视频精品免费| 色哟哟哟哟哟哟| 禁无遮挡网站| 国产精品综合久久久久久久免费| 成人av在线播放网站| 身体一侧抽搐| 亚洲国产色片| 午夜福利在线在线| 午夜激情欧美在线| 亚洲成人精品中文字幕电影| 久久久久国产一级毛片高清牌| 啦啦啦免费观看视频1| 国产单亲对白刺激| 色噜噜av男人的天堂激情| 人妻久久中文字幕网| 色噜噜av男人的天堂激情| 老司机福利观看| 巨乳人妻的诱惑在线观看| 一卡2卡三卡四卡精品乱码亚洲| 久久国产乱子伦精品免费另类| 女人被狂操c到高潮| 无遮挡黄片免费观看| 欧美一级毛片孕妇| avwww免费| 香蕉av资源在线| 欧美一级毛片孕妇| 久久久成人免费电影| 午夜成年电影在线免费观看| 亚洲,欧美精品.| 黑人欧美特级aaaaaa片| 久久久久久国产a免费观看| 看片在线看免费视频| or卡值多少钱| 老司机深夜福利视频在线观看| 欧美zozozo另类| 免费无遮挡裸体视频| 18美女黄网站色大片免费观看| 一级黄色大片毛片| 给我免费播放毛片高清在线观看| 成人av一区二区三区在线看| 黄色片一级片一级黄色片| 午夜免费成人在线视频| 亚洲一区高清亚洲精品| 国产又色又爽无遮挡免费看| 亚洲国产中文字幕在线视频| 18禁国产床啪视频网站| 国产探花在线观看一区二区| 亚洲性夜色夜夜综合| 亚洲专区字幕在线| 国产精品 国内视频| 国语自产精品视频在线第100页| 丝袜人妻中文字幕| 欧美日韩黄片免| 亚洲人与动物交配视频| 午夜福利18| 成人亚洲精品av一区二区| 国产主播在线观看一区二区| 精品一区二区三区av网在线观看| 国产精品九九99| 人人妻人人看人人澡| 99国产综合亚洲精品| 天天一区二区日本电影三级| 久久天躁狠狠躁夜夜2o2o| 国产午夜福利久久久久久| 久9热在线精品视频| 此物有八面人人有两片| 精品久久蜜臀av无| 美女午夜性视频免费| 美女高潮的动态| 国产精品综合久久久久久久免费| 国产高清有码在线观看视频| 高潮久久久久久久久久久不卡| 亚洲片人在线观看| 99热6这里只有精品| 亚洲电影在线观看av| 色播亚洲综合网| 精品久久久久久久人妻蜜臀av| 在线观看一区二区三区| 成年免费大片在线观看| 成人国产一区最新在线观看| 丝袜人妻中文字幕| 熟妇人妻久久中文字幕3abv| 女生性感内裤真人,穿戴方法视频| 亚洲avbb在线观看| 亚洲成人精品中文字幕电影| 99精品欧美一区二区三区四区| 最新美女视频免费是黄的| 动漫黄色视频在线观看| 欧美xxxx黑人xx丫x性爽| 黑人欧美特级aaaaaa片| 91麻豆精品激情在线观看国产| 99久国产av精品| 午夜福利在线在线| 在线观看日韩欧美| 亚洲 欧美 日韩 在线 免费| 91久久精品国产一区二区成人 | 国产真实乱freesex| 真人做人爱边吃奶动态| 日韩欧美三级三区| 亚洲精品乱码久久久v下载方式 | avwww免费| 亚洲精品456在线播放app | 亚洲中文av在线| 国产高清三级在线| 巨乳人妻的诱惑在线观看| xxxwww97欧美| 悠悠久久av| 欧美色视频一区免费| 手机成人av网站| 国产精品久久视频播放| 亚洲午夜精品一区,二区,三区| 免费观看人在逋| 精品久久久久久久人妻蜜臀av| 亚洲精品美女久久久久99蜜臀| 亚洲avbb在线观看| 亚洲成人中文字幕在线播放| 国产日本99.免费观看| 午夜福利18| 91麻豆av在线| 久久久国产欧美日韩av| 亚洲色图 男人天堂 中文字幕| 亚洲欧美精品综合一区二区三区| 国产一区二区三区在线臀色熟女| 波多野结衣巨乳人妻| 99精品欧美一区二区三区四区| 久久国产精品人妻蜜桃| 国产免费av片在线观看野外av| 国产激情久久老熟女| 村上凉子中文字幕在线| 麻豆成人午夜福利视频| 欧美日韩黄片免| 性色avwww在线观看| 网址你懂的国产日韩在线| 国产成人精品无人区| 国产亚洲精品一区二区www| 99在线人妻在线中文字幕| 国产 一区 欧美 日韩| 免费av毛片视频| 成人亚洲精品av一区二区| 91字幕亚洲| 精品一区二区三区视频在线 | 国产午夜福利久久久久久| 亚洲精华国产精华精| 在线观看舔阴道视频| 国产成人福利小说| 两个人看的免费小视频| 日韩欧美一区二区三区在线观看| 国产激情欧美一区二区| 亚洲欧美日韩卡通动漫| av在线蜜桃| 中出人妻视频一区二区| 五月玫瑰六月丁香| 国产精品乱码一区二三区的特点| 好男人在线观看高清免费视频| 无遮挡黄片免费观看| 国产精品一区二区免费欧美| 久久中文字幕人妻熟女| 日本黄色视频三级网站网址| 桃色一区二区三区在线观看| 1024香蕉在线观看| 亚洲国产日韩欧美精品在线观看 | 亚洲欧洲精品一区二区精品久久久| 女生性感内裤真人,穿戴方法视频| 国产精品国产高清国产av| tocl精华| 色噜噜av男人的天堂激情| 99精品在免费线老司机午夜| 亚洲欧美日韩卡通动漫| 18禁观看日本| 国产成人啪精品午夜网站| 色综合站精品国产| 国产精品一区二区三区四区免费观看 | 啪啪无遮挡十八禁网站| 午夜视频精品福利| 熟女少妇亚洲综合色aaa.| 国产av不卡久久| 不卡av一区二区三区| 国产欧美日韩一区二区精品| 99re在线观看精品视频| 成人一区二区视频在线观看| 老鸭窝网址在线观看| 国产高潮美女av| 国产精品久久电影中文字幕| 国产精品日韩av在线免费观看| 亚洲精品一卡2卡三卡4卡5卡| 操出白浆在线播放| 丰满的人妻完整版| 中文资源天堂在线| 午夜精品在线福利| 男人舔女人下体高潮全视频| 免费一级毛片在线播放高清视频| 亚洲国产欧美一区二区综合| 97碰自拍视频| 国产 一区 欧美 日韩| 亚洲九九香蕉| 麻豆久久精品国产亚洲av| 美女扒开内裤让男人捅视频| 亚洲中文av在线| 日本成人三级电影网站| 国产视频内射| 五月玫瑰六月丁香| 欧美日韩瑟瑟在线播放| 三级毛片av免费| 丰满人妻一区二区三区视频av | 亚洲中文字幕日韩| e午夜精品久久久久久久| 在线免费观看的www视频| 两性午夜刺激爽爽歪歪视频在线观看| 1024手机看黄色片| 国产精品av视频在线免费观看| 一级毛片高清免费大全| 国产精品久久视频播放| 久久国产乱子伦精品免费另类| 夜夜躁狠狠躁天天躁| 亚洲黑人精品在线| 国产av在哪里看| 久久久久久久久免费视频了| 欧美在线一区亚洲| 此物有八面人人有两片| 国产精品一区二区免费欧美| 最近最新中文字幕大全免费视频| 欧美+亚洲+日韩+国产| xxx96com| 欧美激情在线99| 亚洲精品在线观看二区| 黑人欧美特级aaaaaa片| 91久久精品国产一区二区成人 | 色综合亚洲欧美另类图片| 搡老熟女国产l中国老女人| 1024手机看黄色片| 国产主播在线观看一区二区| 国产午夜精品论理片| 成年人黄色毛片网站| 亚洲美女视频黄频| 搡老熟女国产l中国老女人| 久久午夜亚洲精品久久| 久久精品国产亚洲av香蕉五月| 中文资源天堂在线| 国产真实乱freesex| 九九久久精品国产亚洲av麻豆 | 露出奶头的视频| 亚洲中文字幕日韩| 美女扒开内裤让男人捅视频| 亚洲狠狠婷婷综合久久图片|