- ارسال ها
- 199
- لایک ها
- 268
- امتیاز
- 0
یک داده ساختار، ساختاری است که متغیرها را در خود نگه می دارد. مثلا آرایه، vector و ... داده ساختار هستند.
*پشته یک نوع داده ساختار همانند vector است. یعنی محدوده ندارد، می توان به آن عضو اضافه کرد و می توان از آن عضو برداشت. البته فقط عضو آخری که گذاشته شده می تواند برداشته شود (همان دستورهای pushback و popback در برنامه نویسی)
*صف نوعی داده ساختار همانند پشته است؛ با این تفاوت که اولین عضوی که گذاشته شده، می تواند برداشته شود.
مثلا فرض کنید 1 و 2 و 1 و 3 و 6 به ترتیب مقادیر یک پشته باشند. می توان عضو 6 را از این پشته برداشت ولی اگر صف بود می توانستیم 1 را از پشته برداریم.
حال یک صف-پشته داده ساختاری است که تمام قابلیت های صف و پشته را دارد.
ما سه پشته داریم. شخصی بیرون ایستاده است و فکر می کند ما یک صف پشته داریم. او n دستور از ما می خواهد و می‌خواهد با o(n) کار هایش را انجام دهیم. چگونه این کار را انجام دهیم؟
توجه کنید مابین دستورات فرد می توانیم کار انجام دهیم.
*پشته یک نوع داده ساختار همانند vector است. یعنی محدوده ندارد، می توان به آن عضو اضافه کرد و می توان از آن عضو برداشت. البته فقط عضو آخری که گذاشته شده می تواند برداشته شود (همان دستورهای pushback و popback در برنامه نویسی)
*صف نوعی داده ساختار همانند پشته است؛ با این تفاوت که اولین عضوی که گذاشته شده، می تواند برداشته شود.
مثلا فرض کنید 1 و 2 و 1 و 3 و 6 به ترتیب مقادیر یک پشته باشند. می توان عضو 6 را از این پشته برداشت ولی اگر صف بود می توانستیم 1 را از پشته برداریم.
حال یک صف-پشته داده ساختاری است که تمام قابلیت های صف و پشته را دارد.
ما سه پشته داریم. شخصی بیرون ایستاده است و فکر می کند ما یک صف پشته داریم. او n دستور از ما می خواهد و می‌خواهد با o(n) کار هایش را انجام دهیم. چگونه این کار را انجام دهیم؟
توجه کنید مابین دستورات فرد می توانیم کار انجام دهیم.