目录 什么是数据结构? 为什么我们需要数据结构? 1.数组 1.1数组基本操作 1.2数组常见面试算法 1.2.1寻找数组中第二小的元素 1.2.2找到数组中第一个不重复出现的整数 1.2.4重新排列数组中的正值和负值 2.栈(后进先出) 2.1栈的基本操作 2.2数组常见面试算法 2.2.1用两个栈来实现一个队列 2.2.3使用栈计算后缀表达式 2.2.4判断表达式是否括号平衡 3.队列(先进先出) 3.1队列是什么 ? 3.2队列的用途是什么? 3.3队列接口定义 3.4没有实现阻塞队列的接口 3.5实现阻塞队列的接口 3.5.1添加元素 什么是数据结构? 简单地说,数据结构是以某种特定的布局方式存储