a04081122的专栏

C语言（打印函数采用的c++）：栈的链表实现—— 栈的初始化（创建||清空）、入栈、出栈（获取栈顶元素）栈的数组实现——初始化、入栈、出栈、清空栈参考资料：《数据结构与算法分析——C语言描述》 P46一. 栈的链表实现StackLinkList.cpp[cpp] view plain copy /* 功能：栈的

FIFO （First-in, First-out，先进先出）队列：当执行delete操作时删除那些呆在队列中时间最长的元素。FIFO 队列是这样一个ADT，包含两个基本操作：插入（put）一个新的项、删除（get）一个最早插入的项。一、FIFO队列的链表实现FIFO 队列和下堆栈的区别在于新项的插入是在尾部，而不是在头部。因此实现程序要保存一个指向链表最后一个节点的尾指针tail

list/* 双向循环链表，带头指针 */struct list_node{    struct list_node *prev, *next;};/* 初始化头指针 */void list_init_head(struct list_node* head){    head->prev = head->next = head;}