- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构 ---- 队列
本文同样从原理，代码实现两个方面通过数组模拟来对队列进行描绘和阐述，为方便阅读，以下为三种队列方式： 一，队列原理 队列同数组一样，也是属于动态集合，在队列中，被删去的元素中是存在在集合中时间最长的那个元素，所以队列实现的是一种先进先出（first-in，first-out FIFO）的策略；例如：在排队买东西的时候，新来的人总是排在后面而当站在前面的人买完东西时就会离开从而腾出位置. 如图所示，<1> 当队列为空的时候队头和队尾都是-1（此数字为自己设定，也可为0但MaxSize也要做出相应
2021-06-23 14:02:19
135
原创 数据结构 ---- 栈
《算法导论 01》------ 基本数据结构 栈 对于 栈 的学习，本文将从 原理，代码两个方面来进行描绘和阐述 1, 原理 (1) 栈 （stack）本质上是一种动态集合，通过 后进先出（last-in, first-out LIFO） 的方式主要依靠 压入（PUSH）以及 弹出（POP）进行运作，例如：在叠罗汉时，不考虑特殊情况，五个人叠在一起，只有第五个人先起来了第四个人才能起来 同理 以此类推；再比如像家里装有弹簧的放盘子的容器，因为只有最上面的盘子才能被取下来的原因，所以盘子弹出的顺序是于压入
2021-06-21 14:27:25
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人