스택 썸네일형 리스트형 2개의 스택(Stack) 을 이용하여 큐(Queue) 만들기 2개의 스택을 이용하여 큐를 구현하는 방법을 포스팅 해보겠습니다. 생각보다 아주 간단합니다. 2개의 스택을 사용한 큐를 구현 하는 원리 알고리즘 내용 1. inBox 에 데이터를 push(삽입)한다. - A,B 2. inBox 에 있는 데이터를 pop(추출) 하여 outBox 에 push(삽입) 한다. - B,A 3. outBox 에 있는 데이터를 pop(추출) 한다. - A,B 순으로 출력됨 즉 inBox 스택에 A,B 순으로 데이터를 삽입하면 위에 처럼 inBox 스택에 위와 같은 순서로 쌓입니다. 그리고 inBox 스택에 있는 데이터를 pop 해서 outBox로 옮깁니다. 그렇게 되면 outBox 에는 B, A 순으로 쌓입니다. 그리고 다시 outBox 스택에 있는 데이터를 pop 하는경우 A,B .. 더보기 자바로 구현하는 스택 (Stack) - 1차 수정 스택 (Stack) ? 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료구조(FILO - First In Last Out) 입니다. 스택(Stack) 스택은 데이터가 들어오는대로 맨 아래로 부터 순서대로 차곡차곡 데이터가 쌓입니다. 그리고, 데이터를 추출한다면 가장 상위 마지막에 들어온 데이터가 먼저 나가게 됩니다. 데이터를 밀어 넣는 행위 를 'Push' 라 하고, 데이터를 빼는 행위 를 'Pop' 이라고 합니다. 그리고 스택의 위치를 'Top' 이라 합니다. (가장 최근 데이터를 가르키는 위치) 스택의 응용분야는 정말 무수히 많습니다. 우리가 간단히 생각하는 브라우져의 뒤로가기 역시 스택이라고 보시면 됩니다. 브라우져에서 다양한 웹사이트를 타고 들어가다가 뒤로가기 버튼을 누르면 가장 처음 .. 더보기 이전 1 다음
