算法基础--数据结构、排序、数组的查找

目录

数据结构

数据结构定义

数据结构类型

链表

数组

栈

队列

哈希表

堆

二叉查找树

排序

排序定义

排序种类

冒泡排序

选择排序

插入排序

堆排序

归并排序

快速排序

数组的查找

线性查找

二分查找

---

数据结构

数据结构定义

        数据结构指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据元素的集合。简单来说，决定着数据存储在内存中时数据顺序和位置关系的便是“数据结构”。

        例如：内存中存放数据1、数据2、数据3，顺序排列有3!=6种排序方式，决定着哪种排序方式的就是“数据结构”

 

数据结构类型

链表

        链表的大类属于线性表，线性表是具有相同特性的数据元素的一个有限序列。线性表的顺序存储结构成为顺序表，链式存储结构称为链表。由于顺序表概念简单且利用率低，此处仅讨论链表。

        链表中逻辑上相邻的元素对应的存储位置通过指针来链接

        链表种类：单链表、双链表、循环链表

        链表特点：可以实现空间动态管理，数据呈线性排列，分散存储与内存中。

        优点：数据添加、删除较快

        缺点：访问较慢

数组

        数组是具有相同类型数据元素的有限序列

        特点：数据呈线性排列存储在内存的连续空间内

        优点：访问较快

        缺点：添加、删除数据较慢

栈

        栈是一种只能在一端进行插入或删除操作的线性表

        特点：“后进先出”