摘要:
前言 队列和栈很像,只是用了不同的原则。队列是遵循先进先出(FIFO)原则的一组有序的的项,队列在尾部添加新元素,从顶部移除元素。最新添加的元素必须必须排队在队列的,末尾。可以想象食堂排队买饭的样子。 一、创建队列 1、创建一种数据结构来保存队列里面的数据,这里选择数组 2、声明一些栈的方法 enq 阅读全文
摘要:
前言 栈是一种遵循后进先出(LIFO)原则的有序集合,新添加的或待删除的元素都保存在栈的末尾,称作栈顶,另外一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。可以想象桌上的一叠书,或者厨房里的堆放的盘子。 一、栈的创建 可以创建一个类来表示栈 二、栈的应用 十进制转二进制 十进制转成其他进制 阅读全文