sort函数和数据结构

一.sort函数

原型：

①默认排序(升序)

first代表排序范围内的第一个位置的指针或迭代器。

last代表排序范围内最后一个位置下一个的指针或迭代器。

例1.

②自定义排序

comp是一个比较函数活一个函数对象。比较函数接受两个比较值，返回一个布尔值。

例2.

注：sort函数需要包含头文件<algorithm>

二.数据结构

三要素：

(1)逻辑结构：数据中各个元素之间的逻辑关系。

常见的逻辑结构：

①集合：所有的数据放在同一集合中，但没有任何逻辑关系。

②线性结构：数据都是一对一的关系。

③树形结构：数据是一对多的关系。

④图结构：数据之间存在多对多的关系。

(2)存储结构(物理结构)：指数据在计算机中如何存放。

常见的存储结构：

①顺序存储：把逻辑上相邻的元素存储在物理上也相邻的存储单元中。(相当于数组)

②链式存储：通过指针来存储前一个或下一个数据的地址，从而实现元素与元素之间的关系。

(3)数据的运算：将数据存放到计算机中，并对其进行一系列的操作(增 删 改 查 …)。