Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

题目描述

使用一个固定长度大小的数组实现栈

思路

思路：使用一个index进行指向当前可以插入元素的位置
  1. 使用一个index指向下次栈中加入元素的位置
  2. 如果要弹出元素，需要判断index是否大于1，如果大于弹出index-1位置的元素，index减去1，否则不可以弹出。
  3. 如果要加入元素，直接加入到index指向的位置，之后index++

题目描述

使用一个固定长度大小的数组实现队列

思路

思路：使用start指向队头，end指向队尾的下一个位置
  1. 我们加了一个标志位empty区分start等于end的两种情况，一种是队列中没有元素，另外一种是队列元素满。
  2. 如果要弹出元素，需要判断end是否等于start，如果empty为真且start等于end，说明不可以弹出，否则可以弹出元素。
  3. 如果要加入元素，直接加入到end指向的位置，之后end需要判断是否处于最后一个位置，如果是则跳转到数组第1个位置，否则end++。同时判断是否满元素来更新empty