摘要: 引入 什么是队列? 在日常生活中,超市排队结账,就是一个简单的队列 排队,先到先排,排在前面 ,后到后排,排在后面,不能插队 先排的人,先结账,后排的人后结账 所以我们就可以看出 队列的特点 从一端入队,从一端出队 **先入队的元素,先离开,后入队的元素,后离开 ** 队列是一种只允许在一端进行插入 阅读全文
posted @ 2023-04-14 09:52 发着呆看星 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 概述 链表是一种通过指针串联在一起的线性结构 链表在内存中的存储形式 链表中的节点在内存中不是连续分布的 ,而是散乱分布在内存中的某地址上 链表有节点组成,每个节点又分成两个部分:1)数据域 (data) 2)指针域 数据域:存放数据 指针域:存放指针,指向节点 头节点(head) 链表需要创建一个 阅读全文
posted @ 2023-04-14 08:56 发着呆看星 阅读(31) 评论(0) 推荐(0) 编辑