검색어 입력폼

[알고리즘]자료구조에 대한 간략한 설명

저작시기 2005.11 | 등록일 2006.01.24 한글파일 한컴오피스 (hwp) | 4페이지 | 가격 500원

소개글

자료구조에 대한 간략한 설명

목차

1. 자료구조란 무엇인가?
2. 자료구조와 알고리즘

본문내용

1. 자료구조란 무엇인가?
‐ 자료구조란 특정한 자료를 저장하거나, 어떠한 문제를 풀기 위하여 정의된 구조이다. 예를 들어 우리가 초등학교 시절 배운 덧셈이란 연산을 하기 위해 필요한 자료구조는 정수 혹은 실수 등이 될 수 있다.

2. 자료구조와 알고리즘
‐ 자료구조는 어떠한 알고리즘에서 유용하게 쓰일 때가 있다. 예를 들어 위에서 예 시한 Array라는 자료구조는 우리가 정렬을 할 때 매우 유용하게 쓰인다.

3. Graph 자료구조
‐ Graph는 두 가지의 원소로 구성되어있다. 하나는 Node(Vertex)이며 또 다른 하나는 Edge 라고 불린다. 두 가지의 개념을 쉽게 풀이하자면 Node는 지하철 노선도의 역이고 Edge는 특정한 역 사이에 연결이 되어있을 때 놓이게 된다. 즉 Edge는 Node간의 연결상태를 보여주는 역할을 한다.
실제 Graph자료구조의 구현은 주로 Adjacency Matrix 혹은 Adjacency List로 표현되며 구현의 간단함을 이유로 본인은 대체적으로 Adjacency Matrix 를 선호한다. – 물론 상황에 따라 Adjacency List를 써야만 하는 상황이 발생하면 쓰겠지만 –
Adjacency Matrix 를 설명하자면 예를 들어

int Graph[Graph_Node_Num][ Graph_Node_Num]

과 같이 선언되며 배열의 값이 1일 때를 연결되었다고 하고, 0일 때를 연결되지 않았다고 정의내리면

참고 자료

알고리즘, 자료구조
다운로드 맨위로