棧和隊(duì)列是兩種特殊的線性表，它們的邏輯結(jié)構(gòu)和線性表相同，只是其運(yùn)算規(guī)則較線性表有更多的限制，故又稱(chēng)它們?yōu)檫\(yùn)算受限的線性表。
LinkedList數(shù)據(jù)結(jié)構(gòu)是一種雙向的鏈?zhǔn)浇Y(jié)構(gòu)，每一個(gè)對(duì)象除了數(shù)據(jù)本身外，還有兩個(gè)引用，分別指向前一個(gè)元素和后一個(gè)元素，和數(shù)組的順序存儲(chǔ)結(jié)構(gòu)（如：ArrayList）相比，插入和刪除比較方便，但速度會(huì)慢一些。
棧的定義
棧（Stack）是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。
(1)通常稱(chēng)插入、刪除的這一端為棧頂（Top），另一端稱(chēng)為棧底（Bottom）。
(2)當(dāng)表中沒(méi)有元素時(shí)稱(chēng)為空棧。
(3)棧為后進(jìn)先出（Last In First Out）的線性表，簡(jiǎn)稱(chēng)為LIFO表。
棧的修改是按后進(jìn)先出的原則進(jìn)行。每次刪除（退棧）的總是當(dāng)前棧中"最新"的元素，即最后插入（進(jìn)棧）的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。
實(shí)現(xiàn)代碼：
package com.gc.list;
import java.util.*;
public class MyStack {
java 集合類(lèi)的排序主要是用Collections.sort方法,Collections和Collection是不一樣的,前者是類(lèi),后者是接口,在這里,我主要是想說(shuō)明它的sort方法的幾種類(lèi)型,
提示：實(shí)現(xiàn)接口的方法時(shí)，只需要比較兩個(gè)數(shù)，大的返回1，相等返回0，小于返回-1。簡(jiǎn)單的說(shuō)就是在方法里這樣寫(xiě)：num>s.num?1:(num==s.num?0:-1); num是被比較的數(shù)，s.num是比較的數(shù)，
1.Collection.sort(List arg0);
這種是最簡(jiǎn)單的一種排序方法，只需要實(shí)現(xiàn)他的Comparable 接口及實(shí)現(xiàn)public int compareTo(Object arg0)方法即可。
2.Collection.srot(List arg0,Comparator arg1);
這種加入了比較器，具有更大的靈活性，便于管理，比較器可作為內(nèi)部靜態(tài)類(lèi)的，以便于管理。比較器必須實(shí)現(xiàn)Comparator接口，具體可參照下列代碼：
package com.gc.list;
import java.util.*;
public class ArrayListTest {
public static void printElements(Collection c){
Iterator it=c.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
public static void main(String[] args){
ArrayList a1=new ArrayList();
/*
a1.add("zhangsan");
a1.add("lisi");
a1.add("wangwu");
*/
/*
a1.add(new Point(1,1));
a1.add(new Point(2,2));
a1.add(new Point(3,3));
for(int i=0;i<a1.size();i++){
System.out.println(a1.get(i));
}
Object[] objs=a1.toArray();
for(int i=0;i<objs.length;i++){
System.out.println(objs[i]);
}
List l=Arrays.asList(objs);
System.out.println(l);*/
//l.add("chuyang");
//l.set(0,new Point(4,4));
/*
Iterator it=a1.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
*/
Student s1=new Student(4,"zhangsan");
Student s2=new Student(2,"lisi");
Student s3=new Student(3,"wangwu");
Student s4=new Student(4,"mybole");
a1.add(s1);
a1.add(s2);
a1.add(s3);
a1.add(s4);
//Collections.sort(a1);
Collections.sort(a1,new Student.StudentComparator());
printElements(a1);
System.out.println(Collections.max(a1));
}
}
class Point{
int x, y;
Point(int x,int y){
this.x=x;
this.y=y;
}
public String toString(){
return ("x="+x+","+"y="+y);
}
}
class Student implements Comparable{
int num;
String name;
Student(int num,String name){
this.num=num;
this.name=name;
}
static class StudentComparator implements Comparator{
public int compare(Object o1,Object o2){
Student s1=(Student) o1;
Student s2=(Student) o2;
int result=s1.num>s2.num?1:(s1.num==s2.num?0:-1);
if (result==0){
result=s1.name.compareTo(s2.name);
}
return result;
}
}
public int compareTo(Object arg0) {
Student s=(Student) arg0;
return num>s.num?1:(num==s.num?0:-1);
}
public String toString(){
return "num:"+num+","+"name:"+name;
}
}