前端路由 a -> b -> c这样前进,也可以返回 c -> b -> a,用什么数据结构来存比较高效
参考答案
答案:栈(Stack)
前进 = push,后退 = pop,天然符合 LIFO。
实际路由还需要的结构
- 两个栈:backStack + forwardStack,后退时把当前页 push 到 forward,前进时反向操作(浏览器的前进后退即此模型);
- 数组 + 指针(history 模式):
history = [a, b, c],index = 2,后退index--,前进index++,push 时截断指针之后的部分; - 需要按 key 随机跳转时,另存 Map<path, state> 或哈希索引。
结论:核心是栈/数组+游标;面试答"栈"并说明前进后退的实现即可。