数据结构基础知识（1）

快速排序，从前往后查找比该数大的数，交换位置，从后往前查找比该数小的数，交换位置

双向链表和双向循环链表：通过双向循环的头指针可以直接找到尾结点，而普通双向链表需要从头到尾遍历

二叉树不是线性结构，完全二叉树是效率很高的数据结构，堆是一种完全二叉树或近似完全二叉树，效率极高

数据的逻辑结构反映的是数据元素之间的逻辑关系

逻辑结构就是数据之间的关系，而按数据之间的关系来说，逻辑结构大概可以分为：线性结构和非线性结构（集合、树、网）

数据的基本单位是数据元素，而数据的最小单位是数据项

算法分析的两个主要方面是：空间复杂性和时间复杂性

树形结构和图状（网状）结构合称为非线性结构

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

算法是一个有穷规则的集合，其中规则规定了解决某一类特定类型问题的一个运算序列

算法的空间复杂度作为算法所需空间的量度

数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储

数据结构从逻辑上划分为三种基本类型：树、图、线性结构

数据有逻辑结构和物理结构（存储结构）两种结构

线性结构中的元素之间存在一对一的关系

在双向链表中每个结点包含有两个指针域，一个指向其后继结点，另一个指向其前驱结点

不论是顺序存储结构的栈还是链式存储结构的栈,其入栈和出栈操作的时间复杂度均为O（1）

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理

链栈和顺序栈相比有一个明显的有点&#x