← 返回完整题库
JavaScript中等

前端路由 a -> b -> c这样前进,也可以返回 c -> b -> a,用什么数据结构来存比较高效

参考答案

答案:栈(Stack)

前进 = push,后退 = pop,天然符合 LIFO。

实际路由还需要的结构

  1. 两个栈:backStack + forwardStack,后退时把当前页 push 到 forward,前进时反向操作(浏览器的前进后退即此模型);
  2. 数组 + 指针(history 模式):history = [a, b, c],index = 2,后退 index--,前进 index++,push 时截断指针之后的部分;
  3. 需要按 key 随机跳转时,另存 Map<path, state> 或哈希索引。

结论:核心是栈/数组+游标;面试答"栈"并说明前进后退的实现即可。

本题来自 计算机知识面试题库,共 921 道题。