数据结构的基础知识

1，数据结构的基础知识

1、数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

2、一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构。数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结构可以有多

2，数据结构和c语言是什么关系

数据结构的主要作用是提升编程思维，使编写程序的时候有一个好的思维和框架，使写的代码和程序有一个好的框架，数据结构研究的是数据的逻辑结构、存储结构和数据的运算，其中的数据运算就是指算法。

算法只是具体的实现步骤的指令集合，但是算法也是数据结构最重要的一部份，设计一个好的算法可以提高自己程序的运行效率。

C语言只是对算法或者数据结构的描述，描述数据结构和算法不局限于C语言，也可以是C++语言和其他的计算机语言甚至也可以用人的自然语言。

3，算法和数据结构的关系

1、数据结构是数据间的有机关系，算法是对数据的操作步骤。没有数据间的有机关系，程序根本无法设计。因为有了数据结构，算法才能诞生。反之，算法又是数据结构得以维持的一个条件，没有算法数据根本无法有规律的打交道，数据之间只会是杂乱无章地碰撞，而数据结构则会消灭。算法是绝对运动的，数据结构是相对静止的，二者是不可分割的关系；

2、算法是活泼的，数据结构是迟钝的，算法的发展要求数据结构跟着发展，否则就会阻碍算法的发展，算法的发展或迟或早必然冲破数据结构的束缚，二者必然将建立在一个新的起点继续着矛盾运动；

3、数据结构是相对静止的，算法是绝对运动的，这二者首先表现为不可分割的关系。没有一定组织关系的数据，算法就无法运行。

4，数据结构的研究内容是什么

数据结构的定义：

按照某种逻辑关系组织起来的一批数据，用一定的存储方式存储在计算机的存储器中，并在这些数据上定义一个运算的集合，就成为一个数据结构。

数据结构研究的内容：

1、数据的逻辑结构：按照某种逻辑关系将数据组织好，即逻辑结构。

2、数据的存储结构：将数据及数据之间的关系存储到存储区域中，即存储结构。

3、数据的运算：在这些数据上定义一个基本运算的集合。