摘要: 单链表 简单介绍: 链表是以节点的方式链式存储的 每个节点包含data域、next域:指向下一个节点 链表的各个节点不一定是连续存储的 链表分为带头节点的链表和没有头节点的链表,根据实际需求来确定 实例分析 将水浒传中的英雄作为节点,关于单链表的增删查操作 面试题 1、查找单链表中的倒数第k个节点 阅读全文
posted @ 2019-12-05 19:49 ねぇ 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 队列 队列介绍 1. 队列是一个有序列表,可以用数组或是链表实现 2. 遵循先入先出原则。即:先存入队列的数据,要先取出,后存入的后取出 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量 因为队列的输入、输出是分别从前后 阅读全文
posted @ 2019-12-05 19:47 ねぇ 阅读(219) 评论(0) 推荐(0) 编辑