数据结构
文章平均质量分 76
刘振锋
互联网/电商系统开发者,主要是使用Java。现就职于美团。
展开
-
Java 数据结构----栈的实现
栈是Java语言中最重要的数据结构之一,它的实现,至少应该包括以下几个方法:pop() 出栈操作,弹出栈顶元素。push(E e) 入栈操作peek() 查看栈顶元素isEmpty() 栈是否为空另外,实现一个栈,还应该考虑到几个问题:栈的初始大小以及栈满以后如何新增栈空间对栈进行更新时需要进行同步简单示例,使用数组实现栈,代码如下:public cla原创 2012-05-16 16:08:34 · 1297 阅读 · 0 评论 -
Java 数据结构----Java队列Queue
队列是一种简单的数据结构,与栈的典型特点后入先出(LIFO)相对应,它的典型特点是先入先出(FIFO)。队列至少应包括两个基本的方法,就是入队列和出队列,另外,其基本方法如下:add(E e) 在队列的队尾添加对象remove() 从队首删除一个对象,出队列peek() 查看队列的队首元素简单队列示例:public class Queue {原创 2012-05-17 16:58:26 · 3352 阅读 · 0 评论