数据结构课程总结

现状：随着计算机的发展，以及各类编程语言的出现，计算机的重点已经不再是会多少编程语言、会用几个Web框架。性能的优化对于现代人的需求也显得尤为重要。由此可见，计算机学到最后学的即为数学。计算机学科中数据结构课程也显得更加重要。而且它是最最基础的理论基础。

1、什么是数据结构

数据结构：即人们抽象出来的描述现实世界实体的数学模型（非数值计算）及其上的操作（运算），在计算机上的表示和实现。

数据结构就是指按一定的逻辑结构组成的一批数据，使用某种存储结构将这批数据存储于计算机中，并在这些数据上定义了一个运算集合。

2、数据的存储结构

但要对数据进行处理，就必须将数据存储在计算机中。如果将数据在计算机中无规律地存储，那么在处理时是非常糟的，是没有用的。

  数据结构在计算机中的表示（又称映像）成为数据的物理结构，又称存储结构。它包括数据元素在计算机中的表示和关系的表示。

1）  数据的基本存储结构主要有4种：

(1)     顺序存储：将逻辑上相邻的结点存储在一组连续的内存单元中，使得逻辑相邻的结点一定是物理位置相邻，元素在内存中的存储次序与它们的逻辑次序相同。顺序存储通常用于存储具有线性结构的数据，在高级程序设计语言中通常使用数组来实现。

(2)     链式存储：即使用若干地址分散的存储单元存储数据元素，逻辑上相邻的数据元素在物理位置上不一定相邻，数据元素之间的关系需要采用附加信息特别指定。通常，采用指针变量记载前驱或后继元素的存储地址，由数据域和地址域组成的一个结点表示一个数据元素，通过地址域把相互直接关联的结点链接起来，结点间的链接关系提仔数据元素间的逻辑关系。