Pelaksanaan contoh menghuraikan ungkapan infix Java

Artikel ini membawa anda pengetahuan yang berkaitan tentang java, yang terutamanya memperkenalkan ungkapan infiks sebagai kaedah ungkapan am formula aritmetik atau logik. Ungkapan infix tidak mudah dihuraikan oleh komputer, tetapi masih digunakan oleh banyak bahasa pengaturcaraan kerana ia mematuhi penggunaan manusia biasa. Mari kita lihat bersama-sama, saya harap ia akan membantu semua orang.

Pembelajaran yang disyorkan: "tutorial video java"

1. Konsep

Apakah ungkapan infix? , apakah itu ungkapan postfix?

Empat operasi aritmetik yang telah saya pelajari sejak sekolah rendah, contohnya: 3 (5*(2 3) 7) Ungkapan seperti ini ialah ungkapan infiks. Ungkapan infiks mudah untuk difahami oleh otak manusia, dan keutamaan setiap operator juga mudah untuk dihakimi oleh otak manusia, mula-mula mengira yang dalam kurungan, kemudian *, dan kemudian -

Tetapi ungkapan ini adalah sangat Ia tidak sesuai untuk pengiraan komputer Dalam beberapa cara, ungkapan awalan ditukar kepada ungkapan akhiran untuk memudahkan pengiraan komputer Sebagai contoh, ungkapan akhiran 3 (5*(2 3) 7) ialah 3,5, 2,3, ,*, 7, , . Ungkapan ini mudah untuk dikira oleh komputer Mengapa ia mudah dikira Melalui aliran algoritma 2, anda akan mempunyai pemahaman yang mendalam.

2. Proses Algoritma

Bagaimana untuk menukar ungkapan infiks kepada ungkapan postfix Sebagai contoh, apakah proses menukar 3 (5*(2 3) 7) kepada ungkapan postfix? ?

keutamaan operator:

• , - kurang daripada *, /
• sama dengan -
• * sama dengan /

Kurung kiri dan kurung kanan dilayan khas sebagai pengendali khas. (Jika anda menemui '(', anda tidak perlu menilai keutamaan dan pergi terus ke timbunan operator; jika anda menemui ')', anda tidak perlu menilai keutamaan dan keluar terus daripada timbunan operator )

Algoritma kasar menguasai proses berikut:

Sediakan dua tindanan, satu tindanan nombor A, satu lagi tindanan operator (,-,*,/(,))B , dsb.

1.0 Untuk timbunan nombor A, apabila menemui nombor, masukkan terus Timbunan A.

2.0 Untuk tindanan operator B, terdapat beberapa situasi

2.1 Apabila menemui operator '(', ia ditolak terus ke dalam tindanan

2.2 Apabila menghadapi ') ' operator, tiada Stop popping operator tindanan B sehingga ')' ditemui. (Tolak pengendali yang muncul antara '(' hingga ')' ke dalam susunan A dalam urutan)

2.3 Apabila menemui ' ,-,* /', bandingkan elemen semasa (dengan andaian elemen semasa adalah semasa) dengan B tindanan Keutamaan pengendali atas (dengan andaian elemen atas tindanan adalah atas). arus keluar dari gelung, dan arus Tolak ke tindanan

2.3.2 Jika arus atas < terus tolak arus ke dalam tindanan B

3.0 Imbas keseluruhan rentetan dalam tindanan B, masukkan arus ke dalam tindanan satu demi satu A

mengikut algoritma di atas untuk menunjukkan proses 3 (5*(2 3) 7):

1, pertemuan 3, dan 3 dimasukkan ke dalam timbunan A [3,]

2. Temui, masukkan timbunan B [ ,]

3, temui (, masukkan timbunan B [ ,(]

4 , temui 5, masukkan timbunan A [3,5]
5, temui Kepada *, keutamaan * adalah lebih besar daripada (, masukkan timbunan B [ ,(,*]
6, temui (, masukkan timbunan B [ ,(,*,(]
7), jumpa 2, masukkan A Tindanan [3,5,2]
8, apabila jumpa, tolak ke dalam tindanan B [,(,*,(,, ]
9, apabila menemui 3, tolak ke dalam tindanan A [3,5,2,3]
10, apabila bertemu), pop tindanan B, pergi terus ke '(', dan letakkan operator yang muncul ke dalam A tindanan. B:[ ,(,*] A:[3,5,2,3, ]
11. Keutamaan bertemu, adalah lebih kecil daripada elemen atas * B, jadi * muncul daripada B, letakkan ke dalam A, dan masukkan ke dalam B. B:[ ,(, ] A:[3,5,2,3, , *]
12, apabila menemui 7, tolaknya ke dalam tindanan A [3,5,2, 3, ,*,7]
13, apabila terjumpa), timbulkan tindanan B dan pergi terus ke '(', letakkan yang muncul Operator memasuki timbunan A. B:[ ] A:[3,5,2 ,3, ,*,7, ]
14, mengimbas keseluruhan rentetan, menentukan sama ada B kosong dan meletakkan timbunan B jika ia tidak kosong. jadi elemen akhir timbunan A ialah A:[3,5,2,3, ,*,7, , ]


Jadi unsur akhir A Ungkapan akhiran ialah 3,5,2 ,3, ,*,7, ,

Bagaimanakah cara komputer mengira ini? > menemui pengendali, dua elemen teratas tindanan secara langsung muncul, dikira oleh operator dan hasilnya ditolak ke dalam tindanan

dikira melalui gelung langkah 1 dan 2, dan akhirnya dalam timbunan Hanya akan ada satu elemen, dan ini adalah hasil ungkapan:

Mari kita amalkan:
• 1, apabila nombor 3, 5, 2 , 3 ditemui, tolaknya terus ke dalam tindanan A[ 3,5,2,3]
2, apabila ia bertemu, timbulkan 2 dan 3 teratas tindanan, jumlahnya ialah 5. Tolak A[. 3,5,5]

3, apabila ia menemui *, timbulkan 5 teratas tindanan , 5, didarab untuk mendapatkan 25. Tolak A[3,25]

4 ke dalam tindanan ditemui, tolak terus ke dalam tindanan A[3,25,7]

5 Apabila ditemui, timbulkan bahagian atas tindanan 25, 7. Tambahkan sehingga mendapatkan 32, tolak A[3,32]6, tekan, timbulkan bahagian atas tindanan 3,32, tambah sehingga 35, tolak A[35]

melalui perkara di atas Anda tahu, mudah untuk komputer mengira dan anda boleh mendapatkan hasilnya dengan mengimbas dari kiri ke kanan.

3 Pelaksanaan kod

mid2post menemui ungkapan akhiran

calcPostExp mendapat penilaian ungkapan akhiran

cmpPerbandingan keutamaan keutamaan

>

Nilai ungkapan akhiran, terutamanya berdasarkan operator untuk mengeluarkan dua

Pembelajaran yang disyorkan: "

tutorial Video java

》

//优先级
bool cmpPriority(char top, char cur)//比较当前字符与栈顶字符的优先级，若栈顶高，返回true
{
	if ((top == '+' || top == '-') && (cur == '+' || cur == '-'))
		return true;
	if ((top == '*' || top == '/') && (cur == '+' || cur == '-' || top == '*' || top == '/'))
		return true;
	if (cur == ')')
		return true;
	return false;
}

Atas ialah kandungan terperinci Pelaksanaan contoh menghuraikan ungkapan infix Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!