목록선형구조 (1)

유블로그

[알고리즘] 선형구조- 스택, 큐 그리고 후위표기법

- 선형구조 : 자료 간의 관계가 1:1 관계, 스택과 큐가 선형구조에 해당됨. 비선형구조의 예는 트리. - 스택 후입선출(LIFO, Last-In-First-Out) : 마지막에 삽입한 자료를 가장 먼저 꺼냄 연산 : push(삽입), pop(삭제), isEmpty(비어있는지), peek(top 원소값 보기) 맨 위 원소 top이라고 함 Java 는 java.util.Stack 사용 - 후위 표기법 : 연산자가 뒤에 있는 수식 표기법 ex) (6+((5*(2-8))/2)) -> 6528-*2/+ - 큐 스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조 큐의 뒤에서는 삽입만, 큐의 앞에서는 삭제만 선입선출(FIFO, First-In-First-Out) : 먼저 삽입된 원소가 먼저 삭제됨 저장된 원..
알고리즘 2020. 7. 30. 14:53
이전 Prev 1 Next 다음