[자료구조] Double Linked List를 이용한 Stack

소개글

C로 구현한 알고리즘보고 구현

컴파일 실행환경

없음

본문내용

#include < stdio.h>
#include < stdlib.h>

#include "stack.h"

void Push(struct Node **top_ptr, int data) {
struct Node *insertNode = NULL;

insertNode = GET_NODE;
insertNode->data = data;
insertNode->link = (*top_ptr)->link;
(*top_ptr)->link = insertNode;
}

int Pop(struct Node **top_ptr) {
int data;
struct Node *deleteNode = NULL;

deleteNode = (*top_ptr)->link;
(*top_ptr)->link = deleteNode->link;
data = deleteNode->data;
free( deleteNode );

return data;
}

// 비어있으면 1, 아니면 0
int Stack_empty(struct Node **top_ptr) {
if((*top_ptr)->link == NULL) {
printf(" Error : Stack is empty. \n");
return 1;
}
return 0;
}

압축파일 내 파일목록

prjStack.dsp
prjStack.dsw
prjStack.ncb
prjStack.opt
prjStack.plg
stack.cpp
stack.h
statck_test.cpp

참고 자료

C로 구현한 알고리즘