数据结构和算法的介绍
# 算法代表着用系统的方法描述解决问题的策略机制
也就是说,能够对一定规范的输入,在有限的时间内活得所要求的输出
一个算法的优略可以用空间复杂度与时间复杂度来衡量
算法是独立存在的一种解决问题的方法和思想
# 数据结构是计算机存储、组织数据的方式,数据结构是智像之间存在一种或者多种特定关系的数据元素的集合
数据结构和算法之间的关系
# 程序 = 数据结构 + 算法
数据结构和算法是相辅相成的
线性结构和非线性结构
# 线性结构:是一个有序元素的集合
线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一(前驱后继)的线性关系
线性结构有两种不同的存储结构(顺序存储结构【数组】和 链式存储结构【链表】)
顺序存储的线性表称为顺序表,顺序表中的元素是连续的
链式存储的线性称为链表,链表中的存储不一定是来连续的,元素结点存在数据元素以及香菱元素的地址信息
线性结构常见的有:数组、队列、链表和栈