سلام، امروز در سایت شاهد یه کد خاص هستیم! مخاطب خاص این کد دانشجویانی هستند که در دانشگاه درس ساختمان داده دارند. prefix (پیشوندی) و postfix (پسوندی) دو حالت از ذخیره عبارت های ریاضی هستند (اگه اشتباه نکنم و درسمو درست خونده باشم!) که تبدیل آن ها به infix (میانوندی) کمی زمانبر هست. چندی پیش درگیر حل تمرین ساختمان داده بودیم که به چند مسئله بزرگ و نسبتا طولانی برخوردیم! این شد که توابع زیر نوشته شدند.

تابع تبدیل prefix به infix (پیشوندی به میانوندی):

function prefix_to_infix( $prefix ){
	// snippets.ir
	$prefix = str_replace(array(' ', '(', ')'), '', $prefix);

	$prefix = strrev($prefix);

	$stack = array();

	foreach( str_split($prefix) as $chr){
		if(in_array($chr, array('+', '-', '*', '/', '^'))){
			$_1th = array_pop($stack);
			$_2th = array_pop($stack);
			$stack[] = "($_1th $chr $_2th) ";
		} else
			$stack[] = $chr;
	}

	return substr(current($stack), 1, strlen(current($stack)) - 3);
}

echo prefix_to_infix('*+a-bc/-de+-fgh');
// (a + (b - c) ) * ((d - e) / ((f - g) + h) )

تابع تبدیل postfix به infix (پسوندی به میانوندی):

function postfix_to_infix( $postfix ){
	// snippets.ir
	$postfix = str_replace(array(' ', '(', ')'), '', $postfix);

	$stack = array();

	foreach( str_split($postfix) as $chr){
		if(in_array($chr, array('+', '-', '*', '/', '^'))){
			$_2th = array_pop($stack);
			$_1th = array_pop($stack);
			$stack[] = "($_1th $chr $_2th) ";
		} else
			$stack[] = $chr;
	}

	return substr(current($stack), 1, strlen(current($stack)) - 3);
}

echo postfix_to_infix('( (A B *) (C D /) +)');
// (A * B) + (C / D)

امیدوارم توابع در گرفتن نمره کمکتون کنه!