Stack2 [C++] 스택(Stack) 이번 시간에는 스택에 대해 알아보도록 하겠다. 스택(Stack)과 큐(Queue)는 컴퓨터 공학에서 가장 기본이 되는 자료구조이다. 스택은 택배 상하차, 큐는 은행 창구에 비유되기도 한다. 이번 시간에는 stl stack을 쓰는 방법을 알아보겠다. stack을 직접 구현하는 것은 다음에 추가하도록 하겠다. #include #include using namespace std; int main() { stack s; s.push(7); s.push(5); s.push(4); s.pop(); s.push(6); while (!s.empty()) { cout 2020. 5. 7. [Algorithm] 2. Data Abstraction and Basic Data Structures 저번 시간까지 알고리즘과 문제를 분석하는 방법에 대해 배웠다. 이번 시간에는 데이터 추상화와 기본 자료구조에 대해 알아보도록 하겠다. ● Abstract Data Type(ADT) - 추상자료형은 어떤 자료구조가 저장해야할 데이터와 기능을 명세한다. - 추상자료형의 구성 요소 ① 구조 : 데이터 구조 선언 ② 기능 : 연산들 정의 - ADT는 클래스로 구분된다. → C++나 자바에서 나오는 클래스가 바로 구현되어있는 형태이다. 클래스에는 변수들, 어떤 데이터로 구성이 되며, 그 클래스의 인스턴스, 객체에 대한 어떤 기능들을 할 수 있을지가 정의되어 있다. - 알고리즘을 설계하고 정확도를 증명하는 것은 ADT의 연산과 세부 사항에 달려있다. - 추상 자료형은 '구현 방법'은 명세되어있지 않다. 그렇기 때문.. 2020. 4. 26. 이전 1 다음