首页 > TAG信息列表 > lpcursor
数据结构(8) - 链式队列
链式队列,使用链表实现的队列存储结构,链式队列的实现思想同顺序队列类似,只需创建两个指针(命名为 top 和 rear)分别指向链表中队列的队头元素和队尾元素。 linked-queue.c 1 /** 2 * C data structure linked queue example. 3 * 4 * License - MIT. 5 */ 6 7 #i数据结构(6) - 链式栈
链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。 linked-stack.c 1 /** 2 * C data structure linked stack example. 3 * 4