7JeY world

Stack (1) 연결 자료구조 방식을 이용한 스택의 구현 스택의 초기상태(공백스택)는 참조변수 top을 null로 설정하여 표현 연결 자료구조 방식을 이용하여 스택을 구현하면 스택의 원소는 연결리스트의 노드가 된다. 스택에 원소를 삽입할 때 마다 연결 리스트에 노드를 하나씩 할당한다. 스택 원소의 순서는 연결 리스트 노드의 링크를 사용하여 표현하고, 스택의 top은 참조변수 top을 사용한다. 중위 표기 수식을 후위 표기 수식으로 변환하는 연산을 수행하는 프로그램을 구현 interface Stack { boolean isEmpty(); void push(char item); char pop(); void delete(); char peek(); } class StackNode { char data; S..

스택, 큐, 덱(Stack, Queue, Deque)의 특징 스택(stack) : 자료의 입력과 출력을 한 곳(방향)으로 제한한 자료구조 LIFO(Last In First Out)구조 push(), pop() 함수의 콜스택에 쓰이고 문자열을 역순으로 출력할 때, 연산자 후위표기법등에 쓰인다. 큐(queue) : 자료의 입력과 출력을 한 쪽 끝(front, rear)으로 제한한 자료구조 FIFO(First In First Out)구조 put(), get() 컴퓨터 버퍼에서 주로 사용 마구 입력이 되었으나 처리를 하지 못할 때, 버퍼(큐)를 만들어 대기 시킨다. 일반적인큐(빈메모리가 남아있어도 꽉 차있는것으로 판단 가능) > 원형큐(큐의 크기가 제한됨) > 링크드리스트큐(제한이 없고 삽입, 삭제가 간편) 덱..