数据结构与算法之线性表运用

前言

• 数组和链表是较底层的数据结构
• 栈和队列可以视为一种操作受限的数组和链表
• 主要掌握受限的条件、以及常见运用

栈

• 受限：先进后出、后进先出
• 应用：模拟栈操作
• 练习：模拟浏览器前进退后功能、实现加减乘数计算功能

队列

• 受限：先进先出、后进后出
• 应用：循环队列
• 练习：练习实现循环队列