06_ Stack and queue conversion

Stack and queue conversion

1 Two stacks implement a queue

#include"Stack.h"
typedef int ELEM_TYPE;
// Design the structure we need ：two_stack_to_queue
typedef struct TSTQueue
{
    
	Stack s1;// Every time I join the team, I start from the stack s1 Push 
	Stack s2;// When out of the team , If the stack s2 Not empty , be s2 Out of the stack ,
			 // Ruozhan s2 It's empty , Then stack s1 The saved data is imported into the stack s2 in , From the stack s2 In the stack 
}TSTQueue, * PTSTQueue;

// initialization 
void my_Init_Queue(PTSTQueue pq);

// The team  push
bool my_Push(PTSTQueue pq, ELEM_TYPE val);

// Out of the team  pop  You need to delete 
bool my_Pop(PTSTQueue pq, ELEM_TYPE* rtval);

//top  Gets the value of the queue head element ,  There is no need to delete 
bool my_Top(PTSTQueue pq, ELEM_TYPE* rtval);

// Get the number of effective elements 
int my_Get_length(PTSTQueue pq);

// Sentenced to empty 
bool my_IsEmpty(PTSTQueue pq);

// Full sentence 
bool my_IsFull(PTSTQueue pq);

// Empty 
void my_Clear(PTSTQueue pq);

// The destruction 
void my_Destroy(PTSTQueue pq);

void my_Show(PTSTQueue pq);

2 Two queues implement a stack

// Design the structure we need ：two_queue_to_stack
typedef struct TQTStack
{
    
	Queue q1;// queue 1
	Queue q2;// queue 2
}TQTStack, * PTQTStack;


// initialization 
void my_Init_stack(PTQTStack ptq);

// Push （ Or pressure stack  push）
bool my_Push(PTQTStack ptq, ELEM_TYPE val);

// Out of the stack （ Or bomb stack  pop（ Get top data , And delete ））//rtval It's an output parameter （C Language speaking ）
bool my_Pop(PTQTStack ptq, ELEM_TYPE* rtval);

// Get the top element value  top（ Get top data ）
bool my_Top(PTQTStack ptq, ELEM_TYPE* rtval);

// Get the number of valid data 
int my_Get_length(PTQTStack ptq);

// Sentenced to empty 
bool my_IsEmpty(PTQTStack ptq);

// Full sentence 
bool my_IsFull(PTQTStack ptq);

 Capacity expansion 
//static void my_Inc(PTQTStack ptq);

// Empty   A family lives in one room   Emptying is equivalent to driving people out 
void my_Clear(PTQTStack ptq);

// The destruction   A family lives in one room   Destroying is equivalent to driving people out and burning the house 
void my_Destroy(PTQTStack ptq);

// Print 
void my_Show(PTQTStack ptq);