算法精解----6、栈和队列

最新推荐文章于 2025-05-06 18:53:30 发布

原创最新推荐文章于 2025-05-06 18:53:30 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #队列 #链表

笔记-算法精解C语言实现专栏收录该内容

28 篇文章

订阅专栏

本文对比了栈和队列这两种基本的数据结构，介绍了它们的工作原理和应用场景。栈遵循先进后出（FILO）原则，而队列遵循先进先出（FIFO）原则。通过具体的示例代码展示了如何实现栈的压栈和弹栈操作，以及队列的入队和出队操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、栈是先进后出（FILO），队列是先进先出（FIFO）。
2、栈和队列都是链表的一种，只是插入和删除节点的操作位置不同。栈：插入和删除节点方向相同。队列：插入和删除节点方向相反。

typedef List Stack;

int stack_push(Stack*stack, const void *data)
{
    return list_ins_next(stack, NULL, data);
}

int stack_pop(Stack*stack, void **data)
{
    return list_rem_next(stack, NULL, data);
}

typedef List Queue;

int queue_enqueue(Queue *queue, const void *data)
{
    return list_ins_next(queue, list_tail(queue), data);
}

int queue_dequeue(Queue *queue, void **data)
{
    return list_rem_next(queue, NULL, data);
}

3、队列示例：事件处理。一个事件来临则给它分配空间并加入队列。处理一个事件则出队列，并调度事件。

int receive_event(Queue *queue, QueueElmt *element)
{
    QueueElmt new_element;
    if(new_element = (QueueElmt  *)malloc(sizeof(QueueElmt)) == NULL)
        return -1;
    memcpy(new_element, element, sizeof(element));
    if(enquque(queue, new_element) != 0)
        return -1;
    return 0;
} 

int process_event(Queue *queue, int (*dispach)(QueueElmt  *element))
{
    QueueElmt  element;
    if(dequeue(queue, (void **)&element) != 0)
        return -1;
    else
    {
        dispach(element);
        free(element);
    }
    return 0;
}