1、数据结构与算法

数据结构与算法

一直以来，也是接触很多，应该是不求甚解，没有反思很多，现在回头看有了很多的新的感悟。

1、数据结构

（1）数据结构是计算机存储、组织数据的方式。

（2）数据结构是相互之间存在一种或者多种关系的数据元素的集合。

（3）通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率（时间复杂度、空间复杂度）。

（4）数据结构往往和高效的检索算法和索引技术相关，数据结构与算法。

2、数据结构

（1）数据结构是带有结构特性的数据元素的集合，研究的是数据的逻辑结构和物理结构以及他们之间的相互关系，对这种结构定义相对应的运算，相应的算法，并确保经过算法运算后仍保持原有的结构特性。结构是指元素之间的关系，分为逻辑结构和物理结构。

（2）逻辑结构

数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

集合结构

线性结构

树性结构

图性结构

（3）物理结构

数据元素在计算机存储空间的存放形式。

数据的物理结构是数据结构在计算机中的表示（又称映像），它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种，所以，一种数据结构可表示成一种或多种存储结构。

数据元素的机内表示（映像方法）： 用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。

关系的机内表示（映像方法）：数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针（pointer）来表示数据元素之间的逻辑关系。 

（4）常用的数据结构

数组、栈、队列、链表、树、图、堆、散列表

（5）常用的算法

检索、插入、删除、更新、排序

--20201011中午晴