数据结构——四种最多见的线性表

数据之间常见的逻辑结构包括线性结构、关联结构(集合、映射)、树形结构、图形结构. 线性表是数据结构中最简单的基本数据结构. 数组、链表、栈、队列是四种最多见的线性表.web 1.数组 对数组的基本操做有查找、插入、删除. 数组元素的直接访问几乎没有开销，可是插入和删除操做须要移动数组元素，开销比较大，所以在插入和删除操做比较频繁的场合下，不适合用数组. 在数组中查找一个元素的时间复杂度为O(n)

>>阅读原文<<