Allelujah123的博客

用栈实现队列解析根据栈与队列的特性我们用两个栈来模拟实现队列。首先s1用来模拟入队列，s2用来模拟出队列。入队列时直接将元素放入s1中，出队列时，如果s2为空，那么将s1中的元素push到s2中此时元素是逆序的s2的栈顶就是队头，并删除s2栈顶，若s2不为空则直接删除s2栈顶。获取队头与出队列操作相似，将删除操作改为返回操作即可。2.代码实现栈的基本操作typedef int STDataType;typedef struct Stack{ STDataType* array; //

什么是单链表？单链表(Linked List):由各个内存结构通过一个next指针链接在一起组成，每一个内存结构都存在后继内存结构(链尾除外)，内存结构由数据域和next指针域组成。Data 数据 + Next 指针，组成一个单链表的内存结构；第一个内存结构称为 链头，最后一个内存结构称为 链尾；链尾的 Next 指针设置为 NULL （指向空）；单链表的方向单一（只能从链头一直遍历到链尾）单链表的基本操作单链表的结构体定义typedef int DataType;typedef struct