CSCI-1107

Just a few of my Python scripts I made practicing Data Structures and Algorithms.

simple_array.py

This script creates an "array" in Python

list_array.py

This script creates a list using an array by using the array that I built in simple_array.py

list_linked_iterative.py

This script creates a linked-list iteratively

list_linked_recursive.py

This script creates a linked-list using recursion. Each item in the list is a Node object.

list_linked_recursive_testing.py

This script ensures that list_linked_recursive.py is working properly

maze_checker.py

This script uses a backtracking algorithm to find the end point in a maze.txt file. It utilizes a stack from stack_array.py to keep track of where it is.

paren_checker.py

This script uses a stack from stack_array.py to implement an algorithm for detecting whether an input has the right amount of opening and clossing parenthesis.

postfix.py

This script converts an infix expressions to postfix expression using a stack.

queue_array.py

This script creates a queue from an array by using simple_array.py for the array.

queue_linked.py

This script creates a queue using linked Node objects.

round_robin_simulator_v1.py

This script simulates the Round-robin scheduling algorithm using queues.

sorting_algorithms.py

This script generates random lists, than tests and comparts: Bubble sort, Selection sort, Quick sort, and Merge sort sorting algorithms against each other.

stack_array.py

This script creates a stack using a simple_array.

stack_linked.py

This script creates a stack using linked Node objects.