자료구조 e러닝

자료구조

 

 

 

 

 

 

 

자료구조 :
자료마다 효율적인 정리 규칙이 있다.
컴퓨터에서 자료를 정리하고 조직화하는 다양한 구조 

 

 

 

 

 

 

 

리스트: 연결된 구조
큐 : 배열 구조 

 

 

 

 

 

 

 

복합자료구조의 종류 
선형자료구조  (순서적: 어떤 항목이든 앞, 뒤 선후 순서가 명확하게 있는 것)
비선형 자료구조 ( 트리, 그래프와 같이 복잡한 연결관계를 표현) 

 

 

 

선형자료구조 

 

 

 

리스트 : 가장 자유로운 선형자료구조 
스택, 큐, 덱 : 항목의 접근이 제한된다.

 

 

 

 

 

 

 

비선형 자료구조 

 

 

비선형구조 
트리 :  일반트리 ,이진트리 (힙, 탐색)
그래프 - 가중치그래프 

 

 

 

구현방법에 따른 분류

 

 

 

 

알고리즘 
해결해야 할 어떤 문제가 주어졌을때,
이 문제의 해답을 구하는 절차를 순서대로 명확하게 나타낸 것

 

ex ) 

 

 

 

 

 

알고리즘과 자료구조의 관계

 

 

 

알고리즘은 자료구조와 밀접한 관계가 있고 
알고리즘과 자료구조의 조합을 잘해야 원하는 프로그램을 만들 수 있다. 

 

 

 

 

알고리즘의 조건 : 입력, 출력, 명확성, 유한성 ,유효성

 

 

 

 

 

 

 

 

 

 

 

 

알고리즘의 기술방법은 크게 4가지로 나눌 수 있다.

 

 

 

ex ) 배열에서 최대값을 찾는 알고리즘 

 

 

 

 

논문, 책에서 많이 사용하는 방식

 

 

 

파이썬을 이용한 알고리즘 기술 방법

 

파이썬의 장점 : 기술한 알고리즘을 바로 실행해서 결과를 확인할 수 있다. 

 

 

 

통합개발환경 : 알고리즘 개발 과정을 처리할 수 있는 환경제공 

 

 

ideshell을 이용해서 간단하게 파이썬으로 알고리즘을 구현해보았다. 

 

배열에 저장된 요소의 최대값 반환

 

 

 

추상자료형

 

 

 

 

 

 ex ) 가방에 물건을 넣을때 

 

 

 

가방을 위한 추상자료형 

 

 

 

 

 

 

bag의 추상자료형을 실습을 통해 구현해보자

 

 

비쥬얼 코드로 함수를 만들고 

 

Bag에 함수를 호출하면서 값을 넣어준다.

 

 

실행결과