lhrdlp的学习笔记

文章目录1. 认识队列2. 队列结构的实现常见队列队列的常用方法封装方法测试3. 队列的笔试题 1. 认识队列 队列结构 是一种常见的线性结构 其限制为今允许在表的一端进行插入操作,在表的另一端进行删除操作. 进行插入的一段称为队尾 进行删除的一段称为对头或队首 简单的一个队列结构如下图所示: 队列的特点 向队列中插入新的元素称为进队或入队,元素进队之后成为新的队尾元素 删除队列中的元素称为出队或离队,元素出队后,后继的元素直接成为队首元素 由于队列的掺入和删除操作分别在个子的一端进行,每个

文章目录1. 认识栈结构2. 常见的栈笔试题3.栈结构的实现3.1 栈的创建3.2 栈的常见操作列举3.3 封装方法测试4. 栈结构的应用4.1 简单应用二进制转十进制4.2 求解迷宫问题 1. 认识栈结构 栈结构 栈结构是一种常见的线性数据结构 栈是一种只能在一端进行插入或删除操作的线性表 表中允许插入,删除操作的一端称为栈顶,表的另一端称为栈底. 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素； 从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，