数据结构——概述
本来大一下册的时候学过《数据结构》,只怪自己太无知,除了能够理解基本概念外其他的一无所知,上课也算是在坐飞机吧。无奈,现在大二又来看看,复习复习。不求深入的理解只求把书读薄吧。 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的科学。 基本概念和术语: 数据: 是信息的载体,是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。 数据元素: 是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为元素、结点、顶点、记录等。(比如鸡、鸭、鱼、鹅都是动物) 数据项: 指不可分割的、具有独立意义的最小数据单位,数据项有时也称为字段或域。(一个数据元素可以由若干个数据项组成) 数据对象: 是性质相同的数据元素的集合,是数据的子集。 数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合。 从上到下是一种包含关系。 逻辑结构与物理结构: 逻辑结构: 是指数据对象中数据元素之间的相互关系。 逻辑结构分为一下四种: 集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有任何其他关系。 线性结构:数据元素除了同属于一个集合外