Open-Closed Principle

큐는 입구와 출구가 따로 있는 긴 통이라고 생각하면 된다. 큐는 접근이 제한된 자료구조이며 행위적 측면을 부여받은 추상적 자료형이기 때문에 큐를 조작하는 방법은 두가지로 제한되어 있다. 큐를 조작하는 방법은 put 동작과 get 동작이 있다. 큐에 자료를 집어넣을 때는 뒤(rear)에서 집어넣는다. 이 집어넣는 동작은 put 동작이라고 한다. 그리고 큐에서 자료를 얻어낼 때는 앞(front)에서 얻어낸다. 이 자료를 얻는 동작은 get 동작이라고 한다. 배열을 이용해서 큐를 구현하는 것은 문제가 없어 보이지만 문제가 많다. 배열을 이용한 큐의 구현은 자료를 저장할 배열과 앞과 뒤를 가리키는 변수만 있으면 될 것같다. 하지만 큐에 자료를 집어 넣고 빼는 동작을 계속하다보면 rear와 front는 계속 증가..

스택은 제한된 접근 방식의 행위적 측면을 부여받은 자료 구조이다. 이러한 자료구조를 추상적 자료 구조(Abstract Data Structure)라고 한다. 스택이 어떤 제한된 접근 방식과 행위적 부여 받았는지 지금부터 살펴보도록 하겠다. 스택의 구조는 매우 간단한다. 스택은 밑이 막힌 긴 통이라고 보면 되겠다. 밑이 막힌긴 통은 무언가를 넣는 곳과 무언가를 통에서 빼내는 곳이 같다. 입구와 출구가 같기 때문에 먼저 들어간 것은 밑에 있게 되고 나중에 들어간 것이 위에 있다.그러면 제일 나중에 들어간 것이 제일 먼저 나오게 된다. 그래서 스택을 LIFO(Last In First Out) 구조라고 한다. 스택을 프로그램에서 구현할 때에는 여러가지 방법이 있지만 가장 많이 사용되는 방법은 배열과 연결 리스트..

배열과 포인터를 자유 자제로 사용하는 법에 대해서 알아보도록 하자.아래 소스를 보면서 이야기를 시작하다로고 하자. Colored By Color Scripter™123456789101112#include int main(){ int imsi[3] = { 5, 3, 7}; //배열 int* imsip; // 포인터 imsip = imsi; // 포인터 초기화 printf("%d\n",*imsip); // A } A의 결과에 대해서 생각해보자. 배열과 포인터의 관계에 대해서 조금 알고 있는 분이라면 답이 근방 나왔을 것이다. 결과는 '5'이다. 결과를 통해서 알 수 있는 사실에 대해서 생각해 보자. 1. 배열명은 주소를 뜻한다. 2. 배열명은 배열의 첫번째 배열 요소의 주소를 뜻한다. 위의 예제를 통해서 우..