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

등록일 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) 삽입

*원하는 자료를 검색 해 보세요.
  • 자료구조 프로그램 구현 26페이지
    1. 큐를 이용한 삽입삭제 #include#include#include#define MAX 5//큐의 크기typedef struct {//큐의 구조int key;} element;element queue[..
  • [자료구조론] 스택과 큐 6페이지
    <스택에서 삽입, 삭제>#include #include #define MAX_STACK_SIZE 100 typedef struct { int key; } element; element stack[MAX_STACK_SIZE]; int..
  • [자료구조] 스택(stack)클래스 구현 7페이지
    #include#define size 10 char array[size];int top=0;void push(char);void pop();void print();void push(char data){if(top==size){cout << "sta..
  • 자료구조 요점 정리 8페이지
    ① 스택void push(listPtr *top, char x){ listPtr temp = (listPtr)malloc(sizeof(node)); if(IS_FULL(temp)) { memory_overflow(); return; } te..
  • 스택과 큐를 이용한 프로그래밍 리포트 7페이지
    ■ 본 프로그램은 스택을 이용한 프로그램으로서 PUSH와 POP을 이용 하여 원소(문자)를 삽입하거나 삭제할 수 있는 프로그램입니다. ■ 사용방법은 메뉴에서 숫자 1을 입력하여 문자 하나를 push할 수 있고 삽입이 끝나면 리턴하여 다시 문자 하나를 입력할 수..
  • 스택과큐 12페이지
    #define MAX_STACK_SIZE 100 /* 스택의 최대 크기 */ #define MAX_EXPR_SIZE 100 /* 수식의 최대 크기 */ typedef enum { lparen, rparen, plus, minus, times, div..
  • [자료구조] 마방진과 큐스택 계산기 14페이지
    이 프로그래밍은 마방진과 큐, 스택을 이용한 계산기를 합쳐놓은 프로그램입니다. 이 곳에서 마방진 버튼을 클릭하면 마방진 프로그램이 실행되고, 계산기 프로그램을 클릭하면 큐,스택을 이용한 계산기 프로그램이 실행됩니다.1. 마방진 1. 1. 알고리즘 (1)..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서