数据结构
Faye_C_66
在读 / 研二 / 学习记录
展开
-
队列的链式存储C语言实现
参考资料为《大话数据结构》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原创 2021-08-20 18:04:39 · 211 阅读 · 0 评论 -
队列顺序存储C语言实现
参考资料为《大话数据结构》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原创 2021-08-20 13:06:35 · 512 阅读 · 0 评论 -
栈的链式存储C语言实现
typedef int SElemType;typedef struct StackNode {//结点 SElemType data;//数据域 struct StackNode* next;//指针域}StackNode, * LinkStackPtr;//由于栈有栈顶,可以直接把栈顶指针与链表头指针合二为一,因此此处链栈没有头结点,top即头指针typedef struct { LinkStackPtr top;//栈顶指针 int count;}LinkStack;1、初始化原创 2021-08-16 12:37:51 · 335 阅读 · 0 评论 -
栈的顺序存储C语言实现
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; }原创 2021-08-14 22:25:55 · 165 阅读 · 1 评论 -
数据结构-线性表链式存储C语言实现
参考资料为浙江大学-数据结构课程以及《大话数据结构》书籍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原创 2021-08-13 13:31:36 · 293 阅读 · 1 评论 -
数据结构-线性表顺序存储C语言实现
typedef int ElementType;//线性表内数据元素类型重命名为ElementType,目前是inttypedef struct SqList* List;struct SqList { ElementType Data[MAXSIZE];//最大容量 int length;//表长};1、初始化//空表List MakeEmpty() { List PtrL; PtrL = (List)malloc(sizeof(struct SqList)); PtrL->原创 2021-08-13 13:24:45 · 187 阅读 · 0 评论