常见数据结构和算法

时间复杂度 数据结构 1.线性结构 1.1 顺序表 利用数据的连续存储单位 顺序表 不定长 1.2 链表存储 每个结点应包含：数据域（自身的数据结构） 指针域（指向下个结点的地址） 1.3 栈：FILO 先进后出 栈的应用： 辗转相除取余数法： 举例2:用于匹配括号是否完整 左括号入栈，后括号判断左括号匹配则出栈，若最后结果栈为空，则说明匹配完整。 1.4 队列：FIFO 1.4.1 链队列：FI

>>阅读原文<<