[알고리즘분석] 스택 정리 및 관련 문제
- 최초 등록일
- 2011.06.28
- 최종 저작일
- 2011.06
- 10페이지/ 압축파일
- 가격 1,000원
소개글
알고리즘 분석 레포트
스택 정리 및 구현 소스(기초), 관련 문제
목차
- 파일구성 -
1. 스택_정리
2. 스택_평가문제
본문내용
1. 스택 추상 데이터 타입
가. 스택 : 원소의 삽입과 삭제가 한쪽 끝, 톱(top)에서만 이루어지도록 제한되어 있는 유한 순서 리스트
1) 스택의 작동 구조
2) 스택의 삽입과 삭제
2. 스택의 순차 표현
가. 1차원 배열
나. push(), pop() 알고리즘 구현
push(stack, item) //stack의 톱에 item을 삽입
if (top ≥ n-1) then stackFull(); //stack이 만원인 상태를 처리
top ← top+1;
stack[top] ← item;
end push()
void push(int *top, element item) {
if(*top >= STACK_SIZE - 1) { /* 스택이 만원인 경우 */
printf("Stack is full\n");
return;
}
stack[++(*top)] = item; /* top은 top+1로 */
}
(이하생략)
참고 자료
없음
압축파일 내 파일목록
스택_정리.hwp
스택큐_평가문제.hwp