摘要: //队列 是只允许在一端进行插入操作,另一端删除操作 先进先出 //队头删除,队尾插入 //循环队列 队列的头尾相接的顺序存储结构 //队列的顺序存储 /* 队列满:(rear+1)%QueueSize==front 队列长度: (rear-front+QueueSize)%QueueSize */ 阅读全文
posted @ 2021-01-22 10:28 wyqgzq 阅读(65) 评论(0) 推荐(0)
摘要: // 栈 是限定在表尾进行插入和删除操作的线性表 // 队列是值允许在一端插入,一端删除操作的线性表 #include<stdio.h> #define MAXSIZE 1000 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 阅读全文
posted @ 2021-01-20 11:20 wyqgzq 阅读(41) 评论(0) 推荐(0)
摘要: 备用链表:可认为没有存值的数组,组成的链表 数组第一个元素的,即下标为0的元素的cur,存放备用链表的第一个结点的下标 备用链表最后一个元素的cur,存放第一个有数值的元素的下标 数组的最后一个元素分量的游标是0 数组第一个元素和最后一个元素不存数据//静态链表 #include<stdio.h> 阅读全文
posted @ 2021-01-18 17:14 wyqgzq 阅读(78) 评论(0) 推荐(0)
摘要: 1. 在链表初始化和头插法时需要注意二级指针。具体可参考文章 https://www.cnblogs.com/WeyneChen/p/6672045.html 2. 在链表创建时,需要注意是不是带有头结点的链表 //线性表的链式存储 #include <stdio.h> #include <stdl 阅读全文
posted @ 2021-01-14 14:43 wyqgzq 阅读(154) 评论(0) 推荐(0)
摘要: 1 // 线性表的顺序存储 2 #include <stdio.h> 3 #define MAXSIZE 101 4 #define OK 1 5 #define ERROR 0 6 #define TRUE 1 7 #define FALSE 0 8 typedef int Status; 9 t 阅读全文
posted @ 2021-01-14 10:10 wyqgzq 阅读(71) 评论(0) 推荐(0)