数据结构知识点整理(加算法)技术总结.doc

数据结构考核知识点 数据 计算机加工处理的对象 数据元素 组成数据的基本单位 数据项 数据元素可由若干个数据项（data item）组成，数据项是数据的不可分割的最小单位 逻辑结构 数据元素间的逻辑关系 存储结构 数据在计算机内的表示形式 数据结构 数据结构主要是为研究和解决如何使用计算机组织和处理这些非数值问题而产生的理论、技术和方法。它已成为计算机学科研究的基本课题之一. 一个数据结构是由数据元素依据某种逻辑联系组织起来的，对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。 数据类型 是程序设计语言中的概念，它是数据抽象的一种方式。一个数据类型定义了一个值的集合以及作用于该值集的运算集合。程序设计语言中，一个数据类型不仅规定了该类型的变量（或常量）的取值范围，还定义了该类型允许的运算。 数据抽象 使程序设计者可以将数据元素间的逻辑关系和数据在计算机内的具体表示分别考虑。 过程抽象 使程序设计者将一个运算的定义与实现运算的具体方法分开考虑。抽象的好处主要在于降低了问题求解的难度。 抽象数据类型 （abstract data type