数组 数组是一种最基本的数据结构，它是内存上的一块连续存储空间。正因如此数组的随机访问很方便。但数组也有其固有的限制，大小分配后不能改变。 STL中的数组 STL中的Array是静态数组模板，就是我们所说的数组。使用方法如下。 std::array<int, 3> ...

一.解释： 1.栈 　　栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示： 　　 　　结论：后进先出（Last In First Out），简称为LIFO线性表。 　　举个例子：你在洗碗把洗好的碗编号为1、2、、、n依次摞起来，1号 ...

最近在LeekCode用java写一些算法时，经常遇到要使用栈和队列结构，使用栈的话，Stack已经不被推荐使用了，所以栈和队列我们通常都是用LinkedList这种双链表结构实现。Linkedlist是一个双向链表，操作起来非常方便，java也封装了很多的方法在这个双向链表里面。 题目 ...

使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意： 你只能使用队列的基本操作-- 也就是 push to back, peek/pop ...

　　今天看了一本书《啊哈 算法》，书的内容不多，一共两章，第一章是常见的排序算法包括桶排序、冒泡排序和快速排序，这些事基础的排序算法网上有很多资料说明，这里主要说第二章栈，对列，链表，书上使用c语言实现的，这里用java代码自己实现下，可能略有不同 　　栈：这是一个先进后出的数据结构，生活中类似 ...

一、前言 上一篇已经讲过了链表【Java实现单向链表】了，它跟数组都是线性结构的基础，本文主要讲解线性结构的应用：栈和队列 如果写错的地方希望大家能够多多体谅并指正哦，如果有更好的理解的方式也希望能够在评论下留言，让大家学习学习～ 二、数据结构【栈】就是这么简单 2.1数据结构【栈】介绍 ...

能getMin()获取栈中最小值的栈、利用栈实现队列等等。问题的本意为考察栈、队列的基本性质与基本操作的灵活使用， ...

要使用标准库的栈和队列，首先得添加头文件 #include <stack> #include<queue> 定义栈： stack<int> curStack; 定义队列: queue<int> curQueue; 栈的操作 ...