Articles of очередь

Как реализовать очередь в связанном списке в c?

Мне присваиваются эти объявления структуры, чтобы реализовать коллекцию очередей, которая использует круговой связанный список. typedef struct intnode { int value; struct intnode *next; } intnode_t; typedef struct { intnode_t *rear; // Points to the node at the tail of the // queue’s linked list int size; // The # of nodes in the queue’s linked […]

Многоуровневая очередь без malloc

Мне интересно построить очередь, которая может получать разные, но определенные размеры. Скажем, с 8, 16 и 32 элементами, и я хочу сделать это без использования malloc. Ну, было бы легко, если бы я создал 3 разных очереди, но я не хочу этого делать, я хочу использовать те же функции и просто определить три типа. Моя […]

Очередь с использованием массивов

Ниже представлена ​​моя реализация простой очереди с использованием массивов. #include #include #define QSIZE 5 //Limit size of queue to just 5 enteries /*Beginning of prototype for queue functions: Insert, retrieve and display*/ void qdisp(); //Display to queue array contents void qinsert(); //Insert a element into rear of queue int qdelete(); //Remove an element from front […]

Как я могу использовать два стека (LIFO), чтобы он мог работать как очередь (FIFO)?

У меня есть два стека (что следует за LIFO). Я хотел бы знать, могу ли я написать программу C для использования этих двух стеков, работающих как очередь (FIFO).

Как печатать путь BFS от источника до цели в лабиринте

Я пытаюсь реализовать BFS, чтобы найти кратчайший путь от источника до цели в лабиринте. Проблема, с которой я столкнулась, заключается в том, что я не могу напечатать путь, он напечатан с помощью «*» в лабиринте, но как я могу извлечь путь из предшественников BFS без печати всех посещенных узлов? Вот мой код для компиляции: #include […]

Как реализовать циклический список (кольцевой буфер) в C?

Как реализовать циклический список, который перезаписывает самую старую запись, когда она заполнена? Для небольшого фона я хочу использовать круговой список в GWT; поэтому использование сторонней библиотеки не то, что я хочу.

Intereting Posts
C ncurses предотвращает изменение размера Какие ошибки устанавливают «errno» в ненулевое значение? Почему fopen () устанавливает «errno», а fputc () – нет? Какой тип данных C может представлять собой 40-битное двоичное число? как заставить gcc выплевывать сопоставление от streamовых графов к номерам строк исходного кода Как создать компилятор C для пользовательского ЦП? Ошибка GCC: недопустимые операнды для двоичных файлов + MPI Неожиданный результат Почему * p ++ отличается от * p + = 1? C – Невозможно получить доступ к памяти по адресу C / C ++ Почему использовать unsigned char для двоичных данных? Серьезное столкновение памяти: переменные, конфликтующие с C Как написать файл на неспецифическом рабочем столе пользователя на C? Декларация и разница между прототипом Использование scanf для ввода пользовательского ввода Разница между объявлением int * p и int * p