2020年10月25日
链队：创建链式队列/初始化、入队、出队、销毁、取队头
摘要： 创建链式队列 //创建链式队列 typedef struct QNode { int data; struct QNode *next; }QNode, *QueuePtr; //创建链式队列的链接形式 typedef struct { QueuePtr front; QueuePtr rear; 阅读全文
posted @ 2020-10-25 23:12 小迪xiaodi 阅读(1544) 评论(0) 推荐(1)
顺序队列：创建、初始化、求表长、入队、出队、取队头
摘要： 创建 //顺序队列的创建 typedef struct { int *base;//初始化分配的内存地址 int front;//头指针 int rear;//尾指针 }Squeue; 初始化 //队列的初始化 bool InitQueue(Squeue &Q) { Q.base = new int 阅读全文
posted @ 2020-10-25 22:52 小迪xiaodi 阅读(518) 评论(0) 推荐(0)
2020年10月20日
链栈---创建、初始化、入栈、出栈、取栈顶元素、判空
摘要： 链栈的实现：注意 指针的方向 跟 单链表是反着的，其中S为头指针，为空时头指针==NULL //链栈的创建实现 是运算受限的单链表，只能在链表头部进行操作 typedef struct StackNode { int data; struct StackNode *next; }StackNode, 阅读全文
posted @ 2020-10-20 23:28 小迪xiaodi 阅读(1761) 评论(0) 推荐(0)
顺序栈---初始化、清空、销毁、求表长、判栈空、入栈、出栈操作
摘要： 1 #define MaxSize 100 2 3 //顺序栈的创建 4 typedef struct { 5 int *base;//栈底指针 6 int *top;//栈顶指针 7 int stacksize;//栈可用最大容量 8 }SqStack; 9 10 //栈的初始化 11 bool 阅读全文
posted @ 2020-10-20 13:21 小迪xiaodi 阅读(1382) 评论(0) 推荐(0)
2020年10月17日
循环单链表、双向链表的创建初始化、删除
摘要： 循环单链表的初始化： //循环单链表的初始化 bool InitCyList(Linklist &L) { L = new LNode;//创建一个新的结点作为头结点，用头指针L指向头结点 L->next = L;//让头结点的指针域为本身 return true; } 带尾指针的循环链表的合并： 阅读全文
posted @ 2020-10-17 13:34 小迪xiaodi 阅读(403) 评论(0) 推荐(0)
2020年10月10日
单链表：创建、判空表、计算长度、销毁链表、清空链表、取第i个位置的值、单链表的查找（返回地址、位序）、在第i个元素前插入值为e的结点、删除单链表、头插法建立单链表、遍历单链表、尾插法建立单链表
摘要： 当链表的每个结点只包含一个指针域时，我们称此链表为单链表。 关于单链表的存取，有时候我们在单链表的第一个结点（有效元素）之前附设一个结点，称之为头结点；指向头结点的指针，称之为头指针；对单链表的存取必须从头指针开始进行，由于单链表的最后一个数据元素没有直接后继，则指针为NULL。 对于头结点，数据域 阅读全文
posted @ 2020-10-10 08:19 小迪xiaodi 阅读(1514) 评论(0) 推荐(0)
2020年10月9日
循环队列③：模运算判断队列空/满
摘要： 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef char DataType; 5 6 #define QueueSize 40 7 8 /* 9 10 模运算实现一个闭环 11 12 重点： 13 14 为空：Q.front == Q.r 阅读全文
posted @ 2020-10-09 23:55 小迪xiaodi 阅读(512) 评论(0) 推荐(0)
循环队列②：利用队列长度size判断空/满
摘要： 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef char DataType; 5 6 #define QueueSize 40 7 8 /* 9 10 该种循环队列实现的原理是通过size实现判断队列是否已满 11 12 */ 13 14 阅读全文
posted @ 2020-10-09 23:29 小迪xiaodi 阅读(784) 评论(0) 推荐(0)
循环队列①：利用插入删除时的flag变化判空/满
摘要： 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef char DataType; 5 6 #define QueueSize 40 7 8 /* 9 10 该种循环队列实现的原理是通过flag标志的值实现一个闭环 11 12 重点： 13 1 阅读全文
posted @ 2020-10-09 22:30 小迪xiaodi 阅读(461) 评论(0) 推荐(0)
非循环队列
摘要： 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef char DataType; 5 6 #define QueueSize 40 7 8 typedef struct { 9 DataType data[QueueSize]; 10 //定 阅读全文
posted @ 2020-10-09 13:15 小迪xiaodi 阅读(266) 评论(0) 推荐(0)
下一页