자료구조 알고리즘 정리(배열, 스택, 큐, ..)

소개글

"자료구조 알고리즘 정리(배열, 스택, 큐, ..)"에 대한 내용입니다.

배열, 스택 큐 등 기본 개념 정리와 선택 정렬과 퀵 정렬의 수도코드와 알고리즘 비용을 비교한 글입니다.

목차

1. 자료 구조 정리
1) 배열
2) 스택(stack)
3) 큐(queue)
4) 리스트
5) 이진트리

2. 정렬 알고리즘, pseudo code
1) 선택 정렬
2) 퀵 정렬

3. 각 정렬 알고리즘 비용 비교
1) 선택 정렬
2) 퀵 정렬

본문내용

1. 자료 구조 정리
1) 배열
배열은 관련된 값을 효율적으로 저장할 수 있는 사물함과 같다. 타입이 같은 많은 양의 데이터를 저장하고 유지하는 것을 말하며, 따라서 배열로 관리하는 데이터는 동일한 타입의 값이어야 한다.
배열은 변수상자가 ‘빈틈없이 일직선상에 나열된 구조’이다. 배열은 배열명으로 구분할 수 있으며 각 요소에는 요소번호가 있다. 배열명은 다른 변수명과 배열명에 중복될 수 없다. 배열명에는 숫자가 올 수 없으며 변수명과 같을 수 없다. 배열을 이루는 ‘상자’의 개수를 배열요소라고 한다. 배열은 전교생의 시험결과(점수), 1년 일일 입장객의 수, 상품 월별 매출액 등 많은 양의 데이터를 저장할 때 용이하다.

2) 스택(stack)
스택이란 쌓아 올리는 것을 의미한다. 스택 자료구조는 책을 쌓는 것처럼 쌓아 올린 형태의 자료구조를 말한다.
왼쪽의 그림처럼 같은 크기와 구조의 자료를 일정한 방향으로만 쌓을 수 있고, top으로 정한 곳을 통해서만 접근이 가능하다.

참고 자료

없음