A+) 알고리즘 - 자료 구조의 종류에 대해서 조사하고 정리하고, 기본적인 정렬 알고리즘을 pseudo code로 작성하고 기능에 대해 설명하시오

소개글

알고리즘 리포트
자료 구조의 종류에 대해서 조사하고 정리하고, 기본적인 정렬 알고리즘을 pseudo code로 작성하고 기능에 대해 설명하시오

목차

Ⅰ. 자료구조의 종류
1. 스택
2. 큐
3. 힙
4. 해시테이블

Ⅱ. 각 자료구조 비교평가

본문내용

스택의 pseudocode

* top : 데이터가 입출력되는 위치
• push() : 상단에 데이터를 추가한다.
• pop() : 가장 위에 있는 데이터를 삭제한다.
• empty() : 비어있으면 참, 아니면 거짓.
• top(): 가장 위에 있는 데이터를 반환한다.

Push(S,x)
if Stack-Full(S) // 스택에 들어갈 공간이 없다면
then error "overflow" // 오버플로우
else top(S) = top(S) + 1 // 아니라면 top의 위치를 하나 증가
S[top(S)] = x

Pop(S)
if Stack-Empty(S) // 스택이 비어있다면
then error "underflow" // 언더플로우
else top(S) = top(S) - 1 // 아니라면 top의 위치를 하나 감소하고 top의 요소를반환
return S[top(S) + 1]

Stack-Empty(S) // 스택이 비어있다면 (top이 0이면)
if top(S) = 0 // 참을 반환, 아니라면 거짓을 반환하기

참고 자료

없음