摘要:
什么是队列 跟栈一样是一种操作受限的线性数据结构,满足先进先出的特性 顺序队列实现例子 1 // 用数组实现的队列 2 public class ArrayQueue { 3 // 数组:items,数组大小:n 4 private String[] items; 5 private int n = 阅读全文
摘要:
什么是栈 栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。 相比数组和链表,栈带给我的只有限制,并没有任何优势。那我直接使用数组或者链表不就好了吗?为什么还要用这个“操作受限”的“栈”呢? 从功能上来说,数组或链表确实可以替代栈,但你要知道,特定的数据结构是对特定场景的抽象,而且,数组或链 阅读全文