由于最近做leetcode上面的题用到了栈。
大致说下常用方法。
首先栈是先进后出的,和队列完全相反。
比如
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
push相当于一个压栈的过程,现在栈里面就是1,2,3,4,5.
stack.pop();//返回5并删除,之后就变成了1,2,3,4
stack.peek()//只返回4不会删除
由于最近做leetcode上面的题用到了栈。
大致说下常用方法。
首先栈是先进后出的,和队列完全相反。
比如
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
push相当于一个压栈的过程,现在栈里面就是1,2,3,4,5.
stack.pop();//返回5并删除,之后就变成了1,2,3,4
stack.peek()//只返回4不会删除