首页 > 其他分享 >数据结构 栈 队列

数据结构 栈 队列

时间:2024-09-06 19:51:57浏览次数:13  
标签:顺序 减栈 队列 增栈 地址 链式 数据结构

系统栈:

保护局部变量

函数的形参和返回值

函数的调用关系(保护现场,恢复现场操作,遵循先进后出,后进先出)

数据结构栈(顺序栈,链式栈):

同样遵遵循先进后出,后进先出原则

只允许从一端进行数据的插入和删除的线性存储结构

数据的插入--->入栈          数据的删除----->出栈

顺序栈:

空/满增栈           空/满减栈

满栈 空栈:栈顶所在位置是否存有元素

增栈 减栈:用栈顶的增长方向区分(移动方向)

增栈:从内存低地址向高地址移动

减栈:从内存高地址向低地址移动

链式栈:

1.创建栈

2.入栈 出栈

3.清空栈

4.获取栈顶元素

5.销毁栈

队列(顺序队列,链式队列):

遵循先进先出,后进后出原则

允许从一端插入数据,另一端删除数据的线性存储结构

缓存数据:主要使用队列,类似于缓冲区,防止数据丢失

顺序队列:假溢出------>循环队列

链式队列:用链表方式构造队列

标签:顺序,减栈,队列,增栈,地址,链式,数据结构
From: https://blog.csdn.net/qq_69971969/article/details/141967802

相关文章

  • 队列-数据结构
    一、队列FIFO特点:先进先出,后进后出允许从一段插入数据,另一端删除数据的线性存储结构队尾:插入数据入队队头:删除数据出队管道实质上也是一个队列。用途:缓存数据(主要是避免两者速度不匹配的,数据存取速度不匹配。)二、队列类型2.1、顺序队列顺序队列---------》假溢出--......
  • 数据结构-绪论
    1.可以用抽象数据类型定义有一个完整的数据类型。抽象数据类型包括数据对象,数据关系,抽象运算。数据结构:逻辑结构+数据运算。2.有序表属于逻辑结构。有序表是一种逻辑结构,它只描述了数据元素之间的逻辑关系,而与实际的物理存储方式无关。这种逻辑上的有序性意味着表中的元素......
  • 数据结构练习题(java版)考前必备!
    今天我们刷一些栈队列的题目,大家还是先看题,后看题解。1.155.最小栈-力扣(LeetCode)思路:创建两个栈,一个栈所有元素都算,另一个栈只放小的元素,第二个栈中如果要放的元素比栈顶的元素小就放,这样我们直接pop第二个栈就能得到最小栈classMinStack{publicStack<Integer>......
  • 记录 ThreadPoolExecutor任务队列放入任务的方式
    众所周知,ThreadPoolExecutor内部任务队列属性类型定义为:privatefinalBlockingQueueworkQueue;而其有三种提交任务方式:add、put和offer,好奇其内部用的哪个,又不想查资料,故而跳到源码内部一看。结果如下:三种提交任务方式:put(Eelement):将指定元素插入队列,如果队列已满,则阻塞......
  • Java数据结构---Queue
    队列Queue队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。入队列(Enqueue):进行插入操作的一端称为队尾出队列(Dequeue):进行删除操作的一端称为队头队列具有先进先出的特性大家可以简单理解为日常生活中“排队”这一现象。队列的模拟实现简单想一想,因为Lin......
  • 数据结构-栈、队列-相关练习
    数据结构-栈、队列-相关练习1.用队列实现栈2.用栈实现队列3.设计循环队列1.用队列实现栈用队列实现栈题目概述:请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop和empty)。这里只讲大致思路,如下图:互相倒就行了,下面讲个具体......
  • 软设每日打卡——霍夫曼编码将频繁出现的字符釆用短编码,出现频率较低的字符采用长编码
    【题目】霍夫曼编码将频繁出现的字符釆用短编码,出现频率较低的字符采用长编码。具体        的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键        字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点......
  • 代码随想录算法训练营第十天| 232.用栈实现队列 、 225. 用队列实现栈 、20. 有效的括
    学习文章链接:代码随想录文章目录一、232.用栈实现队列二、225.用队列实现栈三、20.有效的括号四、1047.删除字符串中的所有相邻重复项一、232.用栈实现队列题目链接:232.用栈实现队列栈的操作:stack<int>s;s.empty();//如果栈为空则返回true,......
  • PART1-Oracle关系数据结构-数据完整性
    5.数据完整性5.1.数据完整性简介5.1.1.保证数据完整性的技术5.1.2.完整性约束的优势5.2.完整性约束的类型5.2.1.非空完整性约束5.2.2.唯一性约束5.2.3.主键约束5.2.4.外键约束5.2.5.检查约束5.3.完整性约束状态5.3.1.对已修改和现有数据的检查5.3.2.可延......
  • 一文看懂数据结构7种查询算法
    常见的七种查找算法:​数据结构是数据存储的方式,算法是数据计算的方式。所以在开发中,算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词,如果各位铁粉有疑惑,可以先看一下哥们后面录制的数据结构,再回头看算法。1.基本查找​也叫做顺序查找​说明:顺序......