Napster

123456789101112131415161718192021222324252627282930313233#ifndef LISTBASESTACK_H#define LISTBASESTACK_H typedef int LData; class Node{private: LData data;public: Node *next; Node(LData data):data(data){} LData getData(){return data;}}; class ListStack{private: Node *head;public: ListStack() { head = nullptr; } bool SIsEmpty(); void SPush(LData data); LData SPop(); LData SPeek();};#endif // LISTB..

ArrayBaseStack.h 배열 스택 12345678910111213141516171819202122232425#ifndef __AB_STACK_H__#define __AB_STACK_H__ #define STACK_LEN 100typedef int Data; class ArrayStack{private: Data stackArr[STACK_LEN]; int topIndex; public: ArrayStack() { topIndex = -1; } bool SIsEmpty(); void SPush(Data data); Data SPop(); Data SPeek();}; #endifcs .ArrayBaseStack.cpp 1234567891011121314151617181920212223242526272..

기존에 CLinkedList.c 와 CLinkedList.h를 이용하여스택을 구현해보았다. (*여기서 SPush할때 데이터를 머리에 추가가아니라 꼬리에 추가 CLinkedList::LInsert(data);를 하면 큐 구조가 되는거 같음) ListBaseStack.h12345678910111213141516171819#ifndef LISTBASESTACK_H#define LISTBASESTACK_H #include "Node.h"#include "CLinkedList.h" class ListStack : public CLinkedList{private: Node *tail;public: bool SIsEmpty(); void SPush(LData data); LData SPop(); LData Peek(..

달라진건 거의 없다.Node.h는 바뀐게 없음 CLinkedList.h123456789101112131415161718192021222324#ifndef CLINKEDLIST_H#define CLINKEDLIST_H #include"Node.h" class CLinkedList{private: Node *tail; Node *cur; Node *before; int numOfData; public: CLinkedList(); void LInsert(LData data); //꼬리에 노드를 추가 void LInsertFront(LData data); //머리에 노드를 추가 bool LFirst(LData *pdata); bool LNext(LData *pdata); LData LRemove(); int L..