Data Structures and Algorithms

Makefile

@@ -27,7 +27,6 @@ php:
 	sh tools/build.sh php
 	@echo "finish php"
 
-
 .PHONY: python
 python:
 	@echo "start python"

stacks/cs/data/roadmap.dot

@@ -0,0 +1,98 @@
+digraph roadmap {
+	rankdir=LR;
+	dsa->dsa_algorithms;	
+	dsa->dsa_data;	
+	dsa->dsa_analysis;	
+	dsa_algorithms->dsa_algorithms_sorting;	
+	dsa_algorithms->dsa_algorithms_searching;	
+	dsa_data->dsa_data_linear;	
+	dsa_data->dsa_data_nonlinear;	
+	dsa_algorithms_sorting->dsa_algorithms_sorting_comparison;	
+	dsa_algorithms_sorting->dsa_algorithms_sorting_noncomparison;	
+	dsa_algorithms_searching->dsa_algorithms_searching_sequential;	
+	dsa_algorithms_searching->dsa_algorithms_searching_efficient;	
+	dsa_data_linear->dsa_data_linear_arrays;	
+	dsa_data_linear->dsa_data_linear_lists;	
+	dsa_data_linear->dsa_data_linear_stacks;	
+	dsa_data_linear->dsa_data_linear_queues;	
+	dsa_data_nonlinear->dsa_data_nonlinear_trees;	
+	dsa_data_nonlinear->dsa_data_nonlinear_graphs;	
+	dsa_data_nonlinear->dsa_data_nonlinear_heaps;	
+	dsa_algorithms_sorting_comparison->dsa_algorithms_sorting_comparison_bubble;	
+	dsa_algorithms_sorting_comparison->dsa_algorithms_sorting_comparison_selection;	
+	dsa_algorithms_sorting_comparison->dsa_algorithms_sorting_comparison_insertion;	
+	dsa_algorithms_sorting_comparison->dsa_algorithms_sorting_comparison_merge;	
+	dsa_algorithms_sorting_comparison->dsa_algorithms_sorting_comparison_quick;	
+	dsa_algorithms_sorting_noncomparison->dsa_algorithms_sorting_noncomparison_counting;	
+	dsa_algorithms_sorting_noncomparison->dsa_algorithms_sorting_noncomparison_radix;	
+	dsa_algorithms_sorting_noncomparison->dsa_algorithms_sorting_noncomparison_bucket;	
+	dsa_algorithms_searching_sequential->dsa_algorithms_searching_sequential_linear;	
+	dsa_algorithms_searching_efficient->dsa_algorithms_searching_efficient_binary;	
+	dsa_algorithms_searching_efficient->dsa_algorithms_searching_efficient_hashing;	
+	dsa_data_linear_arrays->dsa_data_linear_arrays_static;	
+	dsa_data_linear_arrays->dsa_data_linear_arrays_dynamic;	
+	dsa_data_linear_lists->dsa_data_linear_lists_singly;	
+	dsa_data_linear_lists->dsa_data_linear_lists_doubly;	
+	dsa_data_linear_lists->dsa_data_linear_lists_circular;	
+	dsa_data_linear_stacks->dsa_data_linear_stacks_array;	
+	dsa_data_linear_stacks->dsa_data_linear_stacks_list;	
+	dsa_data_linear_queues->dsa_data_linear_queues_array;	
+	dsa_data_linear_queues->dsa_data_linear_queues_list;	
+	dsa_data_nonlinear_trees->dsa_data_nonlinear_trees_binary;	
+	dsa_data_nonlinear_trees->dsa_data_nonlinear_trees_avl;	
+	dsa_data_nonlinear_trees->dsa_data_nonlinear_trees_b;	
+	dsa_data_nonlinear_graphs->dsa_data_nonlinear_graphs_directed;	
+	dsa_data_nonlinear_graphs->dsa_data_nonlinear_graphs_undirected;	
+	dsa_data_nonlinear_graphs->dsa_data_nonlinear_graphs_weighted;	
+	dsa_data_nonlinear_heaps->dsa_data_nonlinear_heaps_min;	
+	dsa_data_nonlinear_heaps->dsa_data_nonlinear_heaps_max;	
+	backend->dsa;	
+	dsa [ label="Data Structures and Algorithms" ];
+	dsa_algorithms [ label="Algorithms" ];
+	dsa_data [ label="Data Structures" ];
+	dsa_analysis [ label="Analysis" ];
+	dsa_algorithms_sorting [ label="Sorting Algorithms" ];
+	dsa_algorithms_searching [ label="Searching Algorithms" ];
+	dsa_data_linear [ label="Linear Data Structures" ];
+	dsa_data_nonlinear [ label="Non-Linear Data Structures" ];
+	dsa_algorithms_sorting_comparison [ label="Comparison-based Sorting Algorithms" ];
+	dsa_algorithms_sorting_noncomparison [ label="Non-comparison-based Sorting Algorithms" ];
+	dsa_algorithms_searching_sequential [ label="Sequential Searching Algorithms" ];
+	dsa_algorithms_searching_efficient [ label="Efficient Searching Algorithms" ];
+	dsa_data_linear_arrays [ label="Arrays" ];
+	dsa_data_linear_lists [ label="Linked Lists" ];
+	dsa_data_linear_stacks [ label="Stacks" ];
+	dsa_data_linear_queues [ label="Queues" ];
+	dsa_data_nonlinear_trees [ label="Trees" ];
+	dsa_data_nonlinear_graphs [ label="Graphs" ];
+	dsa_data_nonlinear_heaps [ label="Heaps" ];
+	dsa_algorithms_sorting_comparison_bubble [ label="Bubble Sort" ];
+	dsa_algorithms_sorting_comparison_selection [ label="Selection Sort" ];
+	dsa_algorithms_sorting_comparison_insertion [ label="Insertion Sort" ];
+	dsa_algorithms_sorting_comparison_merge [ label="Merge Sort" ];
+	dsa_algorithms_sorting_comparison_quick [ label="Quick Sort" ];
+	dsa_algorithms_sorting_noncomparison_counting [ label="Counting Sort" ];
+	dsa_algorithms_sorting_noncomparison_radix [ label="Radix Sort" ];
+	dsa_algorithms_sorting_noncomparison_bucket [ label="Bucket Sort" ];
+	dsa_algorithms_searching_sequential_linear [ label="Linear Search" ];
+	dsa_algorithms_searching_efficient_binary [ label="Binary Search" ];
+	dsa_algorithms_searching_efficient_hashing [ label="Hashing" ];
+	dsa_data_linear_arrays_static [ label="Static Arrays" ];
+	dsa_data_linear_arrays_dynamic [ label="Dynamic Arrays" ];
+	dsa_data_linear_lists_singly [ label="Singly Linked Lists" ];
+	dsa_data_linear_lists_doubly [ label="Doubly Linked Lists" ];
+	dsa_data_linear_lists_circular [ label="Circular Linked Lists" ];
+	dsa_data_linear_stacks_array [ label="Array-based Stack" ];
+	dsa_data_linear_stacks_list [ label="Linked List-based Stack" ];
+	dsa_data_linear_queues_array [ label="Array-based Queue" ];
+	dsa_data_linear_queues_list [ label="Linked List-based Queue" ];
+	dsa_data_nonlinear_trees_binary [ label="Binary Trees" ];
+	dsa_data_nonlinear_trees_avl [ label="AVL Trees" ];
+	dsa_data_nonlinear_trees_b [ label="B-trees" ];
+	dsa_data_nonlinear_graphs_directed [ label="Directed Graphs" ];
+	dsa_data_nonlinear_graphs_undirected [ label="Undirected Graphs" ];
+	dsa_data_nonlinear_graphs_weighted [ label="Weighted Graphs" ];
+	dsa_data_nonlinear_heaps_min [ label="Min Heap" ];
+	dsa_data_nonlinear_heaps_max [ label="Max Heap" ];
+	backend [ label="Computer Science" ];
+}

stacks/cs/data/roadmap.md

@@ -0,0 +1,96 @@
+# Computer Science
+
+## Data Structures and Algorithms
+
+### Algorithms
+
+#### Sorting Algorithms
+
+##### Comparison-based Sorting Algorithms
+
+###### Bubble Sort
+
+###### Selection Sort
+
+###### Insertion Sort
+
+###### Merge Sort
+
+###### Quick Sort
+
+##### Non-comparison-based Sorting Algorithms
+
+###### Counting Sort
+
+###### Radix Sort
+
+###### Bucket Sort
+
+#### Searching Algorithms
+
+##### Sequential Searching Algorithms
+
+###### Linear Search
+
+##### Efficient Searching Algorithms
+
+###### Binary Search
+
+###### Hashing
+
+### Data Structures
+
+#### Linear Data Structures
+
+##### Arrays
+
+###### Static Arrays
+
+###### Dynamic Arrays
+
+##### Linked Lists
+
+###### Singly Linked Lists
+
+###### Doubly Linked Lists
+
+###### Circular Linked Lists
+
+##### Stacks
+
+###### Array-based Stack
+
+###### Linked List-based Stack
+
+##### Queues
+
+###### Array-based Queue
+
+###### Linked List-based Queue
+
+#### Non-Linear Data Structures
+
+##### Trees
+
+###### Binary Trees
+
+###### AVL Trees
+
+###### B-trees
+
+##### Graphs
+
+###### Directed Graphs
+
+###### Undirected Graphs
+
+###### Weighted Graphs
+
+##### Heaps
+
+###### Min Heap
+
+###### Max Heap
+
+### Analysis
+