数据结构基本概念

1、数据结构：相互之间存在着一种或多种关系的数据元素的集合。

2、几种常见的数据结构：集合、线性结构、树型结构、图状结构。 

3、构成数据结构的两大要素：数据元素和数据元素间的关系。

4、数据的逻辑结构：数据元素间的逻辑上的联系。前面所提到的集合、线性结构、树型结构和图状结构均为逻辑结构。通俗的说，逻辑结构就是还没有考虑数据在计算机中的存储形式，而基于人的思维和习惯抽象出来的数据的组织形式。

5、数据的存储结构：数据在计算机内的表示方式 。要针对某种数据结构进行特定的操作就必须考虑该结构在计算机中的实际存储形式。常见的存储结构有顺序存储、链接存储、索引存储和散列存储 。

6、数据运算：对数据施加的操作。

7、数据结构包含三个方面内容：逻辑结构、存储结构和数据运算。

8、数据类型：一个值的集合和在这个集合上定义的一组操作的总称。

9、程序与算法的区别：程序不一定要满足有穷性。算法代表了对问题的解，而程序则是算法在计算机上的特定的实现。一个算法若用程序设计语言来描述，则它就是一个程序。

10、常见的渐进时间复杂度有：

Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜Ο(2n)

 

11、总结：数据结构课程研究的三大问题：

数据的逻辑结构：
      线性结构：   线性表、栈、队列、串及数组；
      非线性结构：树形结构、图形结构。

数据的存储结构：顺序存储、链式存储、索引存储、散列存储。

数据的运算：检索、排列、插入、删除、修改等。