栈、队列与链表
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(在路由前置守卫)