2022年3月31日
链表（Linked List）
摘要： 链表是有序列表 1）链表是以结点的方式来存储 2）每个节点包含data域，next域指向下一个结点 3）如图：发现链表的各个结点不一定是连续存储 4）链表分带头结点的链表和没有头结点的链表，根据实际的需求来确定 实现： 1、先创建一个head头结点，作用就是表示单链表的头 2、后面每添加一个结点，就 阅读全文
posted @ 2022-03-31 22:51 doremi429 阅读(64) 评论(0) 推荐(0)
数组模拟环形队列
摘要： 思路： 1、front变量：指向队列的第一个元素，arr[front]就是队列的第一个元素 front=0 2、rear变量：rear指向队列的最后一个元素的后一个位置，空出一个空间做约定 rear=0 3、当队列满时，条件是（rear+1）%maxSize = front [满] 4、对队列为空的 阅读全文
posted @ 2022-03-31 17:52 doremi429 阅读(53) 评论(0) 推荐(0)
队列
摘要： 队列应用场景：银行排队叫号 队列是一个有序列表，可以用数组或是链表实现 遵循先入先出原则。即：先存入队列的数据，要先取出，后存入的要后取出 数组模拟队列： 用数组的结构来存储队列，其中maxSize是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分 阅读全文
posted @ 2022-03-31 14:25 doremi429 阅读(46) 评论(0) 推荐(0)