K_blueprint

※ 리스트란?- 순서가 부여된 자료의 모음이며 스택(stack), 큐(queue), 데크(dequeue)가 리스트에 속한다.  ※ 스택(stack) - 후입선출(LIFO : Last-In First-out)방식으로 동작하는 자료의 모음- 스택의 톱(top)이라고 부르는 한 쪽 끝에서만 삽입과 삭제가 가능한 리스트- 배열 또는 연결리스트로 구현 가능  ※ 큐(queue) - 선입선출(FIFO : First-In First-Out)방식으로 동작하는 자료의 모음- 한 쪽 끝에서는 삽입, 다른 한 쪽 끝에서는 삭제가 가능한 리스트- 배열이나 연결리스트로 구현 가능  ※ 데크(dequeue : double-ended queue) - 리스트의 양 끝에서 삽입과 삭제가 모두 가능한 리스트- 배열이나 연결리크트로 구현..

※  자료구조란?- 자료를 구조화해 둔 것(즉, 자료에 대한 효율적인 탐색, 삽입, 삭제 등이 가능하도록 만들어 둔 것)(+ 자료가 많을 때 구조화를 해두지 않으면 다루기 힘들다.)- 저장(삽입), 사용(삭제), 확인(탐색)의 의미를 가지고 있으며 어디에 초점을 두고 구조화할 것인지에 따라 종류가 다르다.- 구조화를 해두면 저장할 때는 시간이 조금은 걸리더라도 원하는 자료를 사용하거나 확인할 때 빠르게 찾을 수 있다.  ※ 추상자료형(ADT : Abstract Data Type)- 추상화된(구체화되지 않은) 자료를 정의- 자료에 대해 가능한 연산(삽입, 삭제, 탐색)에 대한 정의- 자료의 표현 및 구현 방법에 대해서는 명시하지 않는다.  추상 자료형표현하는 자료구현 자료구조리스트(list)- 순서가 부여..