摘要：与循环队列不同，链式队列通常被设计为带头结点的单链表，队首指针指向头结点，队尾指针指向队尾结点。 具体代码如下： #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 阅读全文

摘要：顺序栈的创建与顺序表类似，同样需要地址连续的存储单元，因此可以参考之前的内容进行处理： https://www.cnblogs.com/hortz/p/15080282.html 与此同时，也可以发现之前的代码依然存在不少问题，比如无效变量以及代码繁琐，重复率高等，总之还是很有收获。 #includ 阅读全文

摘要：相较于单链表而言双链表更易于访问前驱结点，其余内容相差并不是很大，我在写这部分内容时基本上也还是套用之前写单链表的代码： https://www.cnblogs.com/hortz/p/15085147.html 双链表的基本代码如下： #include<stdio.h> #include<mall 阅读全文