这(zhè)是数据结构1800题及答(dá)案.pdf下载,数据结构1800题及答(dá)案 相(xiàng)信会对大家(jiā)学习数据结构很有帮助(zhù)-1800 questions and answers data structure we believe will be helpful to learn the data structure.
数(shù)据结(jié)构1800题及答案.pdf是计算机存(cún)储、组织数(shù)据的(de)方(fāng)式。数据结构是指相互之间存(cún)在一(yī)种或多种特(tè)定关系的数据元(yuán)素的(de)集合(hé)。通(tōng)常情况下,精心选择的数据结(jié)构可以带来更高的(de)运(yùn)行或(huò)者存储效率。数(shù)据结构往往同高效的检索算法(fǎ)和索引技术有(yǒu)关。
数据(jù)结构是指相(xiàng)互之间存在着一种或多种(zhǒng)关系的(de)数据(jù)元(yuán)素的集合和该(gāi)集合中数(shù)据元素之(zhī)间(jiān)的关系组成。记为:
Data-Structure=(D,R)
其中D是数据元素的集合,R是该(gāi)集(jí)合中(zhōng)所有元素(sù)之间(jiān)的关系(xì)的有限(xiàn)集合。
其他定义(yì)
Sartaj Sahni 在他的《数据结构、算法(fǎ)与(yǔ)应用》一书(shū)中称:“数据结构是数(shù)据对象,以及(jí)存在(zài)于该对象的(de)实(shí)例和组成实(shí)例的数据元素(sù)之间的各(gè)种联系。这些(xiē)联系可以通过定(dìng)义相(xiàng)关的函(hán)数来(lái)给出。”他将(jiāng)数据对(duì)象(data object)定义为(wéi)“一个数(shù)据对象是实例或值的集合”。
Clifford A.Shaffer 在《数据结构与算法分析》一书中的定义是:“数据结构(gòu)是(shì) ADT(抽象数据(jù)类型 Abstract Data Type) 的物(wù)理实现。”
Lobert L.Kruse 在《数据结构(gòu)与程序设计》一书(shū)中,将一个数据结构的设计过程分成抽象层、数据(jù)结构层和实现层。其中,抽象层是指(zhǐ)抽(chōu)象数据类型层,它讨论数据的逻辑结构及其(qí)运算,数据结构(gòu)层和实现(xiàn)层讨论一个数据结构的表示和在计算机(jī)内的存储细(xì)节以及运算的(de)实现。
数据结(jié)构具(jù)体指同一类数据元素中,各元素之(zhī)间(jiān)的(de)相互关系,包括三个组成成(chéng)分,数据(jù)的逻辑结构(gòu),数据(jù)的(de)存储结构和(hé)数据运算结(jié)构。
