자료구조의 개요

1) 자료의 표현

     -자료(Data)->본질에 대한 현상을 나타내는 기호

     - "자료처리는 프로그램이나 자료를 컴퓨터에 입력하여 중앙 처리 장치(CPU)를 통해 원하는 정보나 결과를 얻는과정

2) 자료구조의 개념

     - 자료원소 간의 논리적인 관계가 표현되도록 구성한 자료 원소의 집합

     -자료구조의종류: 

         *기본자료구조= 가장간단한 자료구조, 정수,실수,문자등을 말함. 프로그램언어에서 자료형(Data Type)이라고 하여

                                내장제공됨

          *파생자료구조 = 기본 자료형을 사용해 만들어지는 구조, 대부분의 고급언어에서 내장되어 제공, 배열,구조체,포인터등

                                  을 말함.

           *사용자정의 자료구조 = 사용자가 만들어서 사용해야하는 구조, 자료원소간의 논리적인 인접관계에 의해

                                             선형과 비선형 구조로 구분됨.

  

3)자료구조와 알고리즘이 관계

    - 대표적 자료구조 : 배열, 연결리스트, 스택, 큐, 트리 , 그래프

                  ->컴퓨터 메모리에 어떻게 자료를 배열하는지를 나타내는 자료구조

기본 자료구조	파생 자료구조	사용자 정의 자료구조
		선형	비선형
정수 실수 문자	배열  구조체 포인터 클래스	연결리스트 스택 큐	트리 그래프

 

 

 

 

4)자료처리작업

  - 접근(Access) :자료구조에서 원하는 내용을 조사하거나 변경하기위해 그위치를 찾는것

  - 삽입(Insertion):새로운 자료를 해당 자료구조에 추가하는것

  - 삭제(Deleteion):자료구조에서 한 자료를 제거하는것

  - 검색(Serching):자료구조에서 필요한 자료또는 노드를 찾는것

  - 복사(Copying):자료의 전체 또는 일부를 복사하여 새로운 자료구조를 만드는것

  - 정렬(Sorting):자료구조에서 원하는 내용을 조사하거나 변경하기 위해 그 위치를 찾는것

   - 병합(Marging):둘 또는 그 이상의 자료들을 하나의 자료구조의 자료로 합치는것

   - 분리(Splitting):한 자료구조내의 자료들을 둘 또는 그이상 새로운 자료구조로 분리하는것.

  

    -선형리스트 -LIFO :후입선출 리스트

                      -FIFO:선입선출 리스트