java stack (pilha)

26
Stacks By Samuel T. C. Santos [email protected]

Upload: samuel-santos

Post on 06-Jul-2015

136 views

Category:

Education


2 download

DESCRIPTION

Implementação completa de uma Pilha (Stack) em Java usando testes JUnit.

TRANSCRIPT

Page 1: Java Stack (Pilha)

StacksBy

Samuel T. C. Santos

[email protected]

Page 2: Java Stack (Pilha)

Stack

container

Object

of

is

inserted

removed

can be

principle

LILO

last-infirst-out

follow

derived

operations

push

pop

pushing

poping

Page 3: Java Stack (Pilha)

The Stack abstract Data Type

• push(o) – insert object o at the top the stack.

• pop() – Remove from stack and return the topobject on the stack;

• size() – return the number of objects in thestack

• isEmpty () – return a boolean indicating if thestack is empty.

• top() – return the top object on the stack,without removing it;

Page 4: Java Stack (Pilha)

The Stack abstract Data Type

• top() , pop() - An error occurs if the stack isempty;

• push () – An error occurs if the stack is full.

Page 5: Java Stack (Pilha)

A simple Array-Based Implementation

• Stack - interface

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 6: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 7: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 8: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 9: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 10: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 11: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 12: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 13: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 14: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 15: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 16: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 17: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 18: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 19: Java Stack (Pilha)

A simple Array-Based Implementation

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 20: Java Stack (Pilha)

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 21: Java Stack (Pilha)

Testing StackImpl

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 22: Java Stack (Pilha)

Testing StackImpl

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 23: Java Stack (Pilha)

Testing StackImpl

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 24: Java Stack (Pilha)

Testing StackImpl

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 25: Java Stack (Pilha)

Testing StackImpl

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack

Page 26: Java Stack (Pilha)

The End

https://github.com/samueltcsantos/atal/tree/master/src/edu/ufcg/adt/stack