데이터 구조: 선형 표 (순서 저장) 순서 스 택 류 (생 성, 출력, 스 택 에 들 어가 서 스 택 을 나 가 고 스 택 꼭대기 요소 기능 을 읽 습 니 다)

다음은 순서 스 택 코드 와 응용 인 스 턴 스 를 참고 하 십시오.
순서 스 택 클래스: 파일 이름 sqStack.h
#include
using namespace std;
template 
class sq_Stack
{
private:
	int mm; //      
	int top; //    
	T *s;    //          
public:
	sq_Stack(int); //    ,    
	void prt_sq_Stack();//        
	int flag_sq_Stack();//        
	void ins_sq_Stack(T);//  
	T del_sq_Stack();//  
	T read_sq_Stack();//     
};
template
sq_Stack::sq_Stack(int m)
{
	int mm=m;
	s=new T[m];
	top=0;
	return;
}
template
void sq_Stack::prt_sq_Stack()
{
	int i;
	cout<0;i--)
		cout<
int sq_Stack::flag_sq_Stack()
{
	if(top==mm) 
	{
		cout<
void sq_Stack::ins_sq_Stack(T b)
{
	if(top==mm)
	{
		cout<
T sq_Stack::del_sq_Stack()
{
	T y;
	if(top==0)
	{
		cout<
T sq_Stack::read_sq_Stack()
{
	if(top==0)
	{
		cout<

응용 인 스 턴 스: 파일 이름 test. cpp
#include "sq_Stack.h"
#include 
int main()
{
	sq_Stack s(10);//     10   s,     
	s.ins_sq_Stack(50);
	s.ins_sq_Stack(60);
	s.ins_sq_Stack(70);
	s.ins_sq_Stack(80);
	s.ins_sq_Stack(90);
	s.ins_sq_Stack(100);
	cout<

실험 결과:
            :
top=6
100
90
80
70
60
50
    :100
      :
100
90
80
              :
top=3
70
60
50
       . . .

좋은 웹페이지 즐겨찾기