دانلود رایگان سورس کد Push و Pop به زبان C

پشته یکی از نوع های ساختمان داده است و برای ذخیره و بازیابی داده‌ ها کاربرد دارد. پشته یا استک ( Stack ) در طراحی و پیاده‌سازی سیستم‌های نرم‌ افزاری و سخت‌ افزاری، کاربرد فراوانی دارد. شیوهٔ عملکرد پشته بر اساس LIFO یا همان Last In First Out می باشد. لینک دانلود رایگان سورس کد Push و Pop به زبان C در انتهای این صفحه در اختیار شما قرار داده شده است. با ادامه مطلب همراه ما باشید.

سورس کد Push و Pop

استک ها را می توانیم با هر یک از انواع داده‌ مانند آرایه ها و یا لیست پیوندی و… پیاده‌سازی کنیم. بدون در نظر گرفتن اینکه این‌که از کدام‌ روش پیاده سازی انجام می شود ، پیاده‌سازی دو تابع Push برای گذاشتن داده و Pop برای برداشتن داده بسیار مهم است.

این سورس کد برای دانشجویان رشته IT ، رشته کامپیوتر و علاقه مندان به زمینه برنامه نویسی از اهمیت بسیاری برخوردار است. با استفاده از این کد می توانید با نحوه کار کرد آن آشنا شوید و خروجی را مشاهده کنید تا به درک بهتری نسبت به این مسئله برسید.

در ادامه با نحوه کار تابع Push آشنا می شویم:

نمونه تابع Push :

void push(){
	int item;
	if(top==MAX-1){
		printf("\n\n\t Stack is overflowed!");
	}
	else{
	printf("\n\n\t Enter the item to be pushed: - ");
	scanf("%d",&item);
	top++;
	stack[top]= item;
	}
}

و البته نمونه تابع Pop در زبان C

نمونه تابع Pop :

void pop(){
	int data;
	if (top==-1){
		printf("\n\n\t Stack is underflowed!"); }
	else{
		data = stack[top];
		top--;
		printf("\n\n\t Removed item is : - %d" , data);
	}
}

هنگام پیاده‌سازی پشته یا همان Stack ها، باید حالت‌های خاص زیر را هم در نظر گرفت:

• هنگام فراخوانی تابع Push در پشته‌ ها، در صورتی که پشته پر باشد، خطای سرریز یا Overflow رخ خواهد داد. البته این اتفاق در صورتی می‌افتد که ظرفیت پشته تعیین‌شده باشد و نتوانیم آن را افزایش دهیم. به عنوان مثال، خطای Stack Overflow در زمانی که حافظهٔ در نظرگرفته شده برای برنامه کافی نباشد، از طرف تولید می‌شود.
• هنگام فراخوانی تابع Pop در پشته‌ ها، در صورتی که پشته خالی باشد، خطای پاریز یا Underflow اتفاق می افتد.