[总结] Stack: Java V.S. C++

小结一下Stack 的主要API操作。

在c++ 和 java 中,stack 的操作几乎相同,只有查询栈顶元素一项操作的名称不同 (top() v.s. peek()) .

此外,在构造函数中,Java用的是Class (Character, Integer, String), 而不是primitive type(int, char), c++ 中没有这个区别。

  Java C++ 描述
构造 Stack<Integer> myStack = new Stack<Integer>(); stack<int> myStack; 初始化
容量 myStack.empty(); myStack.empty(); 是否为空
容量 myStack.size(); myStack.size(); 容器中的元素个数
增加 myStack.push(3); myStack.push(3); 入栈:向栈内插入一个元素(插入在栈顶)
查询 myStack.peek(); myStack.top(); 查栈:查询栈顶元素(即最新被插入的元素)
删除 myStack.pop(); myStack.pop(); 出栈:删除栈顶元素
时间: 2024-12-25 00:32:46

[总结] Stack: Java V.S. C++的相关文章

What skills you need to become a full stack java developer?

For a full stack Java developer you should start with learning backend and front-end technologies From the backend perspective: Java, multithreading, collections, jdbc, etc. Spring framework Hibernate Get good hold of SQL. You can use mysql. Learn th

从源码理解Stack.java

package java.util; /** * Stack类表示了后进先出(LIFO)的一个容器对象.Stack继承自Vector并扩展了五个操作,使得Vector可以被看作是一个Stack. * 常用的push和pop,以及获取栈顶元素的peek,测试栈是否为空的empty,一个搜索操作search并返回其与栈顶的距离 * 第一次创建的时候,栈中没有元素 * 更丰富更兼容的LIFO操作由Deque接口提供,Deque使用起来比Stack更好,比如: * Deque<Integer> sta

Leetcode 155. Min Stack JAVA语言

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top element. getMin() -- Retrieve the minimum e

java Stack(栈)

"Stack" 通常时指"后进后出"(LIFO)的容器,有时栈也被称为叠加栈,因为最后"压入"栈的元素,第一个"弹出"栈,经常用来类比栈的事物时装有弹簧的储存器中的自助托盘,最后装入托盘的总是最先拿出. LinkedList具有能够直接实现栈的所有功能的方法,因此可以直接将LinkedList当栈使用,不过,有时一个正真的"Stack"更能把事情讲清楚 下面时java编程思想的栈,T是泛型,类名之后加<

恶补java(十一)-------Stack类的使用

package com.gc.Stack; /** * java中stack的使用方法,堆栈是一种"后进先出"(LIFO)的数据结构,只能在一端进行插入(称为"压栈")或删除(称为"出栈")数据的操作. * Java中,使用java.util.Stack类的构造方法创建对象 * public class Stack extends vector * 构造方法:public Stack()创建一个空Stack * 1.public push(ite

Coroutine in Java - Quasar Fiber实现--转载

转自 https://segmentfault.com/a/1190000006079389?from=groupmessage&isappinstalled=0 简介 说到协程(Coroutine),很多人会想到go,lua,erlang等语言,其实JVM上也有蛮多的实现,如PicoThread,Kilim,Quasar等,本文主要介绍其中一种Coroutine实现 -- Quasar Fiber,Quasar Fiber相对来说流行度更好一些,如果之前没有接触过协程(用户级轻量级线程),可以

java常用英文单词

abstract (关键字) 抽象 ['æbstrækt] access vt.访问,存取 ['ækses]'(n.入口,使用权) algorithm n.算法 ['ælg?riðm] Annotation [java] 代码注释 [æn?u'tei??n] anonymous adj.匿名的[?'n?nim?s]'(反义:directly adv.直接地,立即[di'rektli, dai'rektli]) apply v.应用,适用 [?'plai] application n.应用,应用程

【转】Java 专业词汇

原址:http://blog.csdn.net/xiaojunjuns1/article/details/52729861 abstract (关键字)             抽象 ['.bstr.kt] access                            vt.访问,存取 ['.kses]'(n.入口,使用权) algorithm                     n.算法 ['.lg.riem] annotation                     [Java

Java - Collection

http://blog.csdn.net/itlwc/article/details/10148321 Java - Collection 2013-08-21 15:13 4389人阅读 评论(3) 收藏 举报  分类: JavaSE(30)  版权声明:本文为博主原创文章,未经博主允许不得转载. 目录(?)[+] Collection层次结构 Collection [plain] view plain copy 子接口 Set,List 集合中只能放置对象的引用,不能放置原生数据类型, 我们