🌞[자료구조] 자료구조의 개념과 분류, SW코딩이란?

 

1. 자료구조의 개념

 

▶ 자료구조의 이해

1) 자료구조 ­

- 자료구조는 계산에 쓰이는 여러 가지 자료들을 조직화, 구조화(organize)한 것

스택 : (LIFO - Last In First Out)

큐 : (FIFO - First In First Out)

리스트 : 배열

그래프 : 지도

트리 : 조직도

 

2. sw코딩

- sw코딩은 자료구조와 알고리즘으로 이루어짐.

 

1) 이론적인 측면 ­

그래프이론, 집합이론, 조합적 분석의 이산수학과 확률이론을 기초로 알고리즘을 분석하여 검색, 정렬방법을 결정함.

2) 효율적인 측면 ­

공간복잡도, 시간복잡도 기초로 효율분석을 하여 최적의 상태를 결정함.

3) 실제적인 측면 ­

• 자료를 문자열, 리스트, 트리, 그래프, 파일 구조로 표현
• 알고리즘 구현, sw코딩과 파일작성, 메모리관리, 운영체제 등에 적용. 

 

3. 자료구조의 분류

▶ 자료형태에 따른 분류

1) 단순구조

정수, 실수, 문자, 문자열 등 의 데이터타입

 

2) 비선형구조 ­

계층구조나 망 구조를 갖는 트리, 그래프 등의 자료구조

 

3) 파일구조 ­

레코드 집합(=하나에 대한 정보 집합)인 파일에 대한 자료구조로

보조기억장치에 데이터가 실제로 저장되는 형태 ­(순차파일, 색인파일, 직접파일 등)

 

4) 선형구조 ­(1:1)

순차리스트, 연결리스트, 스택(쌓는다. LIFO - Last In First Out), 큐(지나간다. FIFO - First In First Out), 데크 

- 순차리스트 ­(논리순서==저장순서) 

  자료의 논리적인 순서와 기억장소에 저장되는 물리적인 순서가 일치하는 구조 (리스트)

- 연결리스트 ­(논리순서!=저장순서) : 

  기억장소에 저장되는 물리적인 순서와 관계없이 포인터를 이용하여 논리적인 순서대로 연결하는 구조 (해시맵)

- 스택, 큐, 데크 ­

  자료의 삽입이나 삭제 위치에 대한 제한조건이 있는 리스트

 

 

 

---

1. 자료구조의 개념

• ­다양한 자료를 효율적으로 표현하고 저장하여 처리하고 사용할 수 있도록 하는 것이다.
•  sw코딩에서 자료를 효과적으로 표현하고 표현한 자료를 효율적으로 저장하고 처리할 수 있도록 논리적인 구조로 만들어 sw코딩으로 처리하는 것이다.

 

2. 자료구조의 분류­

• 단순구조(데이터타입)
• 선형구조(1:1)
• 비선형구조(1:1을 제외한 N:N)
• 파일구조

---

v C언어로 쉽게 풀어쓴 자료구조, 천인국 외, 생능출판사, pp.11~14

v C로 배우는 쉬운 자료구조, 이지영, 한빛아카데미, pp.23~26