博客
分类
标签
归档
友链
关于
摄影展
博客
分类
标签
归档
友链
关于
摄影展
博客
Github
算法
项目
固定长度的数组实现栈
题目描述
使用一个固定长度大小的数组实现栈
思路
思路:使用一个index进行指向当前可以插入元素的位置
使用一个index指向下次栈中加入元素的位置
如果要弹出元素,需要判断index是否大于1,如果大于弹出index-1位置的元素,index减去1,否则不可以弹出。
如果要加入元素,直接加入到index指向的位置,之后index++
2020-09-26
算法
数据结构
算法
数据结构
Read More
固定长度的数组实现队列
题目描述
使用一个固定长度大小的数组实现队列
思路
思路:使用start指向队头,end指向队尾的下一个位置
我们加了一个标志位empty区分start等于end的两种情况,一种是队列中没有元素,另外一种是队列元素满。
如果要弹出元素,需要判断end是否等于start,如果empty为真且start等于end,说明不可以弹出,否则可以弹出元素。
如果要加入元素,直接加入到end指向的位置,之后end需要判断是否处于最后一个位置,如果是则跳转到数组第1个位置,否则end++。同时判断是否满元素来更新empty
2020-09-26
算法
数据结构
算法
数据结构
Read More