How does the Stack data type work?

A Stack is an abstract data type (ADT), this means its a concept rather than an implementation. I will explain the Stack ADT using the idea of a pile of plates. The pile is the Stack.

With a pile of plates you can only do 2 things:

  1. Put a single plate on top of the plates already on the pile, or
  2. Remove a single plate from the top of the pile.

These 2 actions have specific names. You PUSH a plate onto the top of the pile and POP a plate of the top of the pile.

A Stack can be implemented using a LinkedList where the last element in the LinkedList is the element on top of the pile. When you POP from the stack the element that was below it becomes the new element at the top, i.e the plate second from the top in the pile of plates.

SO
Answered by Sam O. Computing tutor

1447 Views

See similar Computing A Level tutors

Related Computing A Level answers

All answers ▸

Describe the operations of an optical disk drive used to read data from an optical disk, such as a CD or DVD.


What is recursion and why is it useful?


How do I make simplifying Boolean algebra easier?


Explain indexed addressing including the benefits when traversing certain data structures (4 Marks)


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences