دانلود سورس تبدیل عبارت میانوندی به پسوندی با سی پلاس پلاس
دانلود سورس تبدیل عبارت میانوندی به پسوندی با سی پلاس پلاس تابعی به نام Infix2Postfix1 تعریف شده است:این تابع یک رشته (* char) به عنوان ورودی میگیرد. (رشته با نویسهی تهی '0\' پایان میپذیرد.)رشتهی ورودی این تابع یک عبارت میانوندی میباشد. (قالب عبارت میانوندی در ادامه آمده است.)این تابع یک رشته (* char) بازمیگرداند. رشته بایستی با نویسهی تهی '0\' پایان پذیرد.این تابع با استفاده از ساختمان دادهی پشته، عبارت میانوندی ورودی خود را به عبارت پسوندی تبدیل کرده و به عنوان خروجی بازمیگرداند. (قالب عبارت پسوندی در ادامه آمده است.)تابع مرحلهی قبل (Infix2Postfix1) به گونهای تغییر کرده است که:خروجی تابع float میباشد.تابع به جای تبدیل عبارت میانوندی به پسوندی؛ حاصل آن را بازمیگرداندنام تابع را به Infix2Postfix2 تغییر یافته است.قالب عبارت میانوندی: عبارت میانوندی شامل عملوند و عملگر و پرانتز باز '(' و بسته ')' میباشد. عملوندها به صورت اعداد اعشاری (ارقام ۱ تا ۹ و علامت ممیز (.)) و عملگرها شامل جمع (+)، تفریق (-)، ضرب (*)، تقسیم (/) و توان (^) میباشند. بین عملوندها، عملگرها و پرانتزها هیچ نویسهای (مانند فاصله) وجود ندارد. قالب عبارت پسوندی: عبارت پسوندی شامل عملوند و عملگر (با قالبی مانند عبارت میانوندی) میباشد. عملگرها و عملوندها با نویسهی فاصله (' ') جدا میشوند. حافظههای ایجاد شده در پایان برنامه آزاد می شوند.