c++栈和java栈的区别

来源:互联网 发布:汽车修理厂软件手机版 编辑:程序博客网 时间:2024/06/05 20:58

首先两种不同语言的栈在操作方法的名字上有一些不同

首先看一下原c++栈的方法的基本用法: 

  1. push(): 向栈内压入一个成员;
  2. pop(): 从栈顶弹出一个成员;但不返回该栈顶值
  3. empty(): 如果栈为空返回true,否则返回false;
  4. top(): 返回栈顶,但不删除成员;
  5. size(): 返回栈内元素的大小;
  6. stack<int> st;
  7. 方法:  1. public push  (item )  把项 压入栈顶。其作用与 addElement (item ) 相同。

          参数 item 压入栈顶的项 。 返回: item 参数 ;

        2. public pop () 移除栈顶对象,并作为函数的值 返回该对象。

          返回:栈顶对象(Vector 对象的中的最后一项)。

          抛出异常 : EmptyStackException 如果堆栈式空的 。。。

        3. public peek() 查看栈顶对象而不移除它。。 

          返回:栈顶对象(Vector 对象的中的最后一项)。

          抛出异常 : EmptyStackException 如果堆栈式空的 。。。

        4. public boolean empty (测试堆栈是否为空。)  当且仅当堆栈中不含任何项时 返回 true,否则 返回 false.

        5. public int search  (object o)  返回对象在堆栈中位置, 以 1 为基数, 如果对象 o是栈中的一项,该方法返回距离 栈顶最近的出现位置到栈顶的距离; 栈中最上端项的距离


原创粉丝点击