Flashcards
Data Structures - Stack and Queue structure
Cards in this deck (8)
- 1What is a data structure?It is a way of organising and storing related data.
- 2What is a Stack pointer?A stack pointer is a pointer which shows where the top of the stack is.
- 3What does 'push' do in a stack?Push is where data is added to the stack structure.
- 4What does 'pop' do in a stack?Pop is where data is removed from the data structure.
- 5What is LIFO (Last In First Out)?This is a data structure where data is added and removed from the top of the stack.
- 6What are the uses of a Stack structure?- Back/undo button
- Evaluating mathematical expressions in reverse Polish notation
- Phone call log - 7What is FIFO (First In First Out)?This is a data structure where the first item to be removed is the one that was added first.
- 8What is the purpose of the Queue structure pointers?The front pointer points to the front of the queue.
The back pointer points to the back of the queue (most recently added item)
Information
- Description
- A level Computing (Component 1 Topic 1 - Data structures) Flashcards on Data Structures - Stack and Queue structure, created by Jasdeep Mahal on 02/03/2017.
- Created by
- Jasdeep Mahal
- Views
- 0
- Rating