type_dequeue.h

Go to the documentation of this file.

#ifndef dequeue_H
#define dequeue_H
 
 /*  ____                                         */
 /* |  _ \  ___  __ _ _   _  ___ _   _  ___  ___  */
 /* | | | |/ _ \/ _` | | | |/ _ \ | | |/ _ \/ __| */
 /* | |_| |  __/ (_| | |_| |  __/ |_| |  __/\__ \ */
 /* |____/ \___|\__, |\__,_|\___|\__,_|\___||___/ */
 /*                |_|                            */
 
#include <stdbool.h>
#include <stdio.h>
#include "type_basic.h"
 
 

typedef struct {
  uint* array;     
  uint size_array; 
  uint left;       
  uint right;      
  bool empty;      
} dequeue;
 
/**************/
/* Primitives */
/**************/

dequeue* create_dequeue(void);

void delete_dequeue(dequeue*  
);

uint size_dequeue(dequeue*  
);

bool isempty_dequeue(dequeue*  
);

void makeempty_dequeue(dequeue*  
);

void lefins_dequeue(uint,  
  dequeue*                 
);

void rigins_dequeue(uint,  
  dequeue*                 
);

uint lefread_dequeue(dequeue*,  
  uint                          
);

uint rigread_dequeue(dequeue*,  
  uint                          
);

uint lefpull_dequeue(dequeue*  
);

uint rigpull_dequeue(dequeue*  
);

void copy_dequeue_right(dequeue*, 
  dequeue*,                       
  uint                            
);

bool mem_dequeue(uint,  
  dequeue*              
);

void print_dequeue(dequeue*  
);

void sort_dequeue_norepeat(dequeue*  
);
 
/************************************************************/
/* Function specific to sorted dequeues with no repetitions */
/************************************************************/

bool mem_dequeue_sorted(uint,  
  dequeue*,  
  uint*                      
);
 

void merge_sorted_dequeue(dequeue*,  
  dequeue*                           
);

dequeue* make_inter_sorted_dequeue(dequeue*, 
  dequeue*                                   
);
 
dequeue* make_inter_sorted_dequeue_array(dequeue* p, uint* arr, uint size);

bool intersec_dequeue(dequeue*,  
  dequeue*                       
);
 

void insert_dequeue(dequeue*, 
  uint                        
);

dequeue* dequeue_to_indices(dequeue*, 
  dequeue*                         
);
 

void merge_array_sorted_dequeue(dequeue*, 
  dequeue**,                     
  uint                                 
);
#endif // dequeue_H_