apple_52184731的博客

原创 判断链表是否有环算法证明

原创 给出日期求是一年的第几天-C语言实现

#include <stdio.h> int main(){ int sum=0; int month,day,year; scanf("%d%d%d",&year,&month,&day); switch(month){ case 12: sum+=30; case 11: sum+=31; case 10: sum+=30; case 9: sum+=31; cas...

原创 环形队列实现

环形队列和映射解释 笔者正在学习数据结构与算法，本博客谨记录自己对环形队列的思考与解释。希望能够帮助大家对环形队列的实现有更深的认识。欢迎大家交流讨论，若有错误欢迎大家指正！ 此博客探讨为什么环形队列的实现需要用到”取模“，揭示取模与映射的内在联系 队列ADT（抽象数据类型）： 指向队头的front 指向队尾的rear 指定队列的最大容量 用于储存队列元素的数组 isFull方法：判断队列是否已满 isEmpty方法：判断队列是否为空 add方法：入列 get方法：出列 其中，入列出列遵循先进