package Collection; import java.util.LinkedList; /* LinkedList:特有的方法 addFirst()/addLast(); getFirst()/getLast(); removeFirst()/removeLast(); 若链表为空,抛出 没有这个元素异常/NoSuchElementException 但是 JDK1.6 版本以后出现了替代方法: offerFirst()/offerLast(); peekFirst()/peekLas…

近期在复习下java基础,看了下java基础,在看到集合时突然发现想起来曾经面试有一道笔试题:模拟一个堆栈或者队列数据结构,当时还没做出来,今天就写一下,首先得明确堆栈和队列的数据结构 堆栈:先进后出 队列:先进先出 LInkedList中刚好有addFirst(),addLast()方法,如今写一个简单的工具类封装下就哦了 public class Demo4 { public static void main(String[] args) { Tools tools = new Tools(…

使用LinkedList模拟一个堆栈或者队列数据结构. 堆栈:先进后出  如同一个杯子. 队列:先进先出  如同一个水管. import java.util.LinkedList; public class DuiLie { private LinkedList link; public DuiLie() { link = new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public Object…

请使用LinkedList来模拟一个堆栈或者队列数据结构. 堆栈:先进后出 First In Last Out  (FILO) 队列:先进先出 First In First Out  (FIFO) 我们应该描述这样一个容器,给使用者提供一个容器对象完成这两种结构中的一种. // 实现一个队列 public class DuiLie { private LinkedList link; public DuiLie() { link = new LinkedList(); } public void…

/* 使用LinkedList模拟一个堆栈或者队列数据结构. 堆栈:先进后出 如同一个杯子. 队列:先进先出 First in First out FIFO 如同一个水管. */ import java.util.*; class DuiLie { private LinkedList link; DuiLie() { link = new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public O…

堆栈:先进后出 First in last out filo 队列:先进先出 First in last out filo使用LinkedList的方法,addFirst addLast getFirst,getLast, removeFirst, removeLast先封装一个类: package demo; import java.util.LinkedList; public class DuiLie { private LinkedList list; public DuiLie(){…

LinkedList特有方法 public void addFirst(E e)及addLast(E e) public E getFirst()及getLast() public E removeFirst()及public E removeLast() public E get(int index); package com.sutaoyu.list; import java.util.LinkedList; public class list_test_6 { public static…

package Collection; /* Collection |--List:元素是有序的,元素可以重复.因为该集合体系有索引 | |--ArrayList:底层的数据结构使用的是数组结构 特点:查询,修改速度很快,但是增删稍慢.线程不同步 | |--LinkedList:底层使用的是链表的数据结构 特点:增删速度很快,查询稍慢 | |--Vector:底层是数组数据结构.线程同步.被ArrayList替代了 |--set:元素是无序,元素可以重复 List:集合特有的方法,凡是可以操作角…

package shb.java.demo3; import java.util.LinkedList; public class TestLinkedList { /** * @author shaobn * @Describe :利用LinkedList实现队列和堆栈的模型 * @param args * @Time : 2015-8-27 下午10:28:33 */ public static void main(String[] args) { // TODO Auto-generate…

#include<stdio.h> #include <stdlib.h> #include<string.h> #include<math.h> //队列长度自定义 #define ASIZE 1001 #define MAX_INT 2147483647 typedef struct quque { int data[ASIZE]; int front; int rear; }Queue; //空0,满-1,正常 1 int notEmpty(Queue…