자료구조 (2) 썸네일형 리스트형 STACK vs QUEUE STACK- Last In First Out (LIFO)- 한쪽 끝에서 삽입(push)과 삭제(pop)가 이루어짐- stack overflow: 크기 이상의 자료를 push할때- stack underflow: 자료가 없는 상태에서 pop을 했을때- ex 함수의 호출과 복귀- 참고 QUEUE- First In First Out (FIFO)- 삽입(enqueue)과 삭제(dequeue)가 양끝에서 각각 수행됨- ex 운영체제의 스케줄러 - 참고 공통점- 순서가 있음 ARRAY vs LINKED LIST ARRAY- 메모리의 연속적인 공간에 올라가 해당 주소값에 데이터들이 들어감- 연속된 저장으로 인해 인덱스 번호를 이용해서 빠르게 접근- 정적인 길이- 참고 LINKED LIST- 메모리가 연속적인 공간에 있지않아도됨. 데이터와 다음순번의 노드를 가리키는 주소값이 들어감- 값 추가, 삭제가 빠름- 동적인 길이- 참고 TypeReadWrite/Update/DeleteArrayO(1)O(n)ListO(n)O(1) 공통점- 중복 허용- 순서가 있음 이전 1 다음