نحوه پیاده سازی پشته ها چگونه است؟

RAHJOO_1

عضو جدید
با سلام.من می خواهم پشته ای را پیاده سازی کنم که نیاز به متغیر top نداشته باشد و در صورت پیاده سازی آنرا با پشته ای که top دارد مقایسه کنم.با زبان پاسکال باشه یا سی فرقی ندارد.از عزیزان خواهش می کنم که راهنمایی بفرمایند.این کد پیاده سازی پشته با آرایه به کمک top می باشد:
کد:
var
stack:array[1..n]of integert;
top,bos:integer;
top برای تعیین بالای پشته
bos برای تعیین ابتدای پشته
 

A.S.Roma

عضو جدید
کاربر ممتاز
اگر نخواهید از Top استفاده کنید بهتره از ساختمان داده Link List استفاده کنید که همیشه اشاره گر عنصر آخر لیست به NULL اشاره می کند.
 
بالا