前端面试题——栈与队列、动态路由、链表

栈、队列与链表

 Java数据结构栏目总结-CSDN博客

栈（Stack）

栈是一种后进先出（LIFO, Last In First Out）的数据结构。它只允许在栈顶进行添加（push）或删除（pop）元素的操作。

基本操作

• push(element): 向栈顶添加一个元素。
• pop(): 移除栈顶的元素，并返回该元素。
• peek() 或 top(): 返回栈顶元素的值，但不移除它。
• isEmpty(): 检查栈是否为空。
• size(): 返回栈中元素的数量。

队列（Queue）

队列是一种先进先出（FIFO, First In First Out）的数据结构。它只允许在队列的一端（队尾）进行添加操作（enqueue），在另一端（队首）进行删除操作（dequeue）。

基本操作

• enqueue(element): 在队尾添加一个元素。
• dequeue(): 移除队首的元素，并返回该元素。
• front(): 返回队首元素的值，但不移除它。
• isEmpty(): 检查队列是否为空。
• size(): 返回队列中元素的数量。

链表

 

动态路由 

若依框架登录鉴权详解-CSDN博客

若依框架登录鉴权：1.获取token（过期在响应拦截器中实现）,2.基于RBAC模型获取用户、角色和权限信息（在路由前置守卫），3.根据用户权限动态生成（从字符串->组件，根据permission添加动态路由信息）和添加路由addRoutes（在路由前置守卫）