데이터 구조 - 스 택 (링크 설명)

//           ，   Item       ，   Stack ，      、  、  、      ，  Stack Item    。


#include <iostream>
using namespace std;
const int Size=5;
class Stack;
class Item
{
public:
    Item(const int& val):item(val){}    //      item     

private:
    int item;
    Item* next;
    friend class Stack;    //   Stack  Item    
};

class Stack
{
public:
    Stack():top(NULL){}   //           ，        
    ~Stack();                       //        
    int Pop();                      //  
    void Push(const int&);          //  
private:
    Item *top;
};

Stack::~Stack()                 
{
    Item *p=top,*q;
    while(p!=NULL)
    {
        q=p->next;     // p next  q， q        
        delete [] p;   //         p，  p      
        p=q;//  p      ，      ，          
    }
}

//           Item     ，Item      ， int item;   Item* next;               int item   
int Stack::Pop()                  //    ，         
{
    Item* temp;                   //        
    int ret;                      //       
    temp=top;                     // temp      

    ret=top->item;
    top=top->next;   // top      ， top       ，          
    delete temp;                  //          
    return ret;
}

void Stack::Push(const int& val)   //  （  ）  ，          
{
    Item* temp=new Item(val);      //        
    temp->next=top;                //     next      （  ）
    top=temp;                      //            
}


int main()
{
    Stack s;
    for(int i=1;i<Size;i++)
    s.Push(i);
    cout<<"The element of stack are: ";
    for(i=1;i<Size;i++)
    cout<<s.Pop()<<'\t';
    cout<<endl;
    return 0;
}