Skip to content

Latest commit

 

History

History
11 lines (11 loc) · 762 Bytes

7.基本数据结构总结.md

File metadata and controls

11 lines (11 loc) · 762 Bytes

线性数据结构以有序的方式保存它们的数据 栈是维持LIFO,后进先出,排序的简单数据结构 栈的基本操作是:push pop isEmpty 队列是维持FIFO,先进先出 排序的简单数据结构 队列的基本操作是:enqueue dequeue isEmpty 栈的案例:匹配小括号(1+2)*(3+4)/(5+6),匹配了({[, 进制转换 ; 栈对于设计计算解析表达式算法非常有用 队列可以帮助构建定时仿真 (1个小时之内,10个每人打印两次=20,最慢每3分钟=180s) 模拟使用随机数生成器来创建真实情况,并帮助我们回答”假设“类型的问题 Deque 允许类似栈和队列的混合行为的数据结构 deque的基本操作是: addFront addRear removeFront removeRear isEmpty