科锐课堂笔记:201753 数据结构基本概念

xiaoxiao2021-02-27  489

  数据结构把它拆开来看,就是数据+结构,数据指在程序中处理所有的符号总称(如整数、字符、声音、图像等)。数据的基本单位称为数据元素,一个数据元素可以有一个或多个数据项组成,数据项是数据不可分割的最小单位。结构指的是数据元素间的关系,常见的基本结构有:集合、线性结构、树形结构、图状结构。   数据的逻辑结构分为线性结构和非线性结构。线性结构中每一项数据元素都有唯一的前驱以及唯一的后继元素(即有次序关系的)。线性表、栈、队列、数组、字符串都是线性结构。而树、图则是非线性结构的。   数据的存储结构指在计算机中的存储表示,也叫物理结构,比如数组在逻辑上是线性的,但在实际的物理存储中,可以是顺序存储结构,也能是非顺序存储结构的方式。

  程序=算法+数据结构。算法是程序的灵魂,一个程序的优劣好坏主要就是看它的算法。求解一个特定任务的指令的有限序列叫做算法。一个算法要有:有穷性、确定性、可行性,0个或多个输入量,至少1个的输出量。算法好坏的比较在于它们的时间复杂度(常量阶、线性阶、平方阶、指数阶)和空间复杂度(存储空间大小)。

转载请注明原文地址: https://www.6miu.com/read-778.html

最新回复(0)