Department of Energy Argonne National Laboratory Office of Science NEWTON's Homepage NEWTON's Homepage
NEWTON, Ask A Scientist!
NEWTON Home Page NEWTON Teachers Visit Our Archives Ask A Question How To Ask A Question Question of the Week Our Expert Scientists Volunteer at NEWTON! Frequently Asked Questions Referencing NEWTON About NEWTON About Ask A Scientist Education At Argonne Best Data Structure

Name: Harold
Status: student
Grade: 12+
Country: USA
Date: Fall 2011


Question:
What is he "best" data-structure?



Replies:
There is no "best" data structure. First, you must define what is meant by "best" (smallest memory footprint, fastest, most scalable, etc.). Then you must take constraints into account (like cost, development time, etc.). Then you make an decision as to what is best (based on experience). People with different experiences often make different decisions as to what is "best". Also, what data structures is "best" depends on the problem being solved. Different problems often have different "best" solutions, everything else being equal.

Scott P. Smith


Hi Harold,

It is not clear to me what you mean by "data structure". If you are referring to digital formats such as binary, octal, BCD, hexadecimal, etc., then there is no absolute "best". Each has its advantages and disadvantages. Some formats are more suited to a particular use than others. Your question is no different than asking "which is the best type of steel". The answer to that is also dependent on what you are using it for.

Regards,
Bob Wilson



Click here to return to the Computer Science Archives

NEWTON is an electronic community for Science, Math, and Computer Science K-12 Educators, sponsored and operated by Argonne National Laboratory's Educational Programs, Andrew Skipor, Ph.D., Head of Educational Programs.

For assistance with NEWTON contact a System Operator (help@newton.dep.anl.gov), or at Argonne's Educational Programs

NEWTON AND ASK A SCIENTIST
Educational Programs
Building 360
9700 S. Cass Ave.
Argonne, Illinois
60439-4845, USA
Update: June 2012
Weclome To Newton

Argonne National Laboratory