Data structure

In computer science, a data structure is a way of storing data in a computer so that it can be used efficiently. Often a carefully chosen data structure will allow a more efficient algorithm to be used.

In the design of many types of programs, the choice of data structures is a primary design consideration, as experience in building large systems has shown that the difficulty of implementation and the quality of the final result depends heavily on choosing the best data structure. After the data structures are chosen, then the algorithms to be used often become relatively obvious. Sometimes things work in the opposite direction - data structures are chosen because certain key tasks have algorithms that work best with particular data structures, but in either case the choice of appropriate data structures is crucial.

This insight has given rise to many formalised design methods and programming languages in which data structures, rather than algorithms, are the key organising factor. Object-oriented programming languages such as C++ and Java are one group of languages that exhibit this philosophy.

The fundamental building blocks of most data structures are arrays, records, and referencess.

This is an incomplete list of data structures:

See also: computer science, algorithm

External link

zh-cn:数据结构 zh-tw:數據結構


In the News

[Ironic] Professional beggars prowling about the streets of Moroccan c
The government plans to crack down on the scam used by faux beggars in growing numbers for a kind of "emotional blackmail", a cabinet minister was quoted as saying...

World's First Hospital To Introduce Remote Presence Robots In ICU
UCLA Medical Center has announced initial clinical tests of the RP-6 mobile robot system in its neurosurgery intensive care unit (ICU). The RP-6 robot, made by InTouch Health Inc. in Santa Barbara, Calif., allows doctors to "virtually"consult with patients, family members and health care staff at a moment's notice, even if miles away from the hospital.

Newly Recognized Gene Mutation May Reduce Seeds, Resurrect Plants
A mutated plant that seems to return from the dead may hold the secret to how some flora protect their progeny during yield-limiting drought and other stresses, according to Purdue University scientists whose study of the plant led to discovery of a gene.

Difference In The Way Children With Autism Learn New Behaviors Describ
Researchers have uncovered important new insights into the neurological basis of autism.

The Lawrence Marwick Collection of Copyrighted Yiddish Plays at the Li
This annotated bibliography of almost 1,300 Yiddish plays from the Library of Congress "sheds light on the vibrant popular culture of Jewish immigrants to the United States."Includes indexes to the Yiddish titles and English titles in Roman characters, and a brief overview of Yiddish theater in America. Bibliography compiled by Zachary Baker, curator of Judaica at Stanford University. Opens directly into a PDF file.

$300 DIY Street-View Camera (Car Not Included)
Using eight cheap webcams, a GPS receiver and open-source software, Roy D. Ragsdale built a rig that can do what Google’s Street-View cars do: take images of the world around it and stitch them together into panoramas. The difference? This version can be carried on your head and cost just $300 to make.


Deployment To Iraq War Associated With Increased Risk For Adverse Neur
U.S. Army soldiers who return from military deployment to the Iraq war have an increased risk for mild neuropsychological compromise, including poorer memory and sustained attention performance and greater feelings of tension and confusion, according to a study in the August 2 issue of JAMA, a theme issue on violence and human rights.

Computerized Treatment Of Manuscripts
Researchers working on the automatic recognition of manuscript documents have designed a new system that is more efficient and reliable than currently existing ones. The BSM ("Blurred Shape Model") has been designed to work with ancient, damaged or difficult to read manuscripts, handwritten scores and architectural drawings. It represents at the same time an effective human machine interface in automatically reproducing documents while they are being written or drawn.

U.S. Environmental Protection Agency (EPA): National Priorities List (
Website for the EPA's "list of national priorities among the known releases or threatened releases of hazardous substances, pollutants, or contaminants throughout the United States and its territories."On this site "you can locate NPL sites, check their cleanup progress, and get information on new and proposed NPL sites."Details about sites can be viewed through a U.S. map or a database of Superfund sites searchable by numerous factors (such as contaminants).

Microbial Bioremedy
A microbial remedy for carcinogens, MRI spots Alzheimers, cracking eggs, Mueller light, improved ovarian cancer detection, and more - spectroscopyNOW news from David Bradley Science Writer




MP3 Music Downloads

Preview songs, Download Free Music,Burn CDs at ITunes.com
iTunes_RGB_9mm

 


Google




InformationQuickFind.com - Find Information Fast

Links | Privacy Policy | News |