链栈和队列基础知识
来源:互联网 发布:编程ac是什么意思 编辑:程序博客网 时间:2024/06/05 13:34
1、对于链栈来说,基本不存在栈满的情况,除非内存已经没有可以使用的空间了,如果真的发生,那此时计算机操作系统已经面临斯基崩溃,而不是这个链栈是否溢出的问题。
2、如果栈的使用过程中元素变化不可预料,有时很小,有时很大,则最好采用链栈,反之,如果变化在可控范围内,建议使用顺序栈会更好。
3、链栈基本操作:判断是否为空,清空,返回栈长度,取出栈顶元素,插入元素。
4、中缀表达式转后缀表达式: 从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,成为后缀表达式一部分;若是符号,判断与栈顶符号的优先级,是右括号或者高于栈顶符号(乘除优先于加减),则栈顶元素一次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。
5、队列:先进先出(FIFO)。允许插入的是队尾,删除的是队头。
6、队列:插入元素时,从队尾直接追加,不需移动其他元素,时间复杂度为O(1);删除元素时,从队头删除,所有元素都向前移动,时间复杂度为O(n);
7、循环队列队列满的条件判断: (rear+1)%QueueSize==front;
循环队列通用计算队列长度公式为: (rear-front+QueueSize)%QueueSize;
(以上内容纯属本人大话数据结构概括整理,如有错误,欢迎批评指正)
0 0
- 链栈和队列基础知识
- 栈和队列基础知识
- 在线测试2-栈和队列基础知识
- 基础知识--数组、栈、队列的静态、动态和链式实现
- TensorFlow 基础知识笔记之队列和线程
- 栈和队列--队列
- 【栈和队列】队列
- C#基础知识(九)队列、栈、链表
- 栈、队列和链表
- 栈、队列和优先队列
- 栈和队列(队列)
- 循环队列和链队列
- 循环队列和链队列
- 顺序队列和链队列
- 数组和链表、栈和队列
- 优先队列的基础知识
- 【科普·给学弟看的算法】队列的基础知识和基本运用(1):基本队列与优先队列
- 动态链栈和动态链队列
- sqlite c++简单入门
- 腾讯2016年研发工程师笔试题
- Linux 如何测试 IO 性能(磁盘读写速度)
- win10 + hyper v安装Ubuntu14.04
- 数据库设计的三大范式
- 链栈和队列基础知识
- 【未来电视】 :聚焦电视互联网思维,打造超级媒体平台
- 如何为100GBE网络选择合适的QSFP28光模块?
- Java代码中@Override的作用
- Comparator和Comparable对比和实例分析
- 快速使用HEXO搭建个人博客 韩俊强的博客
- 详解梯度下降法的三种形式BGD,SGD以及MBGD
- java默认的修饰符是什么
- vtk曲线