Coding Test/자료구조
-
자료구조 #2 QueueCoding Test/자료구조 2021. 5. 18. 21:56
1. Queue 자료 구조의 개념 1) Queue 1-1) Queue 의 특성 삽입 삭제의 위치가 제한적인 자료구조 큐 뒤 : 삽입 큐 앞 : 삭제 선입선출 구조(FIFO : First In First Out) 큐에 삽입한 순서대로 원소가 저장 가장 먼저 삽입(First In)된 원소는 가장 먼저 삭제(First Out) 된다 큐의 예 : 서비스 대기 행렬 1-2) Queue 의 구조 머리 : 저장된 원소 중 첫 번째 원소 꼬리 : 저장된 원소 중 마지막 번째 원소 1-3) Queue 의 기본 연산 enQueue(item) : 큐의 뒤쪽(rear 다음) 에 원소를 삽입하는 연산 deQueue() : 큐의 앞쪽(front) 에서 원소를 삭제하고 반환하는 연산 createQueue() : 공백 상태의 큐를 ..
-
자료구조 #1 StackCoding Test/자료구조 2021. 5. 17. 21:23
Stack 자료구조의 개념 1. Stack 의 특성 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조 스택에 저장된 자료는 선형구조를 가진다 선형구조 : 자료 간의 관계가 1:1 의 관계를 가짐 비선형구조 : 자료 간의 관계가 1:N 의 관계를 가짐(ex. 트리) 스택에 자료를 삽입하거나 스택에서 자료를 꺼낼 수 있다 마지막에 삽입한 자료를 가장 먼저 꺼냄 후입선출 (LIFO, Last-In-Last_Out) 이라고 부름 2. Stack 의 구현 자료구조 자료를 선형으로 저장할 저장소가 필요하다 파이썬에서는 리스트를 사용할 수 있다 저장소 자체를 스택이라 부르기도 한다 마지막에 삽입된 원소의 위치를 top 이라 부름 연산 삽입 저장소에 자료를 저장하고 보통 push 라고 부른다 삭제 저장소에서 자료를..