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