'Doubling strategy' presentation slideshows

Array-Based Sequences

431 views • 35 slides

Stacks

433 views • 32 slides

Stacks

Stacks. An abstract data type (ADT) is an abstraction of a data structure An ADT specifies: Data stored Operations on the data Error conditions associated with operations. Example: ADT modeling a simple stock trading system The data stored are buy/sell orders The operations supported are

377 views • 22 slides

Stacks

407 views • 20 slides

Stacks

203 views • 20 slides

Array Lists

Array Lists. The Array List ADT extends the notion of array by storing a sequence of arbitrary objects An element can be accessed, inserted or removed by specifying its index (number of elements preceding it) An exception is thrown if an incorrect index is given (e.g., a negative index).

312 views • 11 slides

Vectors and Array Lists

Vectors and Array Lists. The Vector ADT extends the notion of array by storing a sequence of arbitrary objects An element can be accessed, inserted or removed by specifying its rank (number of elements preceding it)

117 views • 11 slides

Growing Arrays

Growing Arrays. Problem with fixed-size Arrays. In the implementation of stack or queue with an array, we had to set the array size to some initial capacity If the number of pushes (for a stack) or enqueues (for a queue) passes this capacity, we had to throw an exception

64 views • 6 slides