Algorithms and Data Structures in Language C, PHP, Java, JavaScript, Ruby and Python!
Abstract Type Data Implementation
| Algorithm | C | PHP | Java | JavaScript | Ruby | Python |
|---|---|---|---|---|---|---|
| Stack (LIFO) | ✔️ | PHP | Java | JavaScript | ✔️ | Python |
| Queue (FIFO) | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Singly Linked List | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Singly Linked List (With Ordenation) | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Doubly Linked List | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Doubly Linked List (With Ordenation) | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Singly Circle Linked List | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Doubly Circle Linked List | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Tree | ✔️ | PHP | Java | JavaScript | Ruby | Python |
Note: Some algorithms need an ordered array to work correctly
| Algorithm | C | PHP | Java | JavaScript | Ruby | Python |
|---|---|---|---|---|---|---|
| Linear Search | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Linear Search Recursive | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Binary Search | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Binary Search Recursive | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Graph Search (DFS adn BFS) | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Sentinel Linear Search | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Algorithm | C | PHP | Java | JavaScript | Ruby | Python |
|---|---|---|---|---|---|---|
| Bubble Sort | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Quick Sort | C | PHP | Java | JavaScript | Ruby | Python |
| Selection Sort | C | PHP | Java | JavaScript | Ruby | Python |
| Merge Sort | C | PHP | Java | JavaScript | Ruby | Python |
| Insertion Sort | C | PHP | Java | JavaScript | Ruby | Python |
Some famous algorithms used in studies
| Algorithm | C | PHP | Java | JavaScript | Ruby | Python |
|---|---|---|---|---|---|---|
| Dijkstra Algorithm | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Floyd Warshall Algorithm | C | PHP | Java | JavaScript | Ruby | Python |
| Fibonacci | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Fibonacci Recursive | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Factorial | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Factorial Recursive | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Hanoi Tower | ✔️ | PHP | Java | ✔️ | ✔️ | ✔️ |
| Kings Problems | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ | ✔️ |
| Deterministic Finite Automaton | C | PHP | Java | JavaScript | Ruby | Python |
| Caesar Cipher | ✔️ | PHP | Java | JavaScript | Ruby | Python |
| Exponentiation | ✔️ | PHP | Java | ✔️ | ✔️ | ✔️ |
| Exponentiation Recursive | ✔️ | PHP | Java | ✔️ | ✔️ | ✔️ |
| Travelling Salesman | C | PHP | Java | JavaScript | Ruby | Python |
| Hamiltonian Cycle | C | PHP | Java | JavaScript | Ruby | Python |
| Duplicate Elements in Array | C | PHP | Java | JavaScript | ✔️ | Python |
| Knight's Tour | C | PHP | Java | JavaScript | Ruby | Python |
| Maximum Recursive | C | PHP | Java | JavaScript | Ruby | Python |
| Maximum and Minimum | C | PHP | Java | JavaScript | Ruby | Python |
| Maximum and Minimum Recursive | C | PHP | Java | JavaScript | Ruby | Python |
| Dining Philosophers Problem | C | PHP | Java | JavaScript | Ruby | Python |
| Sleeping Barber Problem | C | PHP | Java | JavaScript | Ruby | Python |
| Producer and Consumer Problem | C | PHP | Java | JavaScript | Ruby | Python |
| Linux cp Command | C | PHP | Java | JavaScript | Ruby | Python |
| Mini-Shell | C | PHP | Java | JavaScript | Ruby | Python |
Computer Science - Puc Minas - Brazil