SlideShare una empresa de Scribd logo
1 de 21
Descargar para leer sin conexión
이중으로 연결된 목록,[object Object],아꿈싸,[object Object],이재정,[object Object]
이중 링크드 리스트,[object Object],RLINK(LLINK(X)) = LLINK(RLINK(X)) = X,[object Object],두번째 것이 선호할만한 주된 이유다.,[object Object]
이중 링크드 리스트,[object Object]
노드 제거,[object Object],RLINK(LLINK(X)) <- RLINK(X),[object Object]
노드제거,[object Object],LLINK(RLINK(X)) <- LLINK(X),[object Object]
노드제거,[object Object],AVAIL <= X,[object Object]
친구추가,[object Object]
친구추가,[object Object],P<=AVAIL,  LLINK(P) <- X,[object Object]
친구추가,[object Object],RLINK(P) <- RLINK(X),[object Object]
친구추가,[object Object],LLINK(RLINK(X)) <- P,[object Object]
친구추가,[object Object],LLINK(RLINK(X)) <- P,[object Object]
칼텍(Caltech)의 엘리베이터,[object Object]
엘리베이터 시뮬레이션,[object Object]
엘리베이터 변수,[object Object],CALLUP[ j], 0 <= j <= 4,[object Object],CALLDOWN[ j], 0 <= j <= 4,[object Object],CALLCAR[ j], 0 <= j <= 4,[object Object],FLOOR,[object Object],STATE, {GOINGUP, GOINGDOWN, NEUTRAL},[object Object],ELEVATOR, 엘레베이터에 타고있는 이용자 스택,[object Object],QUEUE[ j], 0 <= j <= 4, j층에서 기다리는 이용자 대기열,[object Object]
엘리베이터 변수,[object Object],D1, 사람들이 승강기에 타고 내리는 동안이 아니면 0인 변수,[object Object],D2, 승강기가 30초 이상 움직이지 않고 한 층에 머물러 있으면 0이 되는 변수,[object Object],D3, 문이 열렸지만 아무도 타고 내리지 않는 동안이 아니면 0인 변수,[object Object]
이용자 변수,[object Object],IN, 이용자가 시스템에 들어온 층,[object Object],OUT, 이용자가 가고자 하는 층,[object Object],GIVEUPTIME,[object Object],INTERTIME,[object Object]
이용자 코루틴,[object Object],U1(진입, 초기값설정) -> U2(신호대기, CALLUP/DOWN 설정 혹은 E3, E4로 넘어감) -> U3(대기열진입, QUEUE[IN]에 유저 삽입, 엘레베이터가 오면 E4에의해 U5로 넘어감) -> U4(대기, Giveup시간만큼 대기 QUEUE[IN]에서 제거) -> U5(타기, CALLCAR 설정) -> U6(내리기, ELEVATOR에서 제거),[object Object]
엘리베이터 코루틴,[object Object],E1, E2, E3, E4, E5, E6, E7, E8, E9,[object Object]
스케쥴링의 필요성,[object Object],E4, E5, E9가 동시에 수행될 수 도 있다.,[object Object],링크드 리스트를 이용해서 스케쥴링을 구현한다.,[object Object]
자료구조,[object Object]
끝,[object Object],감사합니다. ^^;,[object Object]

Más contenido relacionado

Más de 재정 이

Tcpl 12장 파생클래스
Tcpl 12장 파생클래스Tcpl 12장 파생클래스
Tcpl 12장 파생클래스재정 이
 
6장 표현식 및 문장
6장 표현식 및 문장6장 표현식 및 문장
6장 표현식 및 문장재정 이
 
이중으로 연결된 목록
이중으로 연결된 목록이중으로 연결된 목록
이중으로 연결된 목록재정 이
 

Más de 재정 이 (7)

Tcpl 12장 파생클래스
Tcpl 12장 파생클래스Tcpl 12장 파생클래스
Tcpl 12장 파생클래스
 
6장 표현식 및 문장
6장 표현식 및 문장6장 표현식 및 문장
6장 표현식 및 문장
 
이중으로 연결된 목록
이중으로 연결된 목록이중으로 연결된 목록
이중으로 연결된 목록
 
유향트리
유향트리유향트리
유향트리
 
유향트리
유향트리유향트리
유향트리
 
Mix 설명
Mix 설명Mix 설명
Mix 설명
 
이항계수
이항계수이항계수
이항계수
 

이중으로 연결된 목록

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.