05ChapterJava基础课件第五章.pptVIP

堆栈类使用举例 import java.util.*; class TestStack { public static void main(String args[]) { Stack mystack=new Stack(); mystack.push(new String(start)); mystack.push(new String(one)); mystack.push(new String(two)); mystack.push(new String(three)); mystack.push(new String(four)); mystack.push(new String(five)); mystack.push(new String(end)); 续 while(!(mystack.empty())) { String temp=(String)mystack.pop(); System.out.print( +temp); } System.out.print(\n); } } 程序执行的效果如下图所示。 5.5 链表（LinkedList） 链表是一种线性数据结构，是由若干个被称做节点的对象组成的数据结构； 每个节点包含一个数据和下一个节点对象引用的链表称为单链表； 每个节点中包含两个对象的引用，即上一个节点和下一个节点的引用，那么这样的链表称为双向链表。 可以使用java.util包中的LinkedList类可以创建一个链表，并且该类提供足够的方法来对链表中对象的进行操作。 链表类使用举例 import java.util.*; public class ListTest1 {public static void main(String args[]) { LinkedList mylist=new LinkedList(); mylist.add(one ); //链表list1中的第一个节点。 mylist.add(two ); //链表list1中的第二个节点。 mylist.add(three ); //链表list1中的第三个节点。 mylist.add(four ); //链表list1中的第四个节点。 int number=mylist.size(); 续 for(int i=0;inumber;i++) {String str=(String)mylist.get(i); System.out.println(第+i+节点中的数据:+str); } } } 程序执行的效果如下图所示。 LinkedList类中的常用方法： //插入对象 public void add(int index, Object o); //向链表的指定位置末尾添加一个新的对象元素 public boolean add (Object o); //向链表的末尾添加一个新的对象元素 ?public boolean addFirst (Object o); //向链表的表头添加一个新的对象元素 public boolean addLast (Object o); //向链表的末尾添加一个新的对象元素 LinkedList类中的常用方法： //删除对象 public Object remove (int index); //从链表的指定位置删除一个对象元素 public boolean remove (Object o); //从链表中删除首次出现的对象元素o ?public Object removeFirst (Object o); //从链表中删除第一个节点对象元素。 public Object removeLast (Object o); //从链表中删除最后一个节点对象元素。 public Object clear ( ); //从链表中删除所有节点对象元素。 LinkedList类中的常用方法： //修改对象 public Object set(int index, Object o); //在链表的指定位置用指定对象o代替原来对象，并将返回原来对象 //获取链表中的对象 public Object get(int index); //从链表的指定位置获取一个对象元素 public Object getFirst(); //从链表的第一个节点获取对象元素 public Object getL