PDA

View Full Version : برنامه ای که پشته ای به سایز 20 ایجاد کند


Ho3inSh
سه شنبه 02 تیر 1394, 11:47 صبح
سلام، کمک فوری نیاز دارم :افسرده:

برنامه ای که پشته ای به سایز 20 ایجاد کند و مقادیر 1 تا 20 درون آن قرار داده شود.

الف) عمل pop انجام داده و مقادیر 30 و 40 و 50 و 60 را چاپ کند.

ب) عمل push با مقادیر 30 و 40 و 50 و 60 انجام دهد.

ممنون میشم کمک کنید خیلی مبتدی هستم :ناراحت:
amirtork
چهارشنبه 03 تیر 1394, 00:46 صبح
سلام.
مشکل خودتون رو مشخص تر بیان کنید.
در نوشتن کدوم بخش از کد مشکل دارید؟
کدی که برای برنامه نوشته اید رو قرار بدید.
mr.dp+
چهارشنبه 03 تیر 1394, 12:32 عصر
اول باید عمل push رو انجام بده نه pop
Ho3inSh
چهارشنبه 03 تیر 1394, 17:36 عصر
ممنون از پاسخگوییتون دوستان
متاسفانه پشته رو به دلایلی اصلا بلد نیستم و نه جزوه ای ازش دارم و نه کتابی
ممنون میشم به طور کلی راهنمایی کنید یا اگه مقدور باشه کدشو بهم بدین
amirtork
چهارشنبه 03 تیر 1394, 18:55 عصر
ممنون از پاسخگوییتون دوستان
متاسفانه پشته رو به دلایلی اصلا بلد نیستم و نه جزوه ای ازش دارم و نه کتابی
ممنون میشم به طور کلی راهنمایی کنید یا اگه مقدور باشه کدشو بهم بدین

سلام.
ساختمان داده ی پشته چیز پیچیده ای نیست،
ویژگی مهم پشته این هست که داده ها در اون مثل یک ستون بیسکوییت روی هم قرار میگیرن و هروقت شما خواستید بیسکوییتی رو بردارید، اون بیسکوییتی رو بر میدارید که آخرین دفعه روی ستون قرار دادید. به اصطلاح به اون LIFO یا آخرین ورودی اولین خروجی میگن.
برای پیاده سازی پشته برای تعداد مشخصی داده میشه از آرایه ها استفاده کرد. البته راه های دیگه ای هم برای پیاده سازی این ساختمان داده وجود داره. مثل لیست پیوندی(Linked List).
برای درک بهتر مفهوم پشته میتونید به این لینک (http://www.hpkclasses.ir/Courses/DataStructure/ds0700.html) مراجعه کنید.
میتونید پشته رو با کمک struct و یا class پیاده سازی کنید.
عمل push داده ای رو به پشته (یا stack) اضافه میکنه و عمل pop آخرین داده رو پاک میکنه.