基础数据结构_阮行止.pptx

基础数据结构ruanxingzhiintro栈队列链表并查集hash表简易分块堆线性表栈队列链表洗碗问题小止是餐厅里的洗碗工w每天都有堆积如山的盘子需要她洗她每次从这叠盘子里面取出最顶上的那一个然后把它洗干净放到别的地方恰饭的人源源不断所以需要洗的盘子也源源不断地送过来每次来了新的盘子都会被放在那叠盘子的最顶上如何用一个数组模拟这叠盘子洗碗问题栈的性质我们发现盘子都是从顶端进从顶端出所以如果x比y