mirror of
https://gitlab.gnome.org/GNOME/glib.git
synced 2024-12-25 15:06:14 +01:00
fd7ba69e32
Tue Mar 9 14:37:32 1999 Jeff Garzik <jgarzik@pobox.com>
* Makefile.am, glib.h, gstack.c, gqueue.c,
tests/Makefile.am, tests/queue-test.c, tests/stack-test.c:
Added stack, queue ADTs and related tests.
* glib.h, glist.c:
New g_list_delete() function.
84 lines
2.7 KiB
C
84 lines
2.7 KiB
C
#ifdef HAVE_CONFIG_H
|
|
# include <config.h>
|
|
#endif
|
|
#include <glib.h>
|
|
|
|
int main()
|
|
{
|
|
GQueue *q;
|
|
|
|
q = g_queue_new ();
|
|
|
|
g_assert (g_queue_empty (q) == TRUE);
|
|
|
|
g_queue_push (q, GINT_TO_POINTER (1));
|
|
g_assert (g_list_length (q->list) == 1);
|
|
g_queue_push (q, GINT_TO_POINTER (2));
|
|
g_assert (g_list_length (q->list) == 2);
|
|
g_queue_push (q, GINT_TO_POINTER (3));
|
|
g_assert (g_list_length (q->list) == 3);
|
|
g_queue_push (q, GINT_TO_POINTER (4));
|
|
g_assert (g_list_length (q->list) == 4);
|
|
g_queue_push (q, GINT_TO_POINTER (5));
|
|
g_assert (g_list_length (q->list) == 5);
|
|
|
|
g_assert (g_queue_empty (q) == FALSE);
|
|
|
|
g_assert (g_queue_index (q, GINT_TO_POINTER (2)) == 1);
|
|
g_assert (g_queue_index (q, GINT_TO_POINTER (142)) == -1);
|
|
|
|
g_assert (g_queue_peek (q) == GINT_TO_POINTER (1));
|
|
g_assert (g_queue_peek_front (q) == GINT_TO_POINTER (1));
|
|
g_assert (g_queue_peek_back (q) == GINT_TO_POINTER (5));
|
|
|
|
g_assert (g_queue_pop (q) == GINT_TO_POINTER (1));
|
|
g_assert (g_list_length (q->list) == 4);
|
|
g_assert (g_queue_pop (q) == GINT_TO_POINTER (2));
|
|
g_assert (g_list_length (q->list) == 3);
|
|
g_assert (g_queue_pop (q) == GINT_TO_POINTER (3));
|
|
g_assert (g_list_length (q->list) == 2);
|
|
g_assert (g_queue_pop (q) == GINT_TO_POINTER (4));
|
|
g_assert (g_list_length (q->list) == 1);
|
|
g_assert (g_queue_pop (q) == GINT_TO_POINTER (5));
|
|
g_assert (g_list_length (q->list) == 0);
|
|
g_assert (g_queue_pop (q) == NULL);
|
|
g_assert (g_list_length (q->list) == 0);
|
|
g_assert (g_queue_pop (q) == NULL);
|
|
g_assert (g_list_length (q->list) == 0);
|
|
|
|
g_assert (g_queue_empty (q) == TRUE);
|
|
|
|
/************************/
|
|
|
|
g_queue_push_front (q, GINT_TO_POINTER (1));
|
|
g_assert (g_list_length (q->list) == 1);
|
|
g_queue_push_front (q, GINT_TO_POINTER (2));
|
|
g_assert (g_list_length (q->list) == 2);
|
|
g_queue_push_front (q, GINT_TO_POINTER (3));
|
|
g_assert (g_list_length (q->list) == 3);
|
|
g_queue_push_front (q, GINT_TO_POINTER (4));
|
|
g_assert (g_list_length (q->list) == 4);
|
|
g_queue_push_front (q, GINT_TO_POINTER (5));
|
|
g_assert (g_list_length (q->list) == 5);
|
|
|
|
g_assert (g_queue_pop_front (q) == GINT_TO_POINTER (5));
|
|
g_assert (g_list_length (q->list) == 4);
|
|
g_assert (g_queue_pop_front (q) == GINT_TO_POINTER (4));
|
|
g_assert (g_list_length (q->list) == 3);
|
|
g_assert (g_queue_pop_front (q) == GINT_TO_POINTER (3));
|
|
g_assert (g_list_length (q->list) == 2);
|
|
g_assert (g_queue_pop_front (q) == GINT_TO_POINTER (2));
|
|
g_assert (g_list_length (q->list) == 1);
|
|
g_assert (g_queue_pop_front (q) == GINT_TO_POINTER (1));
|
|
g_assert (g_list_length (q->list) == 0);
|
|
g_assert (g_queue_pop_front (q) == NULL);
|
|
g_assert (g_list_length (q->list) == 0);
|
|
g_assert (g_queue_pop_front (q) == NULL);
|
|
g_assert (g_list_length (q->list) == 0);
|
|
|
|
g_queue_free (q);
|
|
|
|
return 0;
|
|
}
|
|
|