数据结构

数据结构,方式数据存储高效的搜索和检索。不同的数据结构是适合不同的问题。一些简单的数据结构是非常有用的一般问题,如检索数据存储在一个特定的标识符。例如,在线词典可以结构化,这样它可以检索一个词的定义。另一方面,专门设计了数据结构以解决复杂的特定的搜索问题。

最简单的数据结构是一维数组(线性),连续存储元素屈指可数整数由这些数据和内容访问。在内存中数据项存储nonconsecutively可能与由指针(与项目存储内存地址来表示,“下一个”项目或项目结构所在)。许多算法已经开发了排序数据有效;这些适用于结构驻留在内存和结构构成信息系统和数据库。更复杂的数据结构可能包含元素的简单的数据结构。