数据结构的概论

什么是程序？

数据结构 +算法 =程序

这里的数据结构指的是数据的逻辑结构和存储结构，而算法是对数据运算的描述。

什么是数据结构？

简单的说，数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作的一门课程。

具体的说。数据结构指的是数据元素之间的逻辑结构、存储结构及其数据的抽象运算。

那什么是逻辑结构、存储结构？

逻辑结构：指的是从逻辑关系上描述数据，他与数据元素的存储结构无关，是独立与计算机的。所以，数据的逻辑结构可以看作是从具体问题抽象出来的数据模型。

存储结构：指的是数据在计算机中的存储表示，，亦成为数据的物理结构。

数据的运算是否属于数据结构的构成部分？

数据结构的组成部分理论上来说是只有逻辑结构和存储结构。

但实际上一个完整的数据结构最少应该具备逻辑结构，存储结构以及数据的运算。

所以，数据的运算只从定义上理解数据结构的话，数据的运算是不属于数据结构的组成部分的，从实际上来说就属于数据结构。

数据项、数据元素、数据对象之间的关系。

数据项是指就是周一，周二，周三，语文，数学，外语。数据项就是指表中最小的单位。

数据元素指的则是，（周一 语文）、（周二 数学）、（周三 外语），数据元素指的则是表中的一行。

数据对象指的则是一整个表，一整个表我们可以称之为数据对象。

（注：讨论数据项，数据元素，数据对象时，通常不考虑表头，表头起的是一个划分作用。即：时间跟课程。）

为什么时间复杂度的重要性要大于空间复杂度？

以现在的科技水平，如果需要增加空间复杂度只需要提高运行内存以及硬盘即可，很简单，但是如果要提高时间复杂度，则需要考虑提高CPU的性能，是提升CPU性能简单还是扩展内存简单呢？结果显而易见，是提升内存更为简单，所以以现在的科技水平来说，时间复杂度的提升是更为重要的且困难的。