/* Esimerkki D1.
   22.8.2000 Matti Meriläinen

   Kaikki käytössä olevat pakan perusoperaatiot: alustaminen, pakan 
   molempiin päihin lisääminen, pakan tulostaminen ja tilan 
   vapauttaminen.
*/

#include "TRA.h"

void OmaTulostus (DEQUE D) {
		ELEMENT E;
		if (DEQUE_EMPTY(D)) {
			printf("Pakka on tyhjä\n");
			return;
		};
		DEQUE_PRINT(D);
		putchar('\n');

		printf("Vaihdetaan ensimmäinen ja viimeinen alkio:\n");

		E = DEQUE_FRONT(D);
		DEQUE_DEQUEUE(D, top);
		DEQUE_ENQUEUE(D, top, DEQUE_REAR(D));
		DEQUE_DEQUEUE(D, bottom);
		DEQUE_ENQUEUE(D, bottom, E);

		DEQUE_PRINT(D);
}

int main() {
		DEQUE D;
		ID_CREATE(D);
		
		DEQUE_CONSTRUCT_RANDOM(D, 10, 1, 10);

		OmaTulostus(D);

        ID_FREE(D);
		return 0;
}