数据结构与算法刷题

一、数据结构

常见的面试题都是围绕数组、字符串、链表、树、栈及队列这几种常见的数据结构展开，需熟练掌握，数组和字符串是两种最基本的数据结构，他们用连续内存分别存储数字和字符。链表和树是面试中出现频率最高的数据结构，栈是一个与递归紧密相关的数据结构，同样队列与广度优先遍历算法紧密相关，需深刻理解

1、数组

数组是最简单的一种数据结构，它占据一块连续的内存并按照顺序存储数据，创建数组时，需要首先指定数组的荣容量大小，然后根据大小分配内存，即声明的数组可能是空，空间利用率不高。

2、字符串

3、链表

4、树

5、栈和队列