Definitionپێناسە

A data structure in which the last item added is the first one taken out (LIFO), like a pile of books. Depth-first search keeps its frontier in a stack.

پێکهاتەیەکی دراوەیە کە تێیدا دوایین دانە کە دەخرێتە سەری یەکەم دانەیە کە دەردەهێنرێت ⁦(LIFO)⁩، وەک کۆمەڵێک کتێب کە لەسەر یەک دانراون. گەڕانی قووڵایی بەرەکە لە ستاکێکدا هەڵدەگرێت.

Exampleنموونە

In a stack, to visit the left node first, push the right node first and then the left node.

لە ستاکدا، بۆ ئەوەی نۆدی دەستەچەپ لە پێشدا سەردان بکرێت، پێویستە سەرەتا نۆدی دەستەڕاست بخرێتە ناو ستاکەکەوە، ئینجا نۆدی دەستەچەپ.

stack = ['S']
stack.append('A')
stack.append('B')
print(stack.pop())  # B (last in, first out)

Other Kurdish renderings in useوەرگێڕانە کوردییەکانی تر

ستاکەکە، ستاکەکان، ستاکێک، ستاکی، ستاکەکانی، ستاکێکی

Note on the Kurdish termتێبینی دەربارەی زاراوە کوردییەکە

The owner's Lab 1 Kurdish note: «لە (ستاکدا)دا، بۆ سەردانیکردنی نۆدی دەستەچەپ، پێویستە لە ستاکدا نۆدی دەستەڕاست دابنرێت ئینجا نۆدی دەستەچەپ»; Sozyar Osman (S2, p. 47) also writes ستاک.

Related termsزاراوە پەیوەندیدارەکان

• Queueکیوو
• Depth-first searchگەڕانی قووڵایی
• Data structureپێکهاتەی دراوە
• Listلیست

Videosڤیدیۆکان

3:50Play videoلێدانی ڤیدیۆ: 5.1 Graph Traversals - BFS & DFS -Breadth First Search and Depth First Search

4:24Play videoلێدانی ڤیدیۆ: Reverse Polish Notation and The Stack - Computerphile

2:33Play videoلێدانی ڤیدیۆ: Search - Lecture 0 - CS50's Introduction to Artificial Intelligence with Python 2020

3:32Play videoلێدانی ڤیدیۆ: Python Stacks - Python Tutorial for Absolute Beginners | Mosh

Learn more inزیاتر فێربە لە

• Depth-First and Breadth-First Searchگەڕانی قووڵایی و گەڕانی پانایی
• Stacks: Last In, First Outستاکەکان: دوایین هاتوو، یەکەم دەرچوو
• Navigation: Moving Between Screensڕێنیشاندان: جووڵان لە نێوان شاشەکاندا
• Queues and Deques: First In, First Outکیووەکان و کیووە دووسەرەکان: یەکەم هاتوو، یەکەم دەرچوو
• Recursionخۆبانگکردنەوە
• The Python You Need for the AI Labsئەو Pythonـەی بۆ تاقیگەکانی ژیریی دەستکرد پێویستە
• Removing Items, Joining and Comparing Listsلابردنی دانەکان، پێکەوەلکاندن و بەراوردکردنی لیستەکان
• Solving a Maze with DFS and BFSچارەسەرکردنی لابیرینت بە DFS و BFS
• Binary Search and Hashingگەڕانی دووانی و هاشکردن
• Python Next to JavaPython لە تەنیشت Javaـەوە
• Splash Screensشاشەکانی دەستپێک
• Search Problems: States, Actions, Goals and Costsکێشەکانی گەڕان: دۆخەکان، کردەوەکان، ئامانج و کۆست
• Tuples, Sets and Dictionariesتاپڵەکان، کۆمەڵەکان و فەرهەنگەکان
• Moving in a File and Saving Python Objectsجووڵە لەناو فایلێکدا و هەڵگرتنی ئۆبجێکتەکانی Python
• Priority Queues and Heapsکیووە پێشینەییەکان و هیپەکان
• Depth-Limited, Uniform-Cost, Iterative Deepening and Bidirectional Searchگەڕانی قووڵایی سنووردار، گەڕانی کەمترین کۆست، گەڕانی قووڵکردنەوەی پلەبەپلە و گەڕانی دووئاڕاستە