자료구조

추상화(abstraction)이란, 시스템의 viewer의 관점에서 필수적인 세부사항들만 포함하고 있는, 복잡한 시스템의 모델이다.즉, 프로그램들은 추상화이다. -> 우린 프로그램이 무엇(what)인지 알아도, 어떻게 동작하는 지는 모른다.자료 자체의 형태와 그 자료에

List Definitions Linear relationship 각각의 요소들은 첫 번째를 제외하면, prdecessor(전임자)가 있고, 마지막을 제외하면, successor(후임자)가 있다. Length 리스트안의 항목들의 갯수들이다. Un

What is Stack? > 스택은 동종의 아이템들(자료형이 같은 것들)만의 그룹이고 Stack의 맨 위에 아이템을 추가하고 삭제한다. > 이러한 특성을 LIFO(Last in First Out)이라 부른다. ex). Undo, Back Browser Stack Logical level Constructor Class Na...

What is Queue? > 큐는 동종의 아이템들(자료형이 같은 것들)만의 그룹이고 새로운 아이템은 큐의 맨끝에 추가되고, 제거 되는 아이템은 맨 앞에서 사라진다. > 이러한 특성을 FIFO(First in First Out)이라 부른다. ex). Job buff