10 2020 档案
摘要:创建链式队列 //创建链式队列 typedef struct QNode { int data; struct QNode *next; }QNode, *QueuePtr; //创建链式队列的链接形式 typedef struct { QueuePtr front; QueuePtr rear;
阅读全文
摘要:创建 //顺序队列的创建 typedef struct { int *base;//初始化分配的内存地址 int front;//头指针 int rear;//尾指针 }Squeue; 初始化 //队列的初始化 bool InitQueue(Squeue &Q) { Q.base = new int
阅读全文
摘要:链栈的实现:注意 指针的方向 跟 单链表是反着的,其中S为头指针,为空时头指针==NULL //链栈的创建实现 是运算受限的单链表,只能在链表头部进行操作 typedef struct StackNode { int data; struct StackNode *next; }StackNode,
阅读全文
摘要:1 #define MaxSize 100 2 3 //顺序栈的创建 4 typedef struct { 5 int *base;//栈底指针 6 int *top;//栈顶指针 7 int stacksize;//栈可用最大容量 8 }SqStack; 9 10 //栈的初始化 11 bool
阅读全文
摘要:循环单链表的初始化: //循环单链表的初始化 bool InitCyList(Linklist &L) { L = new LNode;//创建一个新的结点作为头结点,用头指针L指向头结点 L->next = L;//让头结点的指针域为本身 return true; } 带尾指针的循环链表的合并:
阅读全文
摘要:当链表的每个结点只包含一个指针域时,我们称此链表为单链表。 关于单链表的存取,有时候我们在单链表的第一个结点(有效元素)之前附设一个结点,称之为头结点;指向头结点的指针,称之为头指针;对单链表的存取必须从头指针开始进行,由于单链表的最后一个数据元素没有直接后继,则指针为NULL。 对于头结点,数据域
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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 //定
阅读全文
摘要:1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef char DataType; 5 6 7 #define StackSize 100 8 9 //栈的定义 10 typedef struct 11 { 12 DataType stack[
阅读全文
摘要:1.物质意识的关系,考意识的本质。建立知识树建立知识树建立知识树! 腿姐说今年必考~ 体现能动的想法~不是直观的,直观是你看到A就只能产生A的想法,你要产生某种观念A就只能见到A 反映必须是对现实世界的反映 2.质量互变与否定之否定 3.科技 4.矛盾,对子
阅读全文

浙公网安备 33010602011771号