栈

一知七分解 2023-01-13 02:11:41

课时名称	课时知识点
栈	栈的学习及算法应用

...全文

53 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

昨日，11.19，最新整理了，第61-80题，现在公布上传。另加上之前公布的第1-60 题，在此做一次汇总上传，以飨各位。可以这么说，绝大部分的面试题，都是这100 道题系列的翻版，此微软等公司数据结构+算法面试100 题系列，是极具代表性的经典面试题。而，对你更重要的是，我自个还提供了答案下载，提供思路，呵。所以，这份资料+答案，在网上是独一无二的。 ------------------------------------ 整理资源，下载地址：答案系列： 1.[最新答案V0.3 版]微软等数据结构+算法面试100 题[第21-40 题答案] http://download.csdn.net/source/2832862 2.[答案V0.2 版]精选微软数据结构+算法面试100 题[前20 题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1 版本，进行的校正与修正。 3.[答案V0.1 版]精选微软数据结构+算法面试100 题[前25 题] http://download.csdn.net/source/2796735 题目系列： 4.[第一部分]精选微软等公司数据结构+算法经典面试100 题[1-40 题] http://download.csdn.net/source/2778852 5.[第1 题-60 题汇总]微软等数据结构+算法面试100 题 http://download.csdn.net/source/2826690 更多资源，下载地址： http://v_july_v.download.csdn.net/ 若你对以上任何题目或任何答案，有任何问题，欢迎联系我： My E-mail： zhoulei0907@yahoo.cn ------------- 作者声明：本人July 对以上公布的所有任何题目或资源享有版权。转载以上公布的任何一题，或上传百度文库资源，请注明出处，及作者我本人。向你的厚道致敬。谢谢。 ---July、2010 年11 月20 日。 ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

① 概述由于跨平台性的设计，Java的指令都是根据栈来设计的。不同平台CPU架构不同，所以不能设计为基于寄存器的。优点：跨平台，指令集小，编译器容易实现。缺点：性能下降，实现同样的功能需要更多的指令。是什么？ Java虚拟机栈，早期也叫Java栈。每个线程再创建时都会创建一个相对应的虚拟机栈，其内部保存着一个个栈帧，对应着一次次的Java方法调用。虚拟机栈是线程私有的。生命周期与线程的生命周期相同。作用管理Java程序的运行，它保存方法的局部变量、部分结果，并参与方法的调用和返回

栈——顺序栈栈的定义栈的表示和实现顺序栈的定义顺序栈的模块说明栈基本操作部分算法描述栈的定义栈：是限定仅在表尾进行插入和删除操作的线性表，又称为后进先出的线性表（简称LIFO结构）。栈顶：线性表的表尾。栈底：线性表的表头。空栈：不含元素的栈。栈的表示和实现和线性表类似，栈也有两种存储表示方法：顺序栈和链栈。顺序栈：栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数...

单调栈（Monotone Stack）：一种特殊的栈。在栈的「先进后出」规则基础上，要求「从栈顶到栈底的元素是单调递增（或者单调递减）」。其中满足从栈顶到栈底的元素是单调递增的栈，叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈，叫做「单调递减栈」。注意：这里定义的顺序是从「栈顶」到「栈底」。有的文章里是反过来的。本文全文以「栈顶」到「栈底」的顺序为基准来描述单调栈。

C/C++泛型编程实现数据结构之栈栈是访问受限的线性表，遵循了后进先出的原则，只允许在栈顶进行操作。这里栈是一种数据结构。但是我们仍然可以对其进行存储结构上的划分。在这里我们会把它分成顺序存储结构和链式存储结构两种方案进行划分，也就是说这里我们会编写两个模板类来实现栈的基本操作。栈的基本操作判栈满（顺序存储结构）判栈空入栈出栈取栈顶元素初始化栈顺序栈在...

李雄的课程社区_NO_1

1

社区成员

17

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章