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