Menu

A wish full list of data structures

Fanis
2008-02-11
2013-04-02
  • Fanis

    Fanis - 2008-02-11

    Hi im really intrested for accademic reasons about what you are going to built so i would like this thread to represent a wish list of data structures anyone would like to see implemented..Starting from me i would like:(for starters)
    -A Basic Matrix implementation up to 3 dimensions using dynamic memory allocation(template or whateever)
    -A Basic Stack Implementation using tables or linked chains
    -A Basic Queue Implementation using tables or linked chains
    -A Basic Binary Tree Implementation using tables or linked connections.
    -A Basic Chain Implementation
    -A Basic Priority Heap Implementation using tables or linked connections.
    -A Basic Graph Implementation using tables or linked chains
    -A basic HashTable Implementation using tables or linked chains.
    -A basic Map or Dictionary Implementation
    -A basis of virtual classes (or maybe a class diagram)

    I hope i can see your work soon thank you!

     
    • Anonymous

      Anonymous - 2008-03-01

      Hello Fanis.

      So far the project contains the following data structures:
      -Stack implementation using a Linked List.
      -Heap (Priority Queue) implementation using a complete binary tree featuring both Maximum and Minimum Heaps.
      -AVL Tree implementation using a self-balancing binary search tree (BST).
      -Hash table implementation using indexed Link Lists (Chaining method).
      -Directed Weighted Graph implementation using Linked Lists.

      I will upload some files to the SVN server soon. There were some files on the CVS but we are not using that system anymore.

       

Log in to post a comment.

Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.