[자료구조]리스트와 배열을 이용한 스택과 큐

등록일 2003.05.17 한글 (hwp) | 8페이지 | 가격 1,400원

소개글

..

목차

Ⅰ. Stack
1. 리스트를 이용한 스택
1) 생성
2) 삽입
3) 삭제
2. 배열을 이용한 스택
1) 생성
2) 삽입
3) 삭제

Ⅱ. Queue
1. 리스트를 이용한 큐
1) 생성
2) 삽입
3) 삭제
2. 배열을 이용한 큐
1) 생성
2) 삽입
3) 삭제

Ⅲ. 원형 Queue
1. 리스트를 이용한 원형 큐
1) 생성
2) 삽입
3) 삭제
2. 배열을 이용한 원형 큐
1) 생성
2) 삽입
3) 삭제

본문내용

Ⅰ. Stack
* 개념 - 후입선출: Lifo(Last in first out)
* 스택의 자료구조
- 배열의 사용: Stack에 들어갈 최대 item의 수가 정하여 진 경우
- Link-List의 사용: 최대 item의 수가 가변적인 경우

1. 리스트를 이용한 스택
1) 생성
typedef struct{
int key;
} element;
typedef struct stack *stack_pointer;
typedef struct stack {
element item;
stack_pointer link;
};
stack_pointer top = NULL;

2) 삽입

*원하는 자료를 검색 해 보세요. 더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조]리스트와 배열을 이용한 스택과 큐
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기