固定长度的数组实现栈

题目描述

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

思路

思路：使用一个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
算法数据结构

前缀树

前缀树的结构： 结点的话本身不存储任何单词，它只存它要去到下一个路径上面这个路径代表的字符。 基本性质 结点本身不存储完整的单词。 从根节点到某一结点，路径上经过的字符连接起来，为该节点对应的字符串。 每个节点的所有子节点路径代表的字符都不相同。 走过的边就形成了单词 前缀树中的单词可以存储额外的信息，例如频次，后续的话我们就可以给用户做相应的推荐， 因为每个节点后面都有26个可能的字...
算法数据结构