棧的數組實現

 
/* 
 * stack_1.cpp 
 * 
 *  Created on: 2013年8月2日 
 *      Author: 黃東東 
 *      為能有章澤天這樣的女朋友而不斷努力......... 
 */  
  
  
#include <iostream>   
  
using namespace std;  
  
typedef int T;  
class Stack{  
    T a[5];  
    int cur;  
  
public:  
    Stack():cur(0){  
  
    }  
    void push(const T& d ){  
        a[cur++] = d;  
    }  
  
    T pop(){  
  
        return a[--cur];  
    }  
  
    const T & top(){  
  
        return a[cur - 1];  
    }  
  
  
    bool empty(){  
  
        return cur == 0;  
    }  
  
    bool full(){  
  
        return cur == 5;  
    }  
  
    int size(){  
  
        return cur;  
    }  
  
    void clear(){  
  
        cur = 0;  
    }  
};  
  
  
int main(){  
  
    Stack s;  
  
    s.push(6);  
    s.push(7);  
    s.push(8);  
    s.push(9);  
    s.push(10);  
  
  
    while(!s.empty()){  
        cout<<s.pop()<<endl;  
    }  
}  

/*
 * stack_1.cpp
 *
 *  Created on: 2013年8月2日
 *      Author: 黃東東
 *      為能有章澤天這樣的女朋友而不斷努力.........
 */


#include <iostream>

using namespace std;

typedef int T;
class Stack{
	T a[5];
	int cur;

public:
	Stack():cur(0){

	}
	void push(const T& d ){
		a[cur++] = d;
	}

	T pop(){

		return a[--cur];
	}

	const T & top(){

		return a[cur - 1];
	}


	bool empty(){

		return cur == 0;
	}

	bool full(){

		return cur == 5;
	}

	int size(){

		return cur;
	}

	void clear(){

		cur = 0;
	}
};


int main(){

	Stack s;

	s.push(6);
	s.push(7);
	s.push(8);
	s.push(9);
	s.push(10);


	while(!s.empty()){
		cout<<s.pop()<<endl;
	}
}