연결 리스트 - 스택

Student.h 파일

#include <cstdio>

#include<cstdlib>

#include<cstring>

#include<iostream>

using namespace std;

const int MAX_STRING = 100;

class Student {

int id;

char name[MAX_STRING];

char dept[MAX_STRING];

public:

Student(int i = 0, char* n = "", char* d = "")

{

set(i, n, d);

}

void set(int i, char* n, char* d) {

id = i;

strcpy_s(name, n);

strcpy_s(dept, d);

}

void display() {

cout << "학번 : " << id << "  이름 : " << name 

<< "  학과 : " << dept << endl;

}

};

Node.h 파일

#include"Student.h"

class Node :public Student {

Node* link; //다음 노드를 가리킴

public:

Node(int id = 0, char* name = "", char* dept = "")

:Student(id, name, dept)

{

link = NULL;

}

~Node() {}

Node* getLink() { return link; }

void setLink(Node* p) { link = p; }

};

LinkedStack.h 파일

#include<iostream>

#include"Node.h"

using namespace std;

class LinkedStack {

Node* top;

public:

LinkedStack() { top = NULL; }

~LinkedStack() { while (!isEmpty()) delete pop(); }

bool isEmpty() { return top == NULL; }

void push(Node* p) {

if (isEmpty())

top = p;

else {

p->setLink(top);

top = p;

}

}

Node* pop() {

if (isEmpty()) return NULL;

Node* p = top;

top = top->getLink();

return p;

}

Node* peek() { return top; }

void display() {

cout << "[LinkedStack]" << endl;

for (Node* p = top; p != NULL; p = p->getLink())

p->display();

cout << endl;

}

};