Queue2 [C++] 큐(Queue) 이번 시간에는 큐(Queue)에 대해 알아보도록 하겠다. 큐(Queue)는 스택과 달리 선입선출(FIFO, First In First Out) 구조이다. stl queue의 함수들을 살펴보도록 하겠다. 함수 이름 함수 기능 push(element) 큐의 맨 뒤에 원소를 추가 pop() 큐의 맨 앞의 원소를 삭제 front() 큐의 맨 앞의 원소를 반환 back() 큐의 맨 뒤의 원소를 반환 empty() 큐가 비어있으면 1, 큐가 비어있지 않으면 0 반환 size() 큐에 들어있는 원소의 개수를 반환 stl queue를 사용한 코드를 살펴보도록 하겠다. #include #include using namespace std; int main() { queue q; q.push(7); q.push(5); q... 2020. 5. 7. [Algorithm] 2. Data Abstraction and Basic Data Structures 저번 시간까지 알고리즘과 문제를 분석하는 방법에 대해 배웠다. 이번 시간에는 데이터 추상화와 기본 자료구조에 대해 알아보도록 하겠다. ● Abstract Data Type(ADT) - 추상자료형은 어떤 자료구조가 저장해야할 데이터와 기능을 명세한다. - 추상자료형의 구성 요소 ① 구조 : 데이터 구조 선언 ② 기능 : 연산들 정의 - ADT는 클래스로 구분된다. → C++나 자바에서 나오는 클래스가 바로 구현되어있는 형태이다. 클래스에는 변수들, 어떤 데이터로 구성이 되며, 그 클래스의 인스턴스, 객체에 대한 어떤 기능들을 할 수 있을지가 정의되어 있다. - 알고리즘을 설계하고 정확도를 증명하는 것은 ADT의 연산과 세부 사항에 달려있다. - 추상 자료형은 '구현 방법'은 명세되어있지 않다. 그렇기 때문.. 2020. 4. 26. 이전 1 다음