左小左的博客

数据元素之间的相互关系称为结构。 数据结构的本质：如何将现实世界中的各种各样的数据放入内存中，并且如何在内存中操作这些数据，如何评价这些存储方案和操作方法。 将现实世界的数据组织成逻辑结构，再把逻辑结构的数据映射到物理结构（比如链表是逻辑线性，物理不连续）。 数据类型指的是一组值和一组对这些值得操作的集合。是组织信息的一种自然方式。 每当遇到逻辑上相关的不同类型的数据时，定义一个抽象数据类

内排序和外排序：需要额外的存储空间为外排序。 内排序： 1、插入排序：直接插入排序、二分插入排序、shell排序； 2、选择排序：简单选择排序、堆排序； 3、交换排序：冒泡排序、快速排序。 外排序： 1、归并排序； 2、基排序。 稳定性：排序前两个相等的数在序列中的先后顺序与排序后的它们的先后位置顺序相同。 不稳定排序：shell排序、简单选择排序、堆排序、快

数据元素之间的相互关系称为结构 数据结构的本质：组织大量数据的方法。如何将现实世界中各种各样的数据放入到内存中，并且如何在内存中操作这些数据，如何评价这些存储方案和操作方法 将现实世界的数据组织成逻辑结构，再把逻辑结构的数据映射到物理结构（比如链表是逻辑线性，物理不连续的） 算法分析：算法运行的时间和空间估计 数据类型指的是一组值和一组对