常用数据结构

常用数据结构

数组,字符串; 链表;栈;队列;双端队列;树

  1. 字符串:通常要分解每个字符处理
    字符串反转:双指针,逼近交换

  2. 数组:方便构造,0(1)时间下表查找。连续空间,O(n)时间查找值,删除添加O(n)