stack یعنی چه؟
تلفظ: اِستَک · نوع: اسم
معنی stack: پشته؛ آخرین چیزی که گذاشتی اول برداشته میشود
stack یعنی چیزهایی که روی هم چیده شدهاند، مثل یک دسته بشقاب. فقط از بالا میشود گذاشت و برداشت، پس آخرین بشقابی که گذاشتی اولین بشقابی است که برمیداری. در برنامهنویسی هم stack همین ساختار است؛ گذاشتن را push و برداشتن را pop میگویند. دکمهی undo و فهرست تابعهایی که همدیگر را صدا زدهاند (call stack) هر دو پشتهاند.
stack در جمله
Push the item onto the stack and pop it later.
آیتم را روی پشته بگذار و بعداً آن را بردار.
stack در کد
stack = []
stack.append("a")
stack.append("b")
print(stack.pop()) # bb آخر از همه آمد و اول از همه بیرون رفت.
نکته
به این قانون میگویند LIFO: Last In, First Out. در tech stack و full-stack معنیاش «مجموعهی فناوریهای روی هم» است.
کلمههای مرتبط
- queue: صف؛ اولین چیزی که آمده اول میرود
- pop: آخری را برداشتن و تحویل دادن
- stack trace: فهرست تابعهایی که تا لحظهی خطا صدا زده شدهاند
درس این کلمه
stack یکی از هشت کلمهی درس «ساختمان داده» در فاز 6: داده از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- queue: صف؛ اولین چیزی که آمده اول میرود
- tree: درخت؛ ساختار شاخهشاخه
- graph: گراف؛ نقطههایی که با خط به هم وصلاند
- node: گره؛ یک عضو از درخت، گراف یا شبکه
- hash table: جدول هش؛ ساختاری برای پیدا کردن فوری با کلید
- linked list: لیست پیوندی؛ زنجیرهای از گرهها
- tuple: تاپل؛ چند مقدار کنار هم که عوض نمیشود