Li__dawn的博客

相当于一个多了头尾指针的单链表，头指针指向头结点，尾指针指向最后一个节点 typedef struct LinkNode { int data; struct LinkNode *next; }LinkNode; typedef struct { LinkNode *front,*rear; }LinkQueue; 初始化以及判断是否为空（带头结点） typedef struct LinkNode { int data; struct LinkNode *next; }LinkNode

队列（先进先出） 定义 #define MaxSize 50 typedef struct { int data[MaxSize]; int front,rear;//front指向第一个元素，尾指针指向最后一个元素的下一个位置 }Queue; 初始化，判断是否为空 void InitQueue(Queue &q) { q.front=q.rear=0; } bool IsEmpty(Queue q) { if(q.front==q.rear) return true; retur

定义 #define MaxSize 50//占中元素最大个数 typedef struct { int data[MaxSize]; int top; }SqStack; 初始化 void InitStack(SqStack &S) { S.top=-1; } 判断空 bool StackEmpty(SqStack S) { if(S.top==-1) return true;//空 else return false; } 入栈 bool Push