data structure

Difference between version 21 and 23 - Previous - Next

!!!!!!|[structured data%|%previous : structured data]|[data%|%up : data]|[dasta analytistics%|%next : dasta analytistics]|
!!!!!!

A '''data structure''' organizes a collection of values such that individual
values discernible and addressable.  Different data structures have different
applications and performance characteristics.  In Tcl some data structures
such as [list%|%lists] and [dict%|%dictionaries] are exposed as values, others
such as [array%|%arrays] exposed as collections of variables, and others such
as [SQLIte] or [Metakit] are exposed as procedures.  Since [EIAS%|%every value
is a string], the line between data structures and [structured data] is
blurred.



** See Also **

   [array]:   

   [container]:   A simple data structure whose defining feature is that it contains data.

   [Abstract Data Types]:   

   [Data structures: from the bit to the Web]:   

   [tclstruct]:   

   [Complex data structures]:   

   [Category Data Structure]:   

   [Procs as data structures]:   

   [Tcl Data Structure Extensions]:   

   [struct]:   A Tcllib module containing various data structures



** Common Data Structures **

   [graph]:   

   [linked lists%|%linked list]:   

   [matrix]:   

   [pool]:   

   [queue]:   

   [record]:   

   [rope]:   

   [struct::set]:   

   [struct]:   

   [tuple]:   

   [stack]:   

   [Tree%|%tree]:   

   [trie]:   

   [vector]:   

   [Object%|%object]:   



** More Exotic Data Structures **

   [Bloom Filters%|%Bloom filter]:   Probabilistically records membership of an element in a set.

   [nxs]:   Nested, extensible, heterogeneous structure


<<categories>> Category Glossary | Category Data Structure

!!!!!!|[structured data%|%previous : structured data]|[data%|%up : data]|[dasta analytistics%|%next : dasta analytistics]|
!!!!!!
<<categories>> Category Glossary | Category Data Structure