Talk:List of data structures

From Wikipedia, the free encyclopedia

You have new messages (last change).

I was wondering if this page could be extended to become a more comprehensive listing of data structures. The idea would be to create a standard format of the form

Name

Operations

Efficiency

lower bounds

refs

cross refs to other structures etc.

That may not be appropriate for the list page, but each page could have a table, like most language, country, and taxonomic classification pages have, that has a standard format with common information. --G Gordon Worley III 22:50, 23 Sep 2004 (UTC)

---

An associative array is a Abstract Data Type, not a Data Structure. Should it be on here?

---

Shouldn't BSP trees get their own link? It has it's own article already..

[edit] Organization

The way this page is currently layed out is inconsistent and rather confusing. Many of the data structures listed could fit easily in more than one place. For example, heaps are a type of priority queue, and binary search trees are a type of associative array. I suggest this page be reorganized so that the top-level heading are abstract data types and underneath are all of the concrete data structures that implement the abstract data type. A "Miscellaneous" top-level category would house any unique concrete data structures. Thoughts?

Retrieved from "http://en.wikipedia.org../../../l/i/s/Talk%7EList_of_data_structures_83e5.html"