堆栈是向量的一个子类,实现了一个标准的后进先出的堆栈。
堆栈只定义了默认的构造函数,创建一个空栈。栈包括所有由矢量定义的方法,并增加了一些它自己。
stack: [ ] push(42) stack: [42] push(66) stack: [42, 66] push(99) stack: [42, 66, 99] pop -> 99 stack: [42, 66] pop -> 66 stack: [42] pop -> 42 stack: [ ] pop -> empty stack
堆栈是向量的一个子类,实现了一个标准的后进先出的堆栈。
堆栈只定义了默认的构造函数,创建一个空栈。栈包括所有由矢量定义的方法,并增加了一些它自己。
stack: [ ] push(42) stack: [42] push(66) stack: [42, 66] push(99) stack: [42, 66, 99] pop -> 99 stack: [42, 66] pop -> 66 stack: [42] pop -> 42 stack: [ ] pop -> empty stack