全部答案

2017-07-28 10:01:31

•   回顾JDK提供的集合类
  容器（集合）框架如下：
  集合类存放于java。util包中。集合类存放的都是对象的引用，而非对象本身。
  集合类型主要有3种：set(集）、list(列表）和map(映射)。
  Collection接口
  ├List 接口
  │├LinkedList 链表
  │├ArrayList 顺序结构动态数组类
  │└Vector 向量
  │ └Stack 栈
  Map接口
  ├Hashtable
  ├HashMap
  └Set接口
  Collection<--Set<--HashSet
  Collection<--Set<--HashSet<--LinkedHashSet
  Collection<--Set<--SortedSet（也是接口）<--TreeSet
  LinkedList, 查阅JDK
  List接口的链表列表实现。
    实现所有可选的列表操作，并且允许所有元素(包null)
  LinkedList类还为在列表的开头及结尾get,remove和insert元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈，队列或双端队列
  注意此实现不是同步的
  JDK本身提供的Stack类
  提供了通常的push和pop操作，以及取堆栈顶点的peek方法，测试堆栈是否为空的empty方法，在堆栈中查找项并确定离栈顶的距离，共五个方法。
    
  JDK中实现这个类本身继承自Vector这个类(since JDK1。0)
  数据结构中 栈的定义及基本运算
  栈和队列都属于线性结构，是两种在运算上受到某些限制的特殊线性表，他们比一般线性表更简单。
  栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。
    允许插入和删除的一端，称为栈顶(top)，另一端为固定的一端，称为栈底
  栈顶，栈底，空栈，栈的特性，
  退栈，进栈
  栈的运算:
  初始化栈，进栈push，出栈pop，，取栈顶元素（即是查看下一个要出栈的元素，也叫peek），判断空
  用LinkedList实现stack
  其实主要是实现 进栈push，出栈pop，，取栈顶元素这几个方法
  package org。
    simoncook。examtest;
  import java。util。LinkedList;
  public class MyStack {
  private LinkedList ll = new LinkedList();
  public void push(Object obj){
  //将指定元素插入此列表的开头。
    
  ll。addFirst(obj);
  }。

  全部
  

  y***

  2017-07-28 10:01:31

  104 44 评论

  分享
  提交评论