数据结构学习笔记(一)

数据结构研究非数值计算的程序设计问题中的操作对象，以及他们之间关系和操作；

程序设计=数据结构+算法；

数据结构：数据 ，数据的构成方式；

数据，能够由计算机操作的对象，能够由计算机识别，并输入给计算机处理的符号集合。两个特征：可以输入到计算机中，能被计算机程序处理；

数据，数据元素，数据项，数据对象，数据结构；

数据结构：相互之间存在一种或多种特定关系的数据元素的集合；

数据结构=>{逻辑结构，物理结构}；

逻辑结构=>{集合结构(无交集)，线性结构(1:1)，树形结构(1:n)，图形结构(n:n)}；(数据元素之间的关系)。各个逻辑结构具体适用于不同的问题；

物理结构指设想的逻辑结构具体在计算机中存储的形式；不一样的实际存储方式，对应于不同的数据逻辑结构；

数据结构分为了逻辑结构和物理结构，逻辑结构是面向问题的，物理结构面向计算机，基本目标就是要将数据及其逻辑关系存储在实际的计算机中去；

数据类型，一组性质相同的值的集合及其定义在刺激和的一些操作。如c语言中的整型、字符型etc，这些是实际的存储时候的数据类型；抽象数据类型的概念：由构造带数学模型提炼出来的数据类型以及在此模型下的一组操作。抽象数据类型可以理解为面向对象而实际构造出来的逻辑类型，是与实际物理存储的数据类型对应的定义；抽象数据类型正体现了程序设计中的问题分解、抽象和信息隐藏的特性。