[자료구조]리스트와 배열을 이용한 스택과 큐
- 최초 등록일
- 2003.05.17
- 최종 저작일
- 2003.05
- 8페이지/ 한컴오피스
- 가격 1,500원
소개글
..
목차
Ⅰ. 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) 삽입
참고 자료
없음