데이터 유형은 기본적으로 다른 컴퓨터 프로그램에서 사용할 수 있는 데이터 유형입니다. integer, float 등과 같은 유형을 나타내며, integer와 같은 공백은 4바이트, 문자는 1바이트 공백 등을 사용합니다.
추상 데이터 유형은 일련의 값과 일련의 작업에 의해 동작이 정의되는 특수한 종류의 데이터 유형입니다. 이러한 데이터 유형을 사용할 수 있으므로 "추상"이라는 키워드가 사용되며 다른 작업을 수행할 수 있습니다. 그러나 이러한 작업이 작동하는 방식은 사용자에게 완전히 숨겨져 있습니다. ADT는 원시 데이터 유형으로 구성되어 있지만 연산 논리가 숨겨져 있습니다.
ADT의 몇 가지 예는 스택, 큐, 목록 등입니다.
언급된 ADT의 몇 가지 작업을 살펴보겠습니다 -
- 스택 -
- isFull(), 스택이 가득 찼는지 여부를 확인하는 데 사용됩니다.
- isEmpry(), 스택이 비어 있는지 여부를 확인하는 데 사용됩니다.
- push(x), x를 스택에 푸시하는 데 사용됩니다.
- pop(), 스택의 맨 위에서 하나의 요소를 삭제하는 데 사용됩니다.
- peek(), 스택의 최상위 요소를 가져오는 데 사용됩니다.
- size(), 이 함수는 스택에 있는 요소의 수를 가져오는 데 사용됩니다.
- 대기열 -
- isFull(), 대기열이 가득 찼는지 여부를 확인하는 데 사용됩니다.
- isEmpry(), 대기열이 비어 있는지 여부를 확인하는 데 사용됩니다.
- insert(x), 이것은 뒤쪽의 큐에 x를 추가하는 데 사용됩니다.
- delete(), 대기열의 프런트 엔드에서 하나의 요소를 삭제하는 데 사용됩니다.
- size(), 이 함수는 큐에 있는 요소 수를 가져오는 데 사용됩니다.
- 목록 -
- size(), 이 함수는 목록에 있는 요소의 수를 가져오는 데 사용됩니다.
- insert(x), 이 함수는 하나의 요소를 목록에 삽입하는 데 사용됩니다.
- remove(x), 이 함수는 목록에서 주어진 요소를 제거하는 데 사용됩니다.
- get(i), 이 함수는 위치 i의 요소를 가져오는 데 사용됩니다.
- replace(x, y), 이 함수는 x를 y 값으로 바꾸는 데 사용됩니다.