برچسب: ساختمان داده
-
ساختمان داده Data Structure
ساختمان داده یا Data Structure چیست؟ ساختمان داده (Data Structure) فرمت یا قالبی است برای سازماندهی، مدیریت و نگه داری داده ها به طوری که انجام اعمال معینی روی این داده ها را به شکلی کارآمد میسر میسازد. برای اینکه مفهوم ساختمان داده را بهتر متوجه شوید تصور کنید هر صبح که از خواب بیدار…
-
صف Queue
صف یا Queue چیست؟ صف (Queue) عنوان ساختمان دادهای است که مجموعهای از المانها (عناصر) را بر اساس اصل FIFO (خروج به ترتیب ورود) در خود نگهداری میکند. برای Queue دو عمل اصلی تعریف میشود. عمل Enqueue که عنصر جدیدی را به انتهای آن (که rear نامیده میشود) اضافه میکند و عمل Dequeue که عنصری را از…
-
پشته Stack
پشته یا Stack چیست؟ پشته (Stack) در علوم رایانه، به ساختمان دادهای گفته میشود که مجموعهای از المانها را براساس اصل LIFO (اولویت خروج با عناصر تازه وارد) در خود نگهداری میکند و از دو عمل Push (برای افزودن آیتم) و Pop (برای حذف آیتم) پشتیبانی میکند. اعمال افزودن و حذف در Stack را میتوان…