码迷,mamicode.com
首页 >  
搜索关键字:进栈 出栈    ( 1830个结果
List集合
List集合 List集合的特点有:有序,有索引,可重复. list接口下面有三个实现类:LinkedList,ArrayList,Vector ArrayList集合的特点:有序有索引可重复 基于数组实现,每次增删都要创建新的数组,但是数组有索引,数组增删快,查找慢.轻量级(线程不安全) Vect ...
分类:其他好文   时间:2019-04-02 21:12:32    阅读次数:228
栈的基本操作及其应用
这里顺序栈和链栈的基本操作和差别在之前的线性表操作中是一样的,目前栈对我而言在实际使用中使用哪一种差别并没有很大,顺序栈用起来会方便一点 顺序栈 >>ADT: >>入栈: >>出栈: 链栈 >>入栈: >>出栈: 栈的应用 1. 进制转化 思路:用短除法(具体原理可以去看数学证明)求余数时,结果要逆 ...
分类:其他好文   时间:2019-04-01 22:45:41    阅读次数:226
第3章学习小结
第三章我们学了后进先出的栈以及先进先出的队,栈是限定仅在表尾进行插入或删除的线性表,顺序表示顺栈,链式表示链栈,主要操作是进栈和出栈,顺序栈的进出要注意判断栈满或栈空。而队只允许在表的一端进行插入,同样也要注意队满或队空,并且凡涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。虽然在理解上还不 ...
分类:其他好文   时间:2019-04-01 01:13:21    阅读次数:106
第三章内容总结
这两周学习了关于栈和队列的表示、操作和实现。 栈:先进后出 队:先进先出 两种线性表一般用在特定的场景。 如括号匹配用的是栈;银行排队用的是队列。 本周首先完成了括号匹配,一开始是根据书本打上关于栈的基本操作函数(入栈,出栈) 我采用的方法是顺序栈。 首先在主函数判断括号匹配 由 将所有的不符合的方 ...
分类:其他好文   时间:2019-04-01 01:10:19    阅读次数:113
第三章学习小结
本章学习了栈和队列,栈和队列都是只能在表头或表尾进行操作的线性表,它们是操作受限的线性表;其中栈是先进后出,仅在表尾进行插入和删除,而队列是先进先出或后进后出,在表头插入,表尾删除;具体学习顺序栈和链栈还有队列的存储结构和他们的初始化,入栈,出栈,取栈顶元素等基本操作过程及算法;了解了栈与递归之间的 ...
分类:其他好文   时间:2019-04-01 00:56:05    阅读次数:162
0x11栈之火车进栈
参考《算法竞赛进阶指南》p.49 题目链接:https://www.acwing.com/problem/content/description/131/ 递推与递归的宏观描述 对于一个待求解的问题”,当它局限在某处边界、某个小范围或者某种特殊情形时,其答案往往是已知的。如果能够将该解答的应用场景扩 ...
分类:其他好文   时间:2019-03-29 19:13:32    阅读次数:141
C语言—栈
栈的操作:进栈和出栈 主函数 ...
分类:编程语言   时间:2019-03-27 10:40:04    阅读次数:151
垃圾收集器与内存分配策略(1)
1.概述 Java内存运行时区域,其中程序计数器、虚拟机栈、本地方法栈三个区域随线程而生,随线程而灭;栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的,因此在这几个区域的内存分配和回收都具备确定性。而Java堆和方法区则不一样 ...
分类:其他好文   时间:2019-03-25 19:20:41    阅读次数:162
java虚拟机
jvm规范:定义了 Class文件类型 运行时数据 帧栈 虚拟机的启动 虚拟机的指令集 vm指令集:类型转换,出栈入栈操作,运算,流程控制,函数调用。 jvm需要对java Library提供以下支持: --反射java.lang.reflect --ClassLoader --初始化class和i ...
分类:编程语言   时间:2019-03-24 09:51:57    阅读次数:180
堆、栈和队列
1. 堆 堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。堆是指程序运行时申请的动态内存,而栈只是指一种使用堆的方法(即先进后出)。 2. 栈(stack)——先进后出,删除与加入均在栈顶操作 栈也称为堆栈,是一种线性表。 堆栈的特性 ...
分类:其他好文   时间:2019-03-20 00:38:22    阅读次数:173
1830条   上一页 1 ... 35 36 37 38 39 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!