6) Which data structure is used to perform recursion?

Stack data structure is used in recursion due to its last in first out nature. Operating system maintains the stack in order to save the iteration variables at each function call

7) What is a Stack?

Stack is an ordered list in which, insertion and deletion can be performed only at one end that is called the top. It is a recursive data structure having pointer to its top element. The stack is sometimes called as Last-In-First-Out (LIFO) list i.e. the element which is inserted first in the stack will be deleted last from the stack.

8) List the area of applications where stack data structure can be used?

• Expression evaluation
• Backtracking
• Memory Management
• Function calling and return

9) What are the operations that can be performed on a stack?

• Push Operations
• Pop Operations
• Peek Operations

10) Write the stack overflow condition.

Overflow occurs when top = Maxsize -1

Người sưu tầm: Nguyễn Thị Bảo Trang

» Tin mới nhất:

• Nhận biết "Điểm mù" trong đầu tư chứng khoán (24/04/2024)
• Kho vũ khí tuyệt vời để xây dựng kỹ năng viết tiếng Anh cho sinh viên (18/04/2024)
• CÁC YẾU TỐ BỊ LOẠI TRỪ KHI TÍNH GDP (18/04/2024)
• Chiến lược tăng trưởng quốc tế của Tesco (18/04/2024)
• Barra tại GM đối mặt với những thách thức (18/04/2024)

» Các tin khác:

• Data Structure Interview Questions (18/04/2019)
• Những vướng mắc hay gặp khi quyết toán thuế thu nhập doanh nghiệp và hướng xử lý (18/04/2019)
• Minh họa cách sử dụng struct trong C++ (18/04/2019)
• Từ vựng cho chủ đề: Consumer Behavior (18/04/2019)
• Lớp Form trong ứng dụng Windows Form (17/04/2019)
• Lớp cơ sở trong ứng dụng Windows Form (17/04/2019)
• Một số từ vựng trong chủ đề : Marketing strategy (17/04/2019)
• Prestressed Concrete Flat Slabs - Design Methods (17/04/2019)
• Prestressed Concrete Flat Slabs - Introduction (17/04/2019)
• Tuyển dụng điện tử (17/04/2019)