Claire_cf的博客

参考资料为《大话数据结构》 typedef int ElemType; typedef struct { //结点 ElemType data; struct QNode* next; }QNode, * QueuePtr; typedef struct { //队列链表结构 QueuePtr front, rear; }LinkQueue; 1、初始化 //初始化 void InitQueue(LinkQueue* Q) { Q->front = Q->rea

参考资料为《大话数据结构》 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int front, rear; }SqQueue; //让front指向队头元素，rear指向队尾元素的下一个位置（无值） 1、初始化 //初始化 void InitQueue(SqQueue* Q) { Q->front = 0; Q->rear = 0; } 2、清除队列 //清除队列 void ClearQueue(SqQu

typedef int SElemType; typedef struct StackNode {//结点 SElemType data;//数据域 struct StackNode* next;//指针域 }StackNode, * LinkStackPtr; //由于栈有栈顶，可以直接把栈顶指针与链表头指针合二为一，因此此处链栈没有头结点，top即头指针 typedef struct { LinkStackPtr top;//栈顶指针 int count; }LinkStack; 1、初始化

typedef int SElemType; typedef struct { SElemType data[MAXSIZE]; int top;//栈顶指针 }Sqstack; 1、初始化 //初始化 bool InitStack(Sqstack* S) { S->top = -1; return true; } 2、判断栈是否为空 //判断栈是否为空 bool StackEmpty(Sqstack S) { if (S.top == -1) { return true; }

参考资料为浙江大学-数据结构课程以及《大话数据结构》书籍 typedef int ElementType; typedef struct LNode* List; struct LNode { ElementType Data;//数据 List Next;//下一个结点 }; 1、初始化 List MakeEmpty() { List PtrL; PtrL = (List)malloc(sizeof(struct LNode)); if (!PtrL) exit(-1); PtrL-&g

typedef int ElementType;//线性表内数据元素类型重命名为ElementType，目前是int typedef struct SqList* List; struct SqList { ElementType Data[MAXSIZE];//最大容量 int length;//表长 }; 1、初始化 //空表 List MakeEmpty() { List PtrL; PtrL = (List)malloc(sizeof(struct SqList)); PtrL->