pyDS package

Subpackages

• pyDS.usecase package
  • Submodules
  • pyDS.usecase.stack module
  • Module contents

Submodules

pyDS.linked_list module

class pyDS.linked_list.LinkedList

Bases: object

An implementation of the Linked List data structure.

append(item)

Add item to the end of the Linked List.

Args:

item: The item to be inserted.

delete(item)

Delete an item from the Linked List.

push(item)

Add item to the front of the Linked List.

Args:

item: The item to be inserted.

reverse()

Reverse the items of the Linked List.

class pyDS.linked_list.Node(data)

Bases: object

Building Block of Linked List.

pyDS.queue module

class pyDS.queue.Queue

Bases: object

An implementation of the Queue data strucutre.

dequeue()

Remove item from queue.

Returns:

The first item from the Queue. Raises IndexError if Queue empty.

enqueue(item)

Add item to Queue.

Args:

item: The item to be inserted.

front()

Return the first Queue item.

Returns:

The first item from the Queue. Raises IndexError if Queue empty.

is_empty()

Check queue is empty.

Returns:

True if Queue is empty, False otherwise.

rear()

Return the last Queue item.

Returns:

The last item from the Queue. Raises IndexError if Queue empty.

pyDS.stack module

class pyDS.stack.Stack

Bases: object

An implementation of the stack data structure.

is_empty()

Return whether the stack is empty.

peek()

Return the top item from the Stack.

pop()

Remove an item from the Stack.

push(item)

Add an item to the stack.

Module contents