achaval-tomas/data-structures

An interactive library using my implementations of different data structures in C.

Data Structures

This is an interactive library to test, use and visualize many different data structures in C.

Try them out

Use make run to start an interactive menu and play around with different data structures. When done, use make clean.

DS_UI_Preview.mp4

Graphs and Graphium

You will find an option to 'Export to Graphium' in the graph's menu. To use it properly, you must:

• Check out Graphium and read how it works.
• Clone Graphium into the same directory where you cloned Data-Structures. Both dirs should be at the same level.
• Crete a graph, and select 'Export to Graphium'. If successful, a file will be created and saved into graphium.
• You can now exit Data-Structures and open graphium or simply open graphium in a new console.
• Run Graphium (cabal run) and choose to load a graph from a file.
• Input Filename: importedGraph.
• A window with your graph will pop up. You can now play around moving the vertices.

Video demo:

Graphium_Example.mp4

Structures available:

• Array
• Lists
  • Linked List
  • Doubly Linked List
• Set
• Queue
• Stack
• Trees
  • Binary Tree
• Graphs
  • Normal Graph

To Do / Ideas

• Hash Table
• Queues
  • Priority Queue
  • Circular Queue
• Trees
  • N-ary Tree
  • Binary Search Tree
  • Trie
• Graphs
  • Directed
  • Weighted
• Fibonacci Heap