数据结构基础概念

算法+数据结构=编程

数据存储结构：描述数据在计算机中的存储方式。
常用的数据存储方式：顺序存储、非顺序存储。
顺序存储就是把数据存储在一块连续的存储介质（数组）；
非顺序存储就是各个数据不一定存在一个连续的位置上（链表）：
（只要每个数据知道它前面的数据和后面的数据，就能把所有数据连续起来）。

常见的八大数据结构：数组，栈，队列，链表，树，图，堆，散列表（哈希表）

一、数据结构的基本概念

1、数据：
描述客观事物的符号，是计算机中可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合
2、数据元素：
是组成数据的有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录
3、数据项
一个数据元素可以有若干个数据项组成。数据项是数据不可分割的最小单位。

4、算法：
解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，每条指令可表示为一个或多个操作
5、算法的特性
输入、输出、有穷性、确定性、可行性
6、设计算法的要求
正确性、可读性、健壮性、时间效率高且空间使用率低、简单性
时间复杂度
是同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。
计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。
一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

算法存在最好、平均和最坏的情况

1、最坏情况：任意输入规模的最大运行次数（上界）
2、平均情况：在任意输入规模期望运行次数
3、最好情况：任意输入规模的最小运行次数，通常最好情况不会出现（下界）

在实际中一般关心的都是算法最坏的运行情况

一般情况下使用O渐进表示法来计算算法的时间复杂度