栈与队列简单介绍

最新推荐文章于 2022-03-29 19:14:41 发布
最新推荐文章于 2022-03-29 19:14:41 发布
阅读量127 收藏
点赞数
分类专栏： 实验室
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45461033/article/details/104886587
版权

【本周总结】

1. 栈（FILO)

  • 后存储，先出来的一种存储结构
  • 栈顶标记

操作

  • 入栈
  • 出栈
  • 获取栈顶元素
  • 判断栈是否为NULL

2. 队列（FIFO）

  • 先存储，先出来的一种存储结构
  • 队头：front
  • 队尾：tail
  • 大小：size

操作

  • 入队
  • 出队
  • 获取队头元素
  • 判断队是否为NULL

【遇到的问题&思考】

1. 对于链表，指针，结构体的灵活应用不足

  • 链表的头节点和尾节点理解不清楚
  • 链表空间开辟理解不清楚
  • 结构体和结构体类型与指针的结合容易混乱

【下周计划】

1. 加快对栈和队列的学习理解

2. 制作简易的计算机

3. 做好周报总结

4. 学习本周内容

5.写博客

beginnerkht
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
栈与队列（简单）【剑指offer】
dyh的博客
05-27 104
1.剑指offer09：用两个栈实现队列 题意）： 思路）： 函数设计 题目只要求实现 加入队尾appendTail() 和 删除队首deleteHead() 两个函数的正常工作，因此我们可以设计栈 A 用于加入队尾操作，栈 B 用于将元素倒序，从而实现删除队首元素。 a、加入队尾 appendTail()函数： 将数字 val 加入栈 A 即可 b、删除队首deleteHead()函数： 有以下三种情况： ①当栈 B 不为空： B中仍有已完成倒序的元素，因此直接返回 B 的栈顶元素。 ②否则，当 A
栈和队列的简单介绍
weixin_45861152的博客
11-12 509
1. 栈 1.1 常用方法 1.2栈的应用场景 改变元素的序列 将递归转化为循环 比如：逆序打印链表 // 递归方式 void printList(Node node){ if(null != node){ printList(node.next); System.out.print(node.val + " "); } } // 循环方式 void printList(Node node){ if(null == node){ return; } Stack
栈和队列的介绍
巫山♔
05-20 213
栈 stack 又称堆栈，是运算受限的线性表 其限制只允许在表的一端进行插入和删除操作 表中进行插入、删除操作的一端称为栈顶 top，栈顶保存的元素称为栈顶元素 相对的表的另一端称为栈底 bottom 当栈中没有数据元素时称为空栈 向栈中插入数据元素为 进栈或入栈 从栈中删除数据元素称为出栈或退栈 由于栈的插入和删除操作仅在栈顶进行，后进栈的元素必定先出栈 又把堆栈称为后进先出表 LIFO 队列 queue 和堆栈一样，也是一种运行受限的线性表 其限制是仅允许
栈和队列简单介绍
cqbzcgz的博客
08-07 361
数据结构 栈是一种类似桶的数据结构，因为最先进入栈的元素像被压在桶底的物品一样，只有拿掉在其之后放入的物品，才能将其取出。严格来讲就是进栈、退栈 队列是一种类似管道的数据结构，因为最先进入队列的元素像在管道中物品一样，第几个进去，就是第几个出来，先进去的先出来。也就是入队和出队
31.栈和队列（8）
qq_41627390的博客
06-19 73
栈与队列的基本操作
11-11
1. 掌握栈的先进后出的特点。 2. 掌握栈的初始化、进栈、退栈、取栈顶...3. 运用栈的基本操作解决一些简单的实际问题。 4. 掌握队列的先进先出的特点。 5. 掌握队列的初始化、入队、出队、取队首元素、判队空等基本操作
Python实现栈和队列的简单操作方法示例
09-18
主要介绍了Python实现栈和队列的简单操作方法,结合实例形式详细分析了Python栈和队列的原理与简单实现技巧,需要的朋友可以参考下
数据结构：导论、栈与队列
01-20
大O表示法：用一个常数倍的简单函数，包裹住T（N），由此来表示“上界” 大Ω\OmegaΩ表示法：下界 大Θ\ThetaΘ表示法：既是上界也是下界 小o表示法：严格上届（严格大于） 线性表 用链表表示的时候，一定要记住**...
数据结构中栈和队列思想的停车场管理系统
02-25
基于c语言数据结构中栈和队列思想的简单停车场管理系统，以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车...
python用栈实现队列
05-30
python用栈实现队列，简单明了易于进一步思考和总结发散思维。
itlab-weekly03IT实验室周报
05-31
itlab-weekly03IT实验室周报
java实训周报_实验室周报
weixin_32373123的博客
02-28 1109
这周身为后台组的萌新，刚刚接触了java的基础知识，从面相过程的c语言跳转到面向对象java一时还有点不适应，基础语法虽然都懂，但是还是有一些新知识要记到“小本本”上的。1、for循环里面有一个新知识点:(小标签) out:for(i=0;i即想要通过内层嵌套循环来跳出外层循环，可以使用给外循环标签的形式来控制外层循环跳出。2、数组方面的知识:比如说给定一个数组和一个待拷贝数组，你有三种方法可以做...
第三次实验室周报
weixin_43471422的博客
04-28 182
知识梳理 模板方法设计模式：当子类有一部分相同的操作，也有不同的操作时，为了解决代码的复用性，就可以使用模板设计方法。模板设计方法提供了大体骨架，只有一个或多个方法待子类实现。 abstract class a{ public long GetTotalTime{ long begin = System.currentTimeMillis(); ...
栈与队列的简单理解（ACboy needs your help again!）
Bearing in mind forever！
02-06 646
一、队列： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 二、栈： 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为...
实验室第二周工作周报—纪逸清
heureux_的专栏
02-08 697
周工作总结及计划表 部    门 重庆理工大学 姓    名 纪逸清 入 职 时 间 2.24 本周已完成工作内容及总结 1. 完成四个算法的学习 过程中由于各种原因，没有组织好组内讨论是最大的遗憾；学习这四个算法的过程中，学会用更清晰的思维去分析问题； 2. 学习了JAVA类和对象，对其
【暑假】实验室第一周周报
heureux_的专栏
08-09 1024
周工作总结及计划表 部    门 理工大学 姓    名 纪逸清 入 职 时 间 7.18 本周已完成工作内容及总结 1.学习html和CSS的知识，并完成一个静态页面 2.学习书本上JSP的部分知识 本周未完成工作及其原因 1.静态页面的任务里，兼容性和大
堆栈、队列数据结构的特点
QQ1012421396的博客
03-15 4676
堆栈数据结构存储特点：先进后出，后进先出。 队列数据结构的存储特点：先进先出，后进后出。 package com.cn.linkedList;import java.util.LinkedList;/*** Author：Liu Zhiyong* Version：Version_1* Date：2016年7月15日15:49:42* Desc：* 1.栈：主要是用于实现堆栈
实验室第7周工作周报
u014462085的专栏
04-13 805
工作周报及计划表
栈与队列（超详细）
热门推荐
qq_45792749的博客
03-29 1万+
目录一、栈（Stack）什么是栈？栈的常见方法一级目录一级目录 一、栈（Stack） 什么是栈？ 栈其实就是一种数据结构 - 先进后出（先入栈的数据后出来，最先入栈的数据会被压入栈底） 什么是java虚拟机栈？ java虚拟机栈只是JVM当中的一块内存，该内存一般用来存放 例如：局部变量 当调用函数时，我们会为函数开辟一块内存，叫做 栈帧，在 java虚拟机栈中开辟，具体如下。 常见考点：不可能的出栈顺序 这道题该怎么分析呢？ 首先我们知道，出栈时拿到的第一个元素为4，那么4必须入栈，因为入栈的顺序是
请简单描述C语言栈与队列容易犯的错误
最新发布
05-15
与栈的溢出类似，避免队列的溢出，可以在设计队列的时候，设置合适的队列容量，并且在入队操作前，判断队列是否已满。 4. 队列的空指针：与栈类似，当队列为空时，如果没有正确处理空指针，就会导致程序运行错误。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值