Skip to content

expellialbus/Data-Structures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data Structures

Infix Conversions

The source codes of programs which compute prefix and postfix expression and which conversion infix notation to prefix and postfix (with using Stack ADT).

Implementation of that Abstract Data Types

-> Stack ADT implementation with the built-in Python List.
-> Stack ADT implementation with the user-defined Linked List ADT.

-> Queue ADT implementation with the built-in Python List.
-> Queue ADT implementation with the user-defined Linked List ADT.

-> Deque ADT implementation with the built-in Python List.
-> Deque ADT implementation with the user-defined Linked List ADT.

-> Singly Unordered Linked List ADT implementation.
-> Singly Ordered Linked List ADTimplementation.

-> Doubly Unordered Linked List ADT implementation.
-> Doubly Ordered Linked List ADT implementation.

-> Circular Doubly Ordered Linked List ADT implementation.
-> Circular Doubly Unordered Linked List ADT implementation.

-> Circular Singly Unordered Linked List ADT implementation.
-> Circular Singly Ordered Linked List ADT implementation.

-> Map ADT implementation with the built-in Python List.
-> Map ADT implementation with the user-defined Linked List ADT.
-> Map ADT implementation with Hashing.

-> Graph ADT implementation.

Implementation of Searching and Sorting Algorithms

Searching Algorithms

-> Sequential Search implementation.
-> Binary Search implementation.
-> Jump Search implementation.

Sorting Algorithms

-> Bubble Sort implementation.
-> Short Bubble Sort implementation.
-> Selection Sort implementation.
-> Insertion Sort implementation.
-> Shell Sort implementation.
-> Merge Sort implementation.
-> Quick Sort implementation.
-> Cocktail Sort implementation.
-> Odd-Even Sort implementation.
-> Counting Sort implementation.
-> Random Sort implementation.
-> Comb Sort implementation.
-> Gnome Sort implementation.
-> Bogo Sort implementation.

Tree implementations and operations

-> Binary Tree with list of lists.
-> Binary Tree with nodes.
-> Binary Heap implementation.
-> Parsing Tree application.
-> Preorder Traversal Algorithm implementation.
-> Inorder Traversal Algorithm implementation.
-> Postorder Traversal Algorithm implementation.
-> Binary Search Tree implementation.

About

Implementation of Data Structures.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages