数据结构
１基本概念
１.１什么是数据结构
数据结构：数据对象在计算机中组织方式，数据对象必定与一系列加在其上的操作相关联，实现这些操作的方法为算法。
１.２什么是算法
算法评判标准：
空间复杂度：根据算法写成的程序在执行时占用存储单元长度
时间复杂度：据算法写成的程序在执行时耗费时间的长度
２线性结构
２.１线性表及其表现
线性表：由同类型数据元素构成有序序列的线性结构
表中元素个数为线性表长度
线性表无元素时为空表
表起始位置为表头，结束位置为表尾
顺序表的操作：
初始化
查找
插入
删除：删除表的第i个位置处的元素
链表的主要操作：
求表长
查找
插入（在第i-1(1<=i<=n+1)个位置插入一个值为X的新节点）
删除（删除链表的第i(1<=i<=n)个位置上的结点）
广义表：是线性表的推广，广义表中元素不仅可以是单元素也可以是另一个广义表
多重链表：链表中的节点可能同时隶属于多个链，有多个指针域
双向链表不是多重链表
2.2堆栈
堆栈的应用：
前缀/中缀表达式求值
函数调用及递归实现
深度优先搜索
回溯算法