자료구조1 추상 자료형( Abstract Data Type ) 1. 정의 : 데이터 타입의 형태와 관련 연산을 수학적, 개념적으로 정의한 것으로, 자료구조에 대한 추상 클래스나 인터페이스로 생각할 수 있다. 2. 종류 - 집합(Set) : 중복되지 않는 원소를 순서 없이 관리하는 자료형. - 리스트(List) : 순서를 가지고 일렬로 나열된 원소들을 가지는 자료형. 기본적으로 데이터의 삽입, 삭제 연산은 자료형의 처음과 끝에서만 가능하다. - 스택(Stack) : 후입선출(Last-In, First-Out)의 특성을 가진 자료형. Top 포인터를 기준으로 입력(Push), 출력(Pop), 조회(Peek) 연산이 있다. - 큐(Queue) : 선입선출(First-In, First-Out)의 특성을 가진 자료형. 삽입(Enqueue), 삭제(Dequeue) 연산이 있으.. 2021. 7. 22. 이전 1 다음