stack和queue小讲

由于stack和queue没有太多新的东西,故在此只把API拿出来小说一下,自己也记得比较牢靠一些。

stack常用API

push(int elem); //向栈顶添加元素
pop();          //从栈顶移除第一个元素
top();          //返回栈顶元素empty();//判断堆栈是否为空
size();         //返回堆栈的大小

注意一点就是,pop没有返回值,它只是单纯把栈顶元素弹出而已。在Java中的pop是弹出元素并返回这个元素,这个要清楚。如果要获取栈顶元素,那么使用top函数即可。

其它没有什么特别要讲的,见字知其意。

queue常见API

push(elem); //往队尾添加元素
pop();      //从队头移除第一个元素
back();     //返回最后一个元素
front();    //返回第一个元素
empty();    //判断队列是否为空
size();     //返回队列的大小

和stack几乎一样,但是它额外提供了访问第一个元素的方法,而stack没有访问栈底的方法。其余意思一致,

小结

  • 要清楚stack和queue数据结构的不同:先进后出和先进先出。
  • stack和queue都不提供遍历功能,因为它们数据结构的特殊性,只能访问特定位置的元素,因此也就不提供迭代器。
posted @ 2018-11-20 18:56  _NewMan  阅读(263)  评论(0编辑  收藏  举报