자료구조의 기초 1

1.  자료구조의 개요

 - 자료란 본질에 대한 현상을 나타내는 기호라고 정의할 수 있습니다.

 -  자료구조를 이용한 자료 처리 작업은 접근(access), 삽입(insertion), 삭제(deletion), 

    검색(searching), 복사(copying), 정렬(sorting), 병합(merging), 분리(splitting) 7가지로 분류할 수 있습니다.

2.  배열, 스택, 큐의 개념

 -  배열

 : 배열은 같은 데이터 타입을 갖는 둘 이상의 여러 데이터 항목들이 그룹적으로 모여서 하나의 변수이름으로 인덱스에 의해 호출되는 자료구조라고 할 수 있습니다.

  - 스택 

   :  스택이란 자료의 삽입과 삭제가 한쪽 끝에서만 일어나는 자료구조입니다.

   스택에서 자료의 삽입과 삭제는 PUSH와 POP연산을 통하여 행할 수 있습니다.

   - 큐 

   :  큐라 리스트의 한쪽 끝에서 새로운 자료들이 삽입되고, 다른 반대편 끝에서는 가장 먼저 삽입되었던 자료들이 삭제되는 자료 구조입니다.

 

 

3. 스택, 큐에 대한 연산 알고리즘

  : 자료를 삽입하고자 할 때 꽉 차서 저장될 장소가 없는 경우를 OVERFLOW라하고, 

   자료를 삭제하고자 할 때 아무것도 삭제할 것이 없는 경우를 UNDERFLOW라 합니다.