Week 9 Workshop 6 Linear Data Structures – Part 2 Applications

 0    11 tarjetas    up804653
descargar mp3 imprimir jugar test de práctica
término English
definición English

What is a stack?
empezar lección
A stack is a collection of objects where only the most recently inserted object can be removed at any time. A stack is a linear data structure. Last-In First-Out structure – LIFO.

what are the applications of a stack?
empezar lección
Matching brackets in arithmetic expressions, Recursive algorithms, Evaluating arithmetic expressions.

what are the 5 methods supported by Stack ADTs
empezar lección
Push, Pop, Peek, Empty, Full

What is push?
empezar lección
add an item to the stack

what is pop?
empezar lección
Remove an item from the top of the stack

what is peek
empezar lección
Peek Examine item at the top of the stack,

what is empty
empezar lección
Empty Determine if the stack is empty,

what is full?
empezar lección
Full Determine if the stack is full.

what 3 situations will cause a stack to throw an error when a method is enacted?
empezar lección
push operation is requested on a full stack, pop operation is requested on an empty stack.

what is a queue?
empezar lección
A queue is a collection of objects organised such that the object that has been stored in the queue the longest is the next one removed. A queue is a linear data structure.

what operations does a queue suppoort?
empezar lección
Enqueue, Dequeue, Full, Empty, First

Debes iniciar sesión para poder comentar.