'Doubling strategy' presentation slideshows

Array-Based Sequences

460 views • 35 slides

Stacks

451 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

388 views • 22 slides

Stacks

423 views • 20 slides

Stacks

217 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).

331 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)

127 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

74 views • 6 slides