DataStructures15 0.0.1

Data structure components module

This module is build for all those working professionals/students who have basic knowledge of Data Structures and want to save coding time,this module contains various single LinkedList,stack,queue operations.It also contains 5 sorting algorithms and 2 searching algorithms.

---

Linked List Operations

from data_structure.linkedlist import create,traversal,insertAtEnd,insertBegin,insertMiddle

#Methods to create and Traverse Linked List

create("Hi") #To create node,creates one node at a time

create("How")

create("Are")

create("You")

traversal() #To traverse Linked List

Output:

Hi->How->Are->You->None

#Methods to Insert in Linked List

insertBegin("Hey,") #Insert at Beginning

traversal()

output:

Hey,->Hi->How->Are->You->None

insertMiddle(2,"Bro") #First parameter takes position,second parameter takes data

traversal()

output:

Hey,->Hi->Bro->How->Are->You->None

insertAtEnd("Doing") #Inserting at end

traversal()

output:

Hey,->Hi->Bro->How->Are->You->Doing->None

---

Stack Operations

from data_structure.stack import Stack

s = Stack()

#To push element in stack

s.push(50)

output:

'50 pushed'

s.push(80)

output:

'80 pushed'

#To peek the stack

s.peek()

output:

80

#To pop elements in stack

s.remove()

output:

80

---

Queue Operations

from data_structure.queue import Queue

q=Queue()

#To insert elements into queue

q.insert(40)

output:

'40 inserted'

q.insert(50)

output:

'50 inserted'

#To remove elements from queue

q.remove()

output:

40

#To check size of Queue

q.size()

output:

1

---

Sorting Operations

This module contains 5 sorting algorithms which are:

1)bubbleSort.

2)mergeSort.

3)insertionSort.

4)shellSort.

5)selectionSort.

from data_structure.sort import mergeSort,bubbleSort,insertionSort,shellSort,selectionSort

sort = mergeSort([5,101,35,121,55,75])

print(sort)

output:

[5, 35, 55, 75, 101, 121]

sort = selectionSort([5,101,35,121,55,75])

print(sort)

output:

[5, 35, 55, 75, 101, 121]

---

Searching Operations

from data_structure.search import linearSearch,binarySearch

#Linear Search

search = linearSearch([5,101,35,121,55,75],121)

print(search) S #Binary Search, Note list passed should be sorted

search = binarySearch([5, 35, 55, 75, 101, 121],121)

print(search)

output:

Found 121 at index 5

---