StacksQueues - A stack is a data structure in which access...

This preview shows page 1 - 6 out of 14 pages.

StacksStacksA stack is a data structure in which access is only allowed from one end.Imagine the candy Pez dispensers You insert and remove candy from the same end.  The first piece in is the last piece out.You have a stack of books - to get to the bottom, you have to remove the ones on top.This is called LIFO - Last-in/First-out
StacksStacksA stack adds items only to the front (top) of the list and removes them from the front (top).It is called a LIFO (Last-In, First-Out) data structure. Stacks are often drawn vertically.Stack class is in java.util package, it extends Vector class
Sample of StacksSample of Stacks
A Stack ADTA Stack ADTSome operations in a stack:Object push(Object item) – adds an item to the top of the stack, and returns itObject pop( ) – removes an item from the top of the stack and returns itObject peek( ) – retrieves the top item without removing itboolean empty() – returns true if the stack is empty, false otherwiseint size() – returns the number of elementsA stack can be used toreverse a stringcheck matching parenthesesBy a Compiler to check for balancing symbols
import java.util.Stack;public class StackTester2{

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture