表栈和队列

Posted 2020-08-19

　　　这是最基本的三种数据结构，每个程序中都至少使用一种，比如说栈，递归程序其实就是借助方法调用栈来使用的。站在计算机的角度，没有什么问题是栈解决不了的。本文基于Java语言对这些数据结构进行说明，并结合JDK里面的实现进行分析。随后会在这个 GitHub 整理出相应的练习题和对应标签的 LeetCode 题目解答，其中练习题来源于《算法 4》和《数据结构与算法分析 Java语言描述》。

1. 表

　　表是一种逻辑结构，表示元素之间的相邻关系。按照元素在内存中的不同表现形式可分为：顺序存储和链式存储。

（1）顺序存储

　　　顾名思义，先申请一块大小固定并且连续的内存空间，然后把元素放进去。一般情况下，我们是不知道需要多大的空间，所以过大会浪费，过小还得扩充。