栈和队列
悠然天际
不断的奋斗,收获终有一天会到来
展开
-
栈和队列
一.解释: 1.栈 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先出(Last In First Out),简称为LIFO线性表。 举个例子:你在洗碗把洗好的碗编号为1、2、、、n依次摞起来,1号在最下面,向上编号依次增加,然后再从上到下把碗放好,这样的话,先被洗的碗,就后被放好。 2.队列 ...转载 2018-09-12 20:55:37 · 83 阅读 · 0 评论 -
约瑟夫环
以前做约瑟夫环的代码 以后用就可以直接用啦 用队列做的 就是队尾指向队首 #include<stdio.h> #include<deque> #include<iostream> #include<string.h> using namespace std; int main() { int a,b,i,n; deque<...原创 2018-09-26 19:59:52 · 114 阅读 · 0 评论