Talk:Data structure

From Wikipedia, the free encyclopedia
Jump to: navigation, search
          This article is of interest to the following WikiProjects:
WikiProject Computer science (Rated Start-class, Top-importance)
WikiProject icon This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Start-Class article Start  This article has been rated as Start-Class on the project's quality scale.
 Top  This article has been rated as Top-importance on the project's importance scale.
 
WikiProject Databases / Computer science  (Rated Start-class, Top-importance)
WikiProject icon This article is within the scope of WikiProject Databases, a collaborative effort to improve the coverage of database related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Start-Class article Start  This article has been rated as Start-Class on the project's quality scale.
 Top  This article has been rated as Top-importance on the project's importance scale.
Taskforce icon
This article is supported by WikiProject Computer science (marked as Top-importance).
 
WikiProject Systems (Rated Start-class, Mid-importance)
WikiProject icon This article is within the scope of WikiProject Systems, which collaborates on articles related to systems and systems science.
Start-Class article Start  This article has been rated as Start-Class on the project's quality scale.
 Mid  This article has been rated as Mid-importance on the project's importance scale.
Taskforce icon
This article is within the field of Software engineering.
 

Routing tables[edit]

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)

Haphazard Categorization[edit]

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)

Desktop file browser dream[edit]

(omitted discussion of my dream of how a Desktop File Browser and integrated Web Browser should be designed) brettz9

Hi Brett, you raise some interesting points here; what would make things a bit closer to this vision is a better file browser widget for Mozilla, but who knows if/when this will happen. Anyway, since this text represents your own philosophy, it cannot follow Wikipedia's neutral point of view policy. The place for this article is on the Meta-Wikipedia. -- Merphant 12:52 Jan 21, 2003 (UTC)

Thanks for the suggestions...However, as far as I could tell, Meta-Wikipedia seemed just concerned about general things of concern to Wikipedia itself rather than its specific content.

I was also told that it was all right to put opinions and such in the discuss pages such as this.

On further reflection, I have come to the thought that discuss pages should probably be limited to debating the content that is appropriate at the site even if opinions are permitted (in order to allow for this discussion to take place without too many distractions). Maybe in the absence of a universal categorized wiki site for sharing idea and invention concepts, a person could just put an external link at the wikipedia page in question (leading to an individual's wiki site or Usenet discussion, etc. dedicated to sharing ideas on that wikipedia page's topic (e.g., computer science)) brettz9

List of data structures[edit]

I changed the line "This is an incomplete list of data structures:", because it is unprofessionial. —Noldoaran (Talk) 22:15, Feb 14, 2004 (UTC)

In line with standard practice here, the list of data structures should be a free-standing page, separate from this one.

Charles Matthews 09:52, 3 May 2004 (UTC)

Right. What holds you up to do so? Anyway, I have separated the list. -- Taku 10:02, May 3, 2004 (UTC)

Node merge[edit]

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


DEAR WIKIPEDIA PPL. perhaps you should tell me what the fuck a NODE IS instead of telling me that it links to other shit and does other shit. —The preceding unsigned comment was added by 140.180.153.198 (talkcontribs) 04:24, 6 April 2006 (UTC).

DEAR UNINFORMED IDIOT. something that 'links to shit and does other shit' is exactly 'what the fuck' a node is. enjoy —The preceding unsigned comment was added by 81.132.20.207 (talkcontribs) 13:28, 8 April 2006 (UTC).

I'm un-merging the node article. 140.180.153.198 has a point, that nodes themselves deserve an explanation. --Snarius 23:33, 3 August 2006 (UTC)

Link removal[edit]

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)

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)
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)
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)
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)

If the content is good it should be there. I haven't checked it, though.

Link removal[edit]

Please tell me what is wrong about the following link which is removed 3 times?

  • Bruno R. Preiss, Data Structures and Algorithms with Object-Oriented Design Patterns in C++, Java,

C#, Python, Ruby

I am not promoting anything and I don't know the author either. This is just a useful link to some valuable academic content, and the author has put his work freely for people to use and learn. So what is undesirable for you about it that you remove it everytime?

If you're going to remove it again, please also give an answer here. Previous unsigned comment by Special:Contributions/69.108.125.234

Alternative definition[edit]

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)

Vague tags[edit]

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)

Data structure support in IBM/360 assembly language[edit]

Someone tagged as {{dubious}} the assertion that "Assembly languages generally lack support for data structures", noting (in an invisible comment) that "IBM/360 didn't lack support 40 years ago". Perhaps the statement was ambiguous; what was meant is that A.L. do not generally provide special syntax for complex data structures such as arrays and lists. Obviously they do provide syntax for bulk storage allocation, indexing and address computation. Features that are implemented through macro libraries do not count as *language* features. (By comparison, the C language provides facilities for arrays and records, but not for linked lists or trees --- even though one can implement such data structures in C as library types and procedures.) Does this answer the comment? Should the sentence be reworded for clarity? All the best, --Jorge Stolfi (talk) 12:55, 1 February 2010 (UTC)

List of data structures[edit]

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)

Why is the linked list not included in "Overview"?

Values are not retrieved from sets[edit]

The statement that values are not retrieved from sets is wrong. The HashSet class in Java for example is a concrete implementation of a set which returns values in it, as does the similarly named class in C#.

Overview clarification[edit]

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)

Hello there! To me, that sounds like a good improvement. — Dsimic (talk | contribs) 06:27, 23 May 2014 (UTC)