پشته[ ۱] [ ۲] ( به انگلیسی: stack ) یکی از انواع داده ساختارها[ ۳] (
ساختمان داده ) است و برای ذخیره و بازیابی
داده ها کاربرد دارد. پشته در طراحی و پیاده سازی سیستم های
نرم افزاری و سخت افزاری، فراوان به کار می رود. شیوهٔ عملکرد پشته بر اساس سیاست LIFO است.
پشته ( stack ) ساختمان داده ای است که از
لیست یا فهرست برای سازماندهی داده ها استفاده میکند و در عین حال از انتزاع نیز پشتیبانی میکند و یک
نوع داده انتزاعی را فراهم میسازد. در پشته عمل اضافه کردن و حذف عنصر، فقط در یک طرف آن، بنام بالای پشته انجام میشود. یعنی عنصری که از همه دیرتر وارد پشته شد، از همه زودتر از پشته حذف میگردد. بهمین دلیل گفته میشود که پشته از سیاست خروج به ترتیب عکس ورود ( LIFO ) پیروی میکند.
عملیات های پشته در ساختمان داده ها: از آنجایی که عناصر پشته فقط از یک طرف ( بالای پشته ) قابل دستیابی اند. پس عملیات های متعددی را میتوان روی پشته انجام داد که چند عملیات زیر به عنوان عملیات اصلی پشته مطرح اند:
• Push : که عنصری را به بالای پشته اضافه میکند.
• Pop : که عنصر بالای پشته را حذف میکند.
• Peek : که عنصر بالای پشته را بازیابی میکند ولی حذف نمیکند.
• StackEmpty : که خالی بودن پشته را تست میکند.
• Clear : تمام عناصر پشته را حذف میکند.
• Contains : مشخص میکند که عنصری در پشته وجود دارد یا خیر.
• CopyTo : محتویات پشته را درآرایه ای از نوع شی کپی میکند.
در حقیقت پشته، یکی از سه
بخش تخصیص یافته به یک برنامه در حال اجرا در حافظه ( RAM ) می باشد. پس از اجرای هر
برنامه کاربردی آن برنامه برای پردازش توسط پردازشگر، به سه
بخش در حافظه تقسیم و ذخیره می گردد تا در دسترس پردازشگر قرار بگیرد. این سه
بخش شامل موارد زیر هستند:
•
بخش کد ( شامل کد برنامه )
• پشته
• بخش داده ( داده +
بی اس اس +
هیپ )
LIFO کوتاه شدهٔ عبارت Last In First Out ( آخرین ورودی از همه زودتر خارج می شود ) است. این سیاست اساس کار پشته ها را تشکیل می دهد و به مفهوم آن است که آخرین دادهٔ ذخیره شده در پشته، نخستین داده ای است که بازیابی می شود.
FIFO کوتاه شدهٔ عبارت First In First Out ( اولین ورودی از همه زودتر خارج می شود ) است. این سیاست اساس کار
صف ها را تشکیل می دهد و به مفهوم آن است که اولین دادهٔ ذخیره شده در صف، نخستین داده ای نیز هست که بازیابی می شود.
پشته (تایباد). پشته (
تایباد ) ، روستایی از توابع
بخش مرکزی شهرستان تایباد در
استان خراسان رضوی ایران است.
محدوده این
روستا از شرق به روستا ایله، از جنوب به شهرستان
خواف ، از شمال به کهجه، حسینی،
جوزقان و شمال غربی به روستای
شیزن محدود میشود
روستای پشته دارای آب و هوای مطبوع کوهستانی و آب مناسب. وجود مناطق سرسبز و باغات میوه باعث جذابت و زیبای طبیعی این منطقه شده است. روستای پشته در فاصله ۲۷۵ کیلومتری مشهد و نیز در فاصله۵۰ کیلومتری جنوب غربی شهرستان تایباد قرار گرفته است. همچنین ۲۵ کیلومتری
کرات واقع گردیده است و از شمال به حوزه روستای جوزقان، از غرب به روستای شیزن و جنوب به ارتفاعات خواف، از شرق به روستای
ایله محدود گردیده است. مردم های روستای پشته بسیار خون گرم و مهمون نواز هستند که در کنار فعالیت های کشاورزی اکثر ساکنین روستا دامدار نیز می باشند. شیوه
دامداری به روش سنتی و متکی بر استفاده از مرتع است.
بیشتر
جمعیت روستا اهل سنت هستند. جمعیت فعلی روستا تقریباً 3540 نفر است که چیزی حدود 728 خانوار است. و تقریباً حدود ۴۰۰ خانوار از اهالی روستا به شهرهای دیگر مثل تهران, سمنان, مهدیشهر و. . . یا در روستاهایی که دارای جاهای آبی بسیار غنی است جهت کار مهاجرت کرده اند. بافت قدیمی در پیرامون جاذبهٔ گردشگری حدود 5 کیلومتر از بافت روستای است . طبیعت بکر و کوهستانی و شکل معماری روستا که در دامنه کوه قرار گرفته و خانه های روستایی که به صورت پلکانی از دامنه کوه به سمت قلهٔ کوه ساخته شده اند. بدین شکل مهم ترین جاذبهٔ گردشگری روستا را به وجود آورده اند. علاوه بر آن مزار خواجه محمد چنار در این مکان واقع شده است. از دیگر
جاذبه های گردشگری می توان به طبیعت زیبای سلامی - قنات نوکاریز و. . . اشاره نمود. در منطقه شمالی این روستا محل تفریحی بسیار زیباى که مردم در روزهاى تعطیل براى تفریح و استراحت به آنجا می آیند. عروسی محلی دارد . عزاداری محلی دارد . موسیقی محلی دارد . سوغات محلی دارد . محصولات باغی :انگور، بادام، گردو، آلو، توت است. محصولات زراعی :گندم، جو، نخود، عدس ، زعفران ، هندوانه. محصولات دامی :گوشت گوسفند و گاو، لبنیات، مرغ و تخم مرغ. غذای محلی : اشکنه، کشک، قلورشیر، قلورتروش است. از نظر امکانات： تا خود روستا آسفالت، آب و برق و تلفن نیز وجود دارد. ازجمله ادارات و مراکز دیگر شامل : دهیاری وکانون جوانان هلال احمر،
شرکت تعاونی روستائیان، شرکت مواد پتروشیمی، شامل دو مرکزبهداشت و درمان، شامل سه مدرسه دردوره های ابتدایی، راهنمایی، دبیرستان و پاسگاه انتظامی و کانون فرهنگی مسجد احناف است. قنات یا چاه عمیق : قنات نوکاریز – قنات سراوان – قنات مرغ آب - قنات خواجه محمد چنار - قنات سلامی - قنات ماَوآ - قنات کَلَتَه شیخ - قنات کَلِوَر - قنات زنگعلی - چاه عمیق ندارد. شهدا : شهید محمد محمدی ، شهید ضیاءالدین شیخ جامی، شهید میریوسف حقیقی، شهید علیرضا رحیمی، شهید عبدالحکیم ایوبی ( شهیدمنا ) . ( از خداوند خواستاریم که روحشان شاد باد ) زیارتگاه : زیارتگاه خواجه محمد چنار و زیارتگاه خواجه کلّه مساجد: مسجد جامع احناف - مسجد محمد رسول الله - مسجد حضرت بلال ( رض ) - مسجد حضرت علی مرتضی ( رض ) - مسجد حسنین - مسجدامام زمان - مسجدخلفای راشدین - مسجدالنبی - مسجد فاطمه الزهرا در این روستا واقع شده است.
