자료구조(연결리스트,스택,큐)소스 및 결과(C)

소개글

감사합니다.

목차

1.스택

2.큐.

3링크드리스트

본문내용

#1. STACK 은 쌓아 올린 더미를 의미하는 것으로 데이터구조에서는 기억장치에 데이터를 일시적으로 겹쳐 쌓아두었다가 필요할 때 꺼내서 사용할 수 있도록 주기억장치나 레지스터의 일부를 할당하여 사용하는 임시적인 기억장치이다. 특이하게도 top이라고 부르는 한쪽 끝에서만 데이터의 교류가 일어난다. 가장 나중에 넣은 데이터가 먼저 빠져나오기에 LIFO라고 부른다.
예를 들어 좁고 막다른 골목길에 자동차들이 주차되어있다고 하면, 먼저 들어간 차는 나중에 들어간 차들이 나오기 전에는 절대 나오지 못하는 것과 같다. 골목 입구는 한곳이기 때문이다. 여기서 마지막에 들어간 차 위치를 가리키는 것이 바로 top 이다.
스택의 사용처는 많지만 그 중에서도 프로그램이 함수를 호출할 경우에 사용된다. 스택에 저장되는 정보로는 처리중인 함수의 이름이나 주소, 또는 함수처리를 끝내고 돌아갈 주소, 함수처리과정에서만 필요한 데이터 값들 등을 가진다.

스택 공간 선언, top위치를 가지는 전역변수 선언, 출력(Print), 삽입(Push), 삭제(Pop), overflow(Full), underflow(Empty) 로 구현하였다.

SOURCE CODE
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<windows.h>

/*
====================================================
============ DATA STRUCTURE ============
============ : STACK ============
============ ============
====================================================
*/

#define MAX_STACK 5 // 스택 크기 설정
#define UP 72
#define DOWN 80
#define ESC 27

void Pop(); // pop 기능 함수
void Push(int x); // push 기능 함수
void Print(); // 출력 함수
int Full(); // overflow chk 함수
int Empty(); // underflow chk 함수
int Stack[MAX_STACK]; // 저장공간 선언
int top; // top 선언

참고 자료

없음