231006 (금)

<stack의 주요 메서드>

리턴타입	메서드명	설명
boolean	empty()	비어있는지 여부 확인, 비어있으면 true, 비어있지 않으면 false
item	push(item)	주어진 객체를 stack에 넣는다.
item	peek()	스택의 맨 위 객체를 갖고 온다. stack에서 제거하는 것은 아님. 값만 갖고 올 때 사용.
item	pop()	스택의 맨 위 객체를 갖고 온다. stack에서 제거.
int	indexOf(item)	stack내에서 item을 찾는다. 0부터 시작
int	size()	stack 항목 갯수
item	get(index)	특정 index에 있는 항목 추출

 

퀵 정렬

- pl : 기준값 왼쪽목록 중에서 기준값(x, Pivot, 피벗)보다 큰 값이 있을 때까지 인덱스를 하나씩 증가하면서 계속 탐색

- pr : 기준값 오른쪽목록 중에서 기준값(x)보다 작은 값이 있을 때 까지 인덱스를 하나씩 감소하면서 계속 탐색

=> 이 둘을 교환

 

<travel 프로젝트>

travel테이블과 member테이블 간의 N:M 관계는 중간 테이블이 하나 껴있어야 함.