SSSuperbeyond的博客

实现循环队列要有两个索引，一个头索引（front），一个尾索引（rear），牺牲一个空间，让rear等于此空间的下标，以便判断队列为空或满的问题。 当rear == front时，循环队列为空； 当（rear+1）%maxsize == front时，循环队列为满 实现如下: #include <stdio.h> #include <malloc.h> typedef...

栈遵循先进后出的方式，实现如下： #include <stdio.h> #include<malloc.h> //一个结构体代表栈的一个节点 typedef struct stack { int data; struct stack *pNext; }stack; //栈顶指针和栈底指针 typedef struct point { stack *top; st...

链表的优点： 插入和删除速度快 内存利用率高 可以随时扩展，不必担心存储满 链表的缺点： 不能随机查找，只能通过从头一个一个找，查找效率低 实现如下： #include <stdio.h> #include <malloc.h> typedef struct Node { int data; //数据域 struct Node *pNex...