表、栈和队列

标签：结构   分析   算法   没有   并且   固定   标签   数据   ref   

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

1. 表

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

（1）顺序存储

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

表、栈和队列

标签：结构   分析   算法   没有   并且   固定   标签   数据   ref   

原文地址：http://www.cnblogs.com/cyhe/p/6061514.html