计算机数据结构

计算机数据结构

1、数据结构是由相互之间存在着一种或多种关系的数据元素的集合，和该集合中数据元素之间的关系组成。

2、通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

3、在计算机科学中，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象，以及它们之间的关系和运算等的学科，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

基本数据结构有

通常有下列四类基本的结构：

1、集合结构，该结构的数据元素间的关系是属于同一个集合；

2、线性结构，该结构的数据元素之间存在着一对一的关系；

3、树型结构，该结构的数据元素之间存在着一对多的关系；

4、图形结构，该结构的数据元素之间存在着多对多的关系，也称网状结构。

C语言数据结构二叉树的遍历

层次遍历应该没有递归算法递归实际就是一种深度优先的算法而层次遍历实际是广度优先的遍历算法，所以递归不适用比如假设有递归算法，现遍历i层的开始，对i层第一个元素遍历后需调用递归函数遍历其孩子，递归调用完成后才继续遍历i层第二个元素，这样就不是层次遍历了。

程序和数据结构有什么关系

两者并无太大关联。

数据结构在流行的编程语言中都存在。通过学习数据结构，可以理解最基本的数的归纳、组织、查找等基本技能。并且还可以学到很多过程技巧。数据结构的复杂度分析是在渐进下的，因此代入语言之后，高效实现需要考虑多得多的体系结构问题，比如缓存管理，内存读写机制。

数据结构是抽象数据类型和一系列算法的具体实现，不依赖任何一种具体的语言。

程序则是特定的一系列动作、行动或操作，而这些活动、动作或操作必须被执行于相同方式以为了在相同环境下恒常得出相同的结果。