【数据结构与算法分析】01：表、栈和队列

写在前面：该类文章做为笔者的读书笔记，仅供参考。 数组： 动态指定，但须要对于大小的最大值进行估计（估计过大浪费空间）；插入删除平  均须要移动表一半的元素，最坏状况为 O(N ) 线性查找的话，时间复杂度为O(N) 二分查找的话时间为O(longN) 无序数组插入的时间复杂度为O(1) 有序数组插入的时间复杂度为O(N) 删除操做的时间复杂度均为O(N) 链表： 不连续存储（避免插入删除的线性开

>>阅读原文<<