package 電梯03;
/* 單線程電梯（1臺電梯運行,10層）模擬：
* Stack 表示電梯所能裝載的人數
* 下面兩個鏈表表示每層樓對應的人 0未啓用
* LinkList[] up = new LinkList[11]; want=1 向上去的人所在隊列
LinkList[] down = new LinkList[11]; want=-1 向下去的人所在隊列
Cus 乘客：
at:所在層數
to:目的層數
want:1表示向上去，-1表示向下去
key：乘客編號
*/
public class Test {
public static void main(String[] args){
LinkList[] up = new LinkList[11];
LinkList[] down = new LinkList[11];
for(int k=0;k<11;k++){//對每個鏈表進行初始化
up[k]=new LinkList();
down[k]=new LinkList();
}
Stack st = new Stack();
Work wokk = new Work(st,up,down,0);
Thread t1 = new Thread(wokk);
t1.start();
Cus[] cus=new Cus[20];
for(int i=0;i<20;i++){
while(true){
int a=(int)(Math.random()*10+1);
int t=(int)(Math.random()*10+1);
if(a<t&&t!=0&&a!=0){
cus[i] = new Cus(a,t,i,1);
up[a].add(cus[i]);
break;
}else if(a>t&&t!=0&&a!=0){
cus[i] = new Cus(a,t,i,-1);
down[a].add(cus[i]);
break;
}
}
wokk.sleep();
}
}
}
class Work implements Runnable{
int work;
int stay;
Stack dt;
boolean asd=true;
LinkList[] up;
LinkList[] down;
public Work(Stack s,LinkList[] u,LinkList[] d, int w){
dt=s;
up=u;
down=d;
work=w;
stay=1;
}
public void run(){
while(true){
if(work==0){//無人狀態
if(asd==false){
System.out.println("電梯 暫停在"+stay+"樓");
sleep();
}else{
if(up!=null){
work=1;
}else if(down!=null){
work=-1;
}else{
sleep();
}
}
}else if(work==1){//向上工作狀態
sleep();
System.out.println("電梯到達"+stay+"樓--[上]");
up_out(stay);//每到達一層檢查是否有人--出
if(up[stay].head!=null){
up_in(stay);//每到達一層檢查是否有人--上
}
if(dt.isEmpty()&&isK(up)&&isK(down)){//當電梯內無人 且沒人使用電梯時暫停，繼續等待
asd=false;
work=0;
stay--;
}
if(dt.isEmpty()&&downyouren(stay)){//將上樓的人運輸完之後，檢查當前樓層上方是否有人下，若有人下 則去接人，若無人下則電梯下樓
System.out.println("電梯 暫停在"+stay+"------->樓");
down_in(stay);
down_out(stay);
//up_in(stay);
//up_out(stay);
}
stay++;
if(stay>10){
work=-1;
stay=10;
}
}else if(work==-1){//向下工作狀態
sleep();
System.out.println("電梯到達"+stay+"樓--[下]");
down_out(stay);
if(down[stay].head!=null){
down_in(stay);
}
if(dt.isEmpty()&&isK(up)&&isK(down)){
asd=false;
work=0;
stay++;
}
if(dt.isEmpty()&&upyouren(stay)){
System.out.println("電梯 暫停在"+stay+"------->樓");
up_in(stay);
up_out(stay);
//down_in(stay);
//down_out(stay);
}
stay--;
if(stay<1){
work=1;
stay=1;
}
}
}
}
public boolean upyouren(int s){
for(int i=s;i<=10;i++){
if(up[i].head!=null){
return true;
}
if(down[i].head!=null){
return true;
}
}
return false;
}
public void down_add(int s){
for(int i=s;i>=1;i--){
up_in(i);
up_out(i);
down_in(i);
down_out(i);
}
}
public boolean downyouren(int s){
for(int i=s;i>=1;i--){
if(down[i].head!=null){
return true;
}
if(up[i].head!=null){
return true;
}
}
return false;
}
public boolean isK(LinkList[] arr){
for(int i=1;i<=10;i++){
if(arr[i].head!=null){
return false;
}
}
return true;
}
public boolean isKU(int s){
for(int i=s;i<=10;i++){
if(down[i].head!=null){
return true;
}
if(up[i].head!=null){
return true;
}
}
return false;
}
public boolean isKD(int s){
for(int i=s;i>=1;i--){
if(down[i].head!=null){
return true;
}
if(up[i].head!=null){
return true;
}
}
return false;
}
public void up_in(int i){
if(up[i].head!=null){
Node temp=up[i].head;
while(temp!=null){
if(dt.top<=10){
System.out.println(temp.cus.key+"號-at-"+temp.cus.at+"-to-"+temp.cus.to+"樓---【上樓--進電梯】");
dt.push(temp.cus);
up[i].del(temp.cus);
}else{
System.out.println("電梯已上滿！");
}
temp=temp.n;
}
}else{
}
}
public void up_out(int i){
if(dt.top>0){
Node temp = dt.ll.head;
while(temp!=null){
if(temp.cus.to==i){
System.out.println(temp.cus.key+"號-at-"+temp.cus.at+"-to-"+temp.cus.to+"樓---【已下樓--出電梯】");
dt.pop(temp.cus);
}
temp=temp.n;
}
}
}
public void down_in(int i){
if(down[i].head!=null){
Node temp=down[i].head;
while(temp!=null){
if(dt.top<=10){
System.out.println(temp.cus.key+"號-at-"+temp.cus.at+"-to-"+temp.cus.to+"樓---【下樓--進電梯】");
dt.push(temp.cus);
down[i].del(temp.cus);
}else{
System.out.println("電梯已上滿！");
}
temp=temp.n;
}
}
}
public void down_out(int i){
if(dt.top>0){
Node temp = dt.ll.head;
while(temp!=null){
if(temp.cus.to==i){
System.out.println(temp.cus.key+"號-at-"+temp.cus.at+"-to-"+temp.cus.to+"樓---【已下樓--出電梯】");
dt.pop(temp.cus);
}
temp=temp.n;
}
}
}
public void sleep(){
try {
Thread.sleep(500);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
class Cus{
int at;
int to;
int key;
int want;
public Cus(int a, int t, int k, int w){
at=a;
to=t;
key=k;
want=w;
}
}
class Node{
Node f;
Node n;
Cus cus;
public Node(Cus c){
f=n=null;
cus=c;
}
}
class Stack{
int top;
LinkList ll = new LinkList();
public Stack(){
top=0;
}
public boolean isEmpty(){
if(top==0){
return true;
}
return false;
}
public void push(Cus c){
if(top<=10){
top++;
ll.add(c);
}else{
System.out.println("電梯---已滿");
}
}
public void pop(Cus c){
if(top>0){
ll.del(c);
top--;
}else{
System.out.println("電梯---無人");
}
}
}
class LinkList{
Node head;
Node tail;
public LinkList(){
head=tail=null;
}
public boolean isEmpty(){
if(head==null){
return true;
}
return false;
}
public void add(Cus c){
Node node = new Node(c);
if(head!=null){
tail.n=node;
node.f=tail;
tail=node;
tail.n=null;
}else{
head=tail=node;
head.f=tail.n=null;
}
}
public void del(Cus c){
Node node = find(c);
if(node!=null){
if(node==head){//.f==null
if(head.n==null){
head=tail=null;
}else{
head=head.n;
head.f=null;
}
}else if(node==tail){
if(tail.f==null){
head=tail=null;
}else{
tail=tail.f;
tail.n=null;
}
}else{
node.f.n=node.n;
node.n.f=node.f;
}
}
}
public Node find(Cus c){
if(head!=null){
Node node = head;
while(node!=null){
if(node.cus.equals(c)){
return node;
}
node=node.n;
}
}
return null;
}
}
![]()
