데이터 구조 기 말 복습 총화: 스 택 과 대기 열, 순환 대기 열의 정상 적 인 조작 코드

목차
 
창고:
대기 열:
일반 대기 열:
순환 대기 열:
링크 대기 열
창고:
스 택 건설, 스 택 진입, 스 택 데이터 획득, 스 택 에서 나 오 는 요소 갯 수 와 스 택 의 총 용량 기본 작업 을 포함 합 니 다.기 말 데이터 구조의 학생 들 은 자신 이 쓰 는 것 을 볼 수 있다.

#include 
#include 
#include 
#include 

#define stackSize 4
#define stackIncrement 10

using namespace std;
typedef struct {
	int *base;    //     
	int *top;     //     
	int size;     //     
	int len;      //       
}stackk;

int Init(stackk &L)         //   ,   
{
	L.base = (int *)malloc(stackSize * sizeof(int));
	if(!L.base) return 0;
	L.size = 0;
	L.size += stackSize;
	L.top = L.base;
	L.len = 0;
	return 1;
}

int push(stackk &L, int e)   //  
{
	if(L.top - L.base >= L.size) 
	{
		int *newbase = (int *)realloc(L.base, (L.size + stackIncrement)*sizeof(int));
		if(!newbase) return 0;
		L.base = newbase;
		L.size += stackIncrement;
	}
	*L.top++ = e;
	L.len++;
	return 1;
}
int pop(stackk &L)     //  
{
	if(L.top == L.base) return 0;
	L.top--;
	L.len--;
	return 1;
}
int get(stackk &L, int &e)  ////      
{
	if(L.top == L.base) return 0;
	else  e = *(L.top-1);
	return 1;
}
int getlen(stackk &L) {          //        
	return L.len;
}
int getsize(stackk &L){       ///      
	return L.size;
}

int main()
{
	printf("    6          
"); int i = 6; stackk S; if(!Init(S)) printf(" !!
"); while(i--) { int y; cin >> y; if(!push(S,y)) printf(" !!
"); }; cout << " " << getlen(S) << " "<< endl; cout << " " << getsize(S) << endl; i = 6; while(i--) { int h; get(S, h);cout << h << " "; if(!pop(S)) printf(" !!
"); } return 0; }

대기 열:
일반 대기 열:
#include 
#include 
#include 
#include 

#define stackSize 10
#define stackIncrement 10

using namespace std;
typedef struct {
	int *base;          //      
	int *top;           //      
	int *head;          //      
	int size;            //     
	int len;             ///        
}stackk;

int Init(stackk &L)                //    ,   
{
	L.base = (int *)malloc(stackSize * sizeof(int));
	if(!L.base) return 0;
	L.size = 0;
	L.size += stackSize;
	L.top = L.head = L.base;
	L.len = 0;
	return 1;
}

int push(stackk &L, int e)        //  
{
	if(L.top - L.base >= L.size) 
	{
		cout << "    !!" << endl;
		return 0;
	}
	*L.top++ = e;
	L.len++;
	return 1;
}
int pop(stackk &L)            //   
{
	if(L.top == L.head) return 0;
	L.head++;
	L.len--;
	return 1;
}
int get(stackk &L, int &e)       //      
{
	if(L.top == L.head) return 0;
	else  e = *(L.head);
	//else  e = *(L.top-1);            
	return 1;
} 
int getlen(stackk &L) {             //         
	return L.len;
}
int getsize(stackk &L){            //       
	return L.size;
}

int main()
{
	printf("    6           
"); int i = 6; stackk S; if(!Init(S)) printf(" !!
"); while(i--) { int y; cin >> y; if(!push(S,y)) printf(" !!
"); }; cout << " " << getlen(S) << " "<< endl; cout << " " << getsize(S) << endl; i = 6; while(i--) { int h; get(S, h);cout << h << " "; if(!pop(S)) printf(" !!
"); } return 0; }

순환 대기 열:
#include 
#include 
#include 
#include 

#define queSize 10
#define queIncrement 10

using namespace std;
typedef struct {
	int *base;          //      
	int top;           //      
	int head;          //      
	int size;            //     
	int len;             ///        
}que;

int Init(que &L)                //    ,   
{
	L.base = (int *)malloc(queSize * sizeof(int));
	if(!L.base) return 0;
	L.size = 0;
	L.size += queSize;
	L.top = L.head = 0;
	L.len = 0;
	return 1;
}

int push(que &L, int e)        //  
{
	if((L.top + 1) % queSize == L.head){
		cout << "    !!" << endl;
		return 0;
	}
	else {
	L.base[L.top] = e;
	L.top = (L.top + 1) %queSize;
	L.len++;
	}
	return 1;
}
int pop(que &L)            //   
{
	if(L.top == L.head) return 0;
	L.head = (L.head + 1) % queSize;
	L.len--;
	return 1;
}
int get(que &L, int &e)       //      
{
	if(L.top == L.head) return 0;
	else  e = L.base[L.head];
	//else  e = L.base[L.top - 1];            
	return 1;
} 
int getlen(que &L) {             //         
	return L.len;
}
int getsize(que &L){            //       
	return L.size;
}

int main()
{
	printf("    6           
"); int i = 6; que S; if(!Init(S)) printf(" !!
"); while(i--) { int y; cin >> y; if(!push(S,y)) printf(" !!
"); }; cout << " " << getlen(S) << " "<< endl; cout << " " << getsize(S) << endl; i = 6; while(i--) { int h; get(S, h);cout << h << " "; if(!pop(S)) printf(" !!
"); } return 0; }

링크 대기 열

좋은 웹페이지 즐겨찾기