数据结构是一种抽象数据的过程,这种能力是任何工具都无法代替的。
学习数据结构的目的:
数据结构是计算机专业的基础,它为几乎所有的软件设计的基础。同时他也培养求解复杂问题的能力。
那么,什么是数据结构呢,这个概念是很重要的,人月神话上有一段话,说人们往往喜欢将问题分解开来处理,但是这样一来造成了对整个问题的模糊,所以一定要对定义有一个深刻的理解。
数据结构:就是程序设计中计算机操作的对象以及他们之间的关系和操作的学科。
这个概念引出了几个问题:
对象,关系,操作。就如ooa分析一样,对概念中的名词要有明确的理解。
计算机操作的对象,就是数据,数据对象,数据元素,数据结构。
数据很好理解,就是客观事物在计算机上表达。例如声音,图象,。
数据元素,是数据的基本单位。一个数据元素可以由多个数据项,数据项是数据不可分割的最小单位。
数据对象,是相同数据的子集。
关系,即使数据元素之间的关系,通常有:集合,线性,树型,和网状或图。
形式上可以定义成Data_structure=(D,S)
一般讨论的都是存在的一组二元关系,例如两个人之间可以是父子关系,我们讨论的也只限于此,但是事实上
可以有很多种关系,例如还可以是朋友关系,等等。数据库就是一种多组二元关系,比较复杂。
然后就是存储结构,还有运算。
其实数据结构就是逻辑结构,数据结构和运算。
存储结构呢,一般有顺序和链式,这都好理解。
还有一个概念,就是抽象数据结构,其实如过编写过面向对象,这根本不用费力理解,看书绕了半天,也没说出个什么。