ساختمان داده :: پشته ( Stack )
چهارشنبه, ۱ بهمن ۱۳۹۳، ۱۱:۱۰ ب.ظ
ساختمان داده پشته ( Stack ) ، ساختمان داده ای است که عمل درج و حذف از یک طرف ( top ) انجام می شود .
به عملیات حذف از پشته ، pop گفته می شود.
به عملیات درج در پشته ، push گفته می شود.
این سورس کد به جای پیاده سازی پشته با آرایه ، پشته مورد نظر را با لیست پیوندی یک طرفه خطی و به صورت شی گرا ، پیاده سازی کرده است .
فایل Node.h مشخصات هر گره را تعریف می کند.
فایل List.h مشخصات لیست پیوندی را مشخص می کند.
فایل Stack.h پشته را به صورت شی گرا پیاده سازی می کند.
فایل main.cpp برای تست کردن پشته از توابع پشته استفاده می کند.
هم چنین فایل main.exe نیز فایل اجرایی و کامپایل شده ای است که در اختیار شما قرار داده ایم .
دانلود در ادامه مطلب
دانلود فایل Stack.zip
