摘要： 与循环队列不同，链式队列通常被设计为带头结点的单链表，队首指针指向头结点，队尾指针指向队尾结点。 具体代码如下： #include<stdio.h> #include<malloc.h> typedef struct LinkNode{ //链式队列结点 int data; struct LinkN 阅读全文

摘要： 这部分内容关于队列的顺序存储，关键点在于对于队空及队满这两种情况的处理，主要有以下三种方式： 牺牲一个存储数据单元用以区分 类型中增设表示元素个数的数据成员 类型中增设tag数据成员用以区分 下文采用了第一种形式。 #include<stdio.h> #define MaxSize 50 typed 阅读全文

摘要： 参考网上的内容，大部分的链栈实现用到了栈底和栈顶两个指针，而下文整理的这份代码，基本上与单链表的实现方式如出一辙。 与王道复习指导上给的栈的链式存储类型相一致。 #include<stdio.h> #include<malloc.h> typedef struct Linknode{ int dat 阅读全文