۲۵
مرداد

جلسه ۳۴ : معرفی Stack (پشته) در #C

دسته‌بندی‌ها :

جزئیات
نوع محتواآموزش تصویری

فهرست

مقدمه :

با عرض سلام و وقت بخیر خدمت کاربران سایت پی وی لرن ، با دوره کامل آموزش #C در خدمت شما دوستان هستیم . در قسمت قبلی در مورد مجموعه های SortedList در زبان #C صحبت کرده و متد ها و پراپرتی های آن را نام برده و توضیح دادیم. در این قسمت قصد داریم شما را با نوعی دیگر از مجموعه های غیر عمومی به نام پشته در #C شامل (متد Push ، متد Peek ، متد Contains ، متد Clear ) آشنا کنیم.

این نوع از مجموعه ها عناصر را در سبک LIFO) Last In First Out) ذخیره می کنند. زبان #C شامل دو نوع پشته عمومی و غیر عمومی است.

در اینجا، شما در مورد پشته غیر عمومی خواهید آموخت.

میتوان در پشته از مقدار صفر و همچنین تکراری اسفاده کرد . در یک پشته متد Push برای اضافه کردن یک مقدار و متد Pop یا Peek برای بازیابی مقادیر استفاده می شوند.

پشته

پراپرتی ها و متدهای مهم پشته :

توضیحات	پراپرتی
تعداد کل عناصر موجود در پشته را برمی گرداند.	Count

توضیحات	متد
اضافه کردن یک عنصر به بالای پشته	Push
برگرداندن بالاترین عنصر پشته	Peek
پاک کردن و برگرداندن (Cut) بالاترین عنصر پشته	Pop
چک کردن اینکه آیا عنصر مورد نظری در پشته موجود هست یا خیر	Contains
پاک کردن تمام عناصر موجود در پشته	Clear

متد Push :

متد Push مقادیر را به پشته اضافه می کند مقادیر میتواند از هر نوع داده ای باشند.

مثال :

Stack myStack = new Stack();
myStack.Push("Hello!!");
myStack.Push(null);
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);
myStack.Push(5);

Stack myStack = new Stack();

myStack.Push("Hello!!");

myStack.Push(null);

myStack.Push(1);

myStack.Push(2);

myStack.Push(3);

myStack.Push(4);

myStack.Push(5);

دسترسی یه مقادیر پشته :

شما می توانید عناصر پشته را با روش های مختلف بازیابی کنید. میتوانید با استفاده از foreach تمام عناصر را به سبک LIFO دریافت کنید.

مثال :

Stack myStack = new Stack();
myStack.Push("Hello!!");
myStack.Push(null);
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);
myStack.Push(5);

foreach (var itm in myStack)
     Console.Write(itm);

Stack myStack = new Stack();

myStack.Push("Hello!!");

myStack.Push(null);

myStack.Push(1);

myStack.Push(2);

myStack.Push(3);

myStack.Push(4);

myStack.Push(5);

foreach (var itm in myStack)

Console.Write(itm);

خروجی :

مثال :

5 
4 
3 
2 
1 

Hello!!

Hello!!

متد Peek :

متد Peek آخرین مقدار (top-most) را از پشته باز می گرداند. اگر پشته خالی باشد خطای InvalidOperationException بازگشت داده می شود . بنابراین قبل از بازیابی عناصر با استفاده از متد Peek حتما پشته را بررسی کنید.

مثال :

Stack myStack = new Stack();
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);
myStack.Push(5);

Console.WriteLine(myStack.Peek());
Console.WriteLine(myStack.Peek());
Console.WriteLine(myStack.Peek());

Stack myStack = new Stack();

myStack.Push(1);

myStack.Push(2);

myStack.Push(3);

myStack.Push(4);

myStack.Push(5);

Console.WriteLine(myStack.Peek());

خروجی :

مثال :

5 
5
5

متد Pop :

می توانید با استفاده از متد Pop مقادیر را بازیابی کنید ؛ متد Pop آخرین مقدار را برگردانده و سپس آن را پاک می کند.

متد Pop در یک پشته خالی، خطای InvalidOperationException را برمی گرداند. بنابراین همیشه برای استفاده از متد Pop باید تعداد عناصر پشته بیش از ۰ باشد.

شکل کلی :

object Pop();

مثال :

Stack myStack = new Stack();
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);
myStack.Push(5);

Console.Write("Number of elements in Stack: {0}", myStack.Count);

while (myStack.Count > 0)
     Console.WriteLine(myStack.Pop());

Console.Write("Number of elements in Stack: {0}", myStack.Count);

Stack myStack = new Stack();

myStack.Push(1);

myStack.Push(2);

myStack.Push(3);

myStack.Push(4);

myStack.Push(5);

Console.Write("Number of elements in Stack: {0}", myStack.Count);

while (myStack.Count > 0)

Console.WriteLine(myStack.Pop());

Console.Write("Number of elements in Stack: {0}", myStack.Count);

خروجی :

مثال :

Number of elements in Stack: 5 
5 
4 
3 
2 
1 
Number of elements in Stack: 0

Number of elements in Stack: 5

Number of elements in Stack: 0

متد Contains :

متد Contains بررسی می کند که آیا عنصر مشخص شده در مجموعه پشته وجود دارد یا نه. اگر وجود داشته باشد، true را برمی گرداند؛ در غير اينصورت، مقدار false را برمیگرداند.

شکل کلی :

bool Contains(object obj);

مثال :

Stack myStack = new Stack();
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);
myStack.Push(5);

myStack.Contains(2); // returns true
myStack.Contains(10); // returns false

Stack myStack = new Stack();

myStack.Push(1);

myStack.Push(2);

myStack.Push(3);

myStack.Push(4);

myStack.Push(5);

myStack.Contains(2); // returns true

myStack.Contains(10); // returns false

متد Clear :

این متد تمام عناصر موجود در پشته را حذف می کند :

شکل کلی :

void Clear();

مثال :

Stack myStack = new Stack();
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);
myStack.Push(5);

myStack.Clear(); // removes all elements

Console.Write("Number of elements in Stack: {0}", myStack.Count);

Stack myStack = new Stack();

myStack.Push(1);

myStack.Push(2);

myStack.Push(3);

myStack.Push(4);

myStack.Push(5);

myStack.Clear(); // removes all elements

Console.Write("Number of elements in Stack: {0}", myStack.Count);

خروجی :

مثال :

Number of elements in Stack: 0

1	Number of elements in Stack: 0

چند نکته مهم جهت به خاطر سپردن :

پشته عناصر را به سبک LIFO (Last in First out) ذخیره می کند. عنصر که در آخرین اضافه می شود، اول از همه استفاده می شود.
متد Push برای اضافه کردن عنصر جدید به پشت کاربرد دارد.
متد Pop عناصر را از بالای پشته باز گردانده و سپس آن را از پشت حذف می کند
فراخوانی متد Pop در پشته خالی، یک استثناء (Exception) را برمی گرداند.
متد Peek همیشه بالاترین عنصر در پشته را باز می گرداند ولی آن را پاک نمی کند.
همانند متد Pop اگرمتد Peek در پشته خالی فراخوانی شود ، یک استثناء (Exception) را برمی گرداند.

در این قسمت با نوعی دیگر از مجموعه های غیر عمومی در زبان #C آشنا شدید.

در قسمت بعد به معرفی و تشریح صف (Queue) که از مجموعه های غیر عمومی (Non Generic) در زبان #C است می پردازیم.

به اشتراک بگذارید

آموزش برنامه نویسی ,آموزش تصویری سی شارپ ,آموزش سی شارپ ,آموزش سی شارپ از مقدماتی تا پیشرفته ,پشته در سی شارپ ,زبان برنامه نویسی #c ,متد Peek در سی شارپ ,متد pop در سی شارپ ,متد Push در سی شارپ

دیدگاه کاربران

تعداد دیدگاه : 5

زهرا
مهر ۱۴, ۱۳۹۹
ممنون از توضیحتون میخواستم بپرسم از stack ها در چه مواردی استفاده میشه؟ میشه یه مثال بزنید؟
پاسخ دادن
- صادق
  مهر ۱۵, ۱۳۹۹
  در دنیای برنامه نویسی از استک بیشتر در کامپایلر ها استفاده میشه. مثل ارزیابی عبارات، پردازش رشته ها، پردازش نحو (syntax) زبان، فراخوانی توابع و … . در برنامه نویسی کاربردی خیلی استفاده نمیشه مگر توی پیاده سازی الگوریتم های خاص.
  پاسخ دادن
مریم
مهر ۲۷, ۱۳۹۹
سلام چطوری میتونه تابع توان دارو با پشته محاسبه کنم ؟
پاسخ دادن
کاربر
آبان ۲۲, ۱۳۹۹
در قسمتی گفتید که انواع داده رو میتونیم در پشته ذخیره کنیم اما در سی‌شارپ نتونستم کدی که زدید استفاده کنم، ارور میده و باید یک تایپ برای مقادیر پشته تعیین کنم
پاسخ دادن
- صادق
  آبان ۲۲, ۱۳۹۹
  بله این قسمت اشتباه شده و در سریعترین زمان ممکن آپدیت میشه. هر شئ استک فقط می تونه یک نوع داده رو در خودش ذخیره کنه که این نوع داده هنگام تعریف کردن شئ مشخص میشه. (باید از general programming) استفاده کنیم. به مثال توجه کنید:
  Stack<string> myStack1 = new Stack<string>();
  البته برای این که چندین نوع رو در استک (یا هر کالکشن دیگری مثل لیست ها) استفاده کنید، می تونید از شئ Object به جای string (در کد بالا) استفاده کنید. تمامی کلاس ها در سی شارپ به طور پیش فرض از کلاس Object ارث بری می کنند. به همین دلیل اگر از این نوع داده استفاده کنیم، در واقع می توانیم هر نوع داده ای را تعریف کنیم.
  پاسخ دادن

پی وی لرن – آموزش برنامه نویسی و طراحی وب سایت

دوره های آموزشی آکادمی پی وی لرن (پروژه محور و ویژه بازار کار)

جلسه ۳۴ : معرفی Stack (پشته) در #C

مقدمه :

پراپرتی ها و متدهای مهم پشته :

متد Push :

دسترسی یه مقادیر پشته :

متد Peek :

متد Pop :

متد Contains :

متد Clear :

چند نکته مهم جهت به خاطر سپردن :

لیست مطالب دوره

آموزش مقدماتی #c

آرایه ها در #C

آشنایی با مفاهیم Indexer و Tuple در #C

مجموعه ها در #C

Generic ها در #C

مجموعه های generic در#C

مدیریت خطا در #C

مباحث پیشرفته ی #C

مطالب ویژه

دسته های اصلی

برگه ها

بلاگ