Talk:Data structure

message: Can someone who is a little more familiar with routing tables as data structures take the initiative to clarify this sentence?  
:For example, B-trees are particularly well-suited for implementation of databases, while routing tables rely on networks of machines to function.
The linked article does not really discuss routing tables as a data structure so much as it examines their role in the network ecosystem.  "while routing tables enable networks of machines to function" describes their function better, it doesn't really say anything about routing tables as data structures.  Perhaps another example altogether would be better?
--gortsack 18:24, 18 April 2006 (UTC)
thread_title: Routing tables

message: My categorization scheme for the links from this page is rather haphazard.  If anyone has good ideas on how to organize it, be bold.  --BlckKnght
It may be even more haphazard now.  Just moved to this page the section on "data tables and functions" from the structure page.  It was way too complex for that other page. I didn't attempt to merge it with the prior info on this page, but this is probably needed. --Panchobook (talk) 23:40, 23 June 2011 (UTC)
thread_title: Haphazard Categorization

message: The article on Node_(computer_science) contains little info.
Ripper234 20:29, 2 April 2006 (UTC)
thread_title:  Node merge 

message: SOMEONE removed this important link http://www.alnaja7.org/Programmer/215/ITCS_215.htm , is there any reason ??Alhoori 19:01, 20 May 2006 (UTC)
replies: text: It's a link to your personal site; your recent edits suggest that you are trying to use Wikipedia to promote it. Can you explain why you think it's so important? OhNoitsJamieTalk 20:27, 20 May 2006 (UTC)
replies: text:  Do you know data structure ? can you give me an easy explanation of it ? why you don't like others to benefit from any information ? did you read the links ? did you see how easy they are explained ? If you can explain the data structure topic easier than that , then please remove my link ! Alhoori 21:45, 20 May 2006 (UTC)
replies: text:  Yes, as a matter of fact, I use standard Java data structures (and write custom ones) on a daily basis. This article (and the few .edu external links) explain them just fine for an encyclopedia article.  Once again, WIkipedia is not a vehicle to promote your personal website. OhNoitsJamieTalk 22:00, 20 May 2006 (UTC)

text: Until now u didn't give a good reason , why you removed the links . Does it matter if a useful personal site ? why don't you do a useful tutorial so that you add it ? I taught DS course for 3 years , so I believe this tutorial should be there . Moreover , it already was there for around 2 months ago , until the site have problems 2 days ago . Alhoori 01:12, 21 May 2006 (UTC)
thread_title:  Link removal

message: data structure is a collection of d,f,a.means that D(Domain),F(Function),A(Axioms)
D=this is the range of values that the data may have.this domain is also termed as data object.
F=this is set of operation which may legally be applied to elements of data object.this implies that for a data structure we must specified the set of operations.
A=this is the set of rules with which the different operation belongs to F actually can be implemented.  —The preceding unsigned comment was added by 121.247.167.58 (talk) 12:24, August 22, 2007 (UTC) 
: This is *one* possible definition of *abstract* data *type*, a concept of formal semantics or type theory that aims to hide the implementation and machine details. A data *structure* is a "concrete" concept, that makes sense even for assembly- or machine-language and where implementation details are essential. All the best, --Jorge Stolfi (talk) 05:10, 28 January 2010 (UTC)
replies: text: I am not happy with the confusion of data structures and data types in the article. Data structures and data types are different things. Furthermore, with abstract data types, data structures are not implicitly defined either - they are not defined at all, at least not from the client point of view. However, data structures are used to implement (abstract) data types. If people agree with this view, I can edit the article. Rehms (talk) 15:57, 31 August 2014 (UTC)
thread_title: Alternative definition

message: The following editorial tags were added to this article:
Would the editor please be more specific? (Note that if a statement about XXX includes a wikilink to the XXX article, and that article makes the same statement with a reference, then the first statement is not "unreferenced".)  Thanks, and all the best, --Jorge Stolfi (talk) 05:03, 28 January 2010 (UTC)
thread_title:  Vague tags 

message: Can we include in the article a list of the more common data structures:
array, linked list, hash table, B-tree, heap, graph represented as a matrix, graph represented as a list. Any others? We should make a table of their insertion and removal running times and overhead running space. -Pgan002 (talk) 08:52, 3 March 2011 (UTC)
replies: text: Why is the linked list not included in "Overview"?
Stack, Queue  Manihass CH (talk) 02:46, 23 February 2023 (UTC)
thread_title:  List of data structures 

message: In the Overview, we currently have: "An object contains data fields, like a record, and also contains program code fragments for accessing or modifying those fields. Data structures not containing code, like those above, are called plain old data structures."
Would it be worth clarifying, that while this is a valid sentence, it really applies in the context of object-oriented programming (which is not the be-all and end-all of programming)? Something like, "In the context of [object-oriented programming], ..."
Chris Alexander UK (talk) 19:49, 19 May 2014 (UTC)
replies: text: Hello there!  To me, that sounds like a good improvement. — Dsimic (talk | contribs) 06:27, 23 May 2014 (UTC)
thread_title:  Overview clarification 

message: This revision changed the wording of the 2nd paragraph from
:For example, B-trees are particularly well-suited for implementation of databases, while compiler implementations usually use hash tables to look up identifiers.
to
:For example, databases use B-tree indexes for small percentages of data retrieval and compilers and databases use dynamic hash tables as look up tables.
It this true? I would say B-tree (or other types of binary tree) indexes are most commonly used. --Jvs (talk) 10:51, 24 December 2015 (UTC)
replies: text: Whether or not it's true, it seems ambiguous to me. "Small percentages" could mean a small fraction of the queries, or it could mean queries that return a small fraction of the data. —David Eppstein (talk) 15:31, 24 December 2015 (UTC)
thread_title:  Databases example 

message: I'm not an expert in computer science, but here is just a remark about something I find confusing and might confuse other readers. In the beginning of the article it says Not to be confused with data type, but in my opinion the difference between the two is not explained, thus it should be pointed out where the difference between the two is. Also it says in the article Data structures serve as the basis for abstract data types, this makes it even more unclear. The wikipedia article on abstract data types contains a list of examples of abstract data types such as "Tree", but if one clicks at this link one gets to the page Tree (data structure). In contrast to that, for some data structures/types there are two separate articles. For instance, there is an article on "Array data type" and "Array data structure". I have the feeling that "data type" tends to be more related to programming language whereas "data structure" tends to be more about the concept itself, but if this is the case, then it should be clearly stated somewhere. Zaunlen (talk) 17:17, 2 August 2019 (UTC)
thread_title:  Data structure vs data type 

message: — Assignment last updated by Harrisondonnersbach (talk) 04:17, 12 November 2023 (UTC)
thread_title: Wiki Education assignment: Research Process and Methodology - FA23 - Sect 201 - Thu

message: The redirect Active data structure has been listed at redirects for discussion to determine whether its use and function meets the redirect guidelines. Readers of this page are welcome to comment on this redirect at  until a consensus is reached.  Utopes (talk / cont) 22:05, 20 March 2024 (UTC)
thread_title:  "[[:Active data structure]]" listed at [[Wikipedia:Redirects for discussion|Redirects for discussion]]