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

Five Giant Impact Basins Reveal The Ancient Equator Of Mars
A Canadian researcher has calculated the location of Mars' ancient poles, based upon the location of five giant impact basins on the planet's surface. This suggests that the projectiles that caused the basins originated with a single source, an asteroid that disintegrated when it approached too close to Mars, and that the impacts trace the Martian equator at the time of impact.

Lazy Eye: Older Children Can Benefit From Treatment For Childhood's Mo
Surprising results from a nationwide clinical trial show that many children age 7 through 17 with amblyopia (lazy eye) may benefit from treatments that are more commonly used on younger children.

Snowflake chemistry could give clues about ozone depletion
Ice chemists are studying the surface structure of snow crystals and why sharp transitions in shape occur at different temperatures. The differences they see not only explain why no two snowflakes are identical, but also hold implications for their ozone research in the Arctic Ocean region.

Risk Of Liver Cancer In Women With Hepatitis B Virus Infection Varies
Risk for hepatocellular carcinoma, a primary malignancy of the liver, was statistically significantly higher among women with hepatitis B virus (HBV) infection than among women without the virus, according to a new study.

'Nanorust' Cleans Arsenic From Drinking Water
The discovery of unexpected magnetic interactions between nanoparticles of rust is leading to a revolutionary, low-cost technology for cleaning arsenic from drinking water. In the November 10 issue of Science, researchers from Rice University's Center for Biological and Environmental Nanotechnology describe the technique, which could aid millions in developing countries who have no feasible way of cleaning arsenic from poisoned wells.

Earthquake Activity: Magnitude 9.0, Off the West Coast of Northern Sum
Facts about the Southeast Asia earthquake and tsunami of December 26, 2004. Provides links to numerous related resources. "This is the fourth largest earthquake in the world since 1900 and is the largest since the 1964 Prince William Sound, Alaska earthquake."From the U.S. Geological Survey, National Earthquake Information Center.

New Route For Heredity Bypasses DNA
Scientists have uncovered a new biological mechanism that could provide a clearer window into a cell's inner workings. What's more, this mechanism could represent an "epigenetic"pathway -- a route that bypasses an organism's normal DNA genetic program -- for so-called Lamarckian evolution, enabling an organism to pass on to its offspring characteristics acquired during its lifetime to improve their chances for survival.

Top Anti-arthritis Drugs Cause Skin Disease
Members of the second most important family of drugs used to treat rheumatoid arthritis can cause serious dermatological conditions in a quarter of patients under treatment, reveals a study published in the journal Arthritis Research and Therapy.

[Ironic] An Italian pensioner committed suicide after his wife fell in
Recalling the end of Romeo and Juliet, the 70-year-old man, Ettore, who had sat by his wife's bedside for four months after she slipped into a coma following a heart attack, finally gave up hope and gassed himself in the garage of his family home.Less than a day later, his wife, Rossana, woke up in her hospital bed in Padua and immediately asked for him.

Precious Cargo
Companion to a Public Broadcasting Service (PBS) program that "follows the bittersweet journey of a group of Vietnamese young people, adopted by American families at the end of the Vietnam War, who travel back to their homeland in search of their personal history."The site features a description of the program and profiles of adoptees, a video clip, brief information about the 1975 Operation Babylift and transracial adoption, and links to related sites.




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 |