摘要:
队列 认识队列 同样可以使用数组或列表来简历一个队列,不过堆栈只需要一个top,指针指向对堆栈顶,而队列则必须使用front和rear两个指针分别指向前端和后端 队列的特征 先进先出(FIFO) 拥有两种基本操作,加入和删除,而且使用front与rear两个指针来分别指向队列的前端和尾端 队列的数组 阅读全文
摘要:
堆栈 认识堆栈 谈到所谓后进先出(Last in, First out)的概念,其实就如同自助餐中餐盘由桌面向上一个一个叠放,且去勇士由最上面先拿,这就是典型堆栈概念的应用 堆栈的运算 只能从堆栈的顶端访问数据 数据的访问符合"后劲先出"(Last in First out) 堆栈的数组实现 Sta 阅读全文