码迷,mamicode.com
首页 >  
搜索关键字:进栈 出栈    ( 1830个结果
LeetCode编程总结
# 1、在有序表中查找两数组指定的和,双指针法# 2、滑动窗口 : 连续子数组之和# 3、二分查找 : 顺序数组中查找特定的值# 4、递归程序的真正的构建是从底向上的,这就是为什么递归终止条件要写在最前面# 参见 反转链表的递归程序 LeetCode206# 5、 链表归并排序的递归过程,要好好体会 ...
分类:其他好文   时间:2019-03-17 15:53:17    阅读次数:186
数据结构和算法基础之队列的链式存储
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication1 { pu... ...
分类:编程语言   时间:2019-03-16 22:04:30    阅读次数:206
给定入栈序列,求所有可能的出栈序列。
给定一个入栈的序列(1,2,3,4,5);求它所有可能的出栈序列。 思路:先求序列的全排列,再求全排列的同时,判断这个序列是不是出栈序列。 ...
分类:其他好文   时间:2019-03-15 17:40:32    阅读次数:139
特殊堆栈 模拟
堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1) ...
分类:其他好文   时间:2019-03-13 19:52:50    阅读次数:228
五、递归与常见问题
一、函数调用时的栈函数调用时的栈?程序中的“函数调用栈”是栈数据结构的一种应用?函数调用栈一般是从高地址向低地址增长的??栈底为内存的高地址处??栈顶为内存的低地址处?函数调用栈中存储的数据为活动记录程序中的栈?在不断的压栈过程中造成栈空间耗尽而产生栈溢出?栈溢出常由于函数递归过深或局部数组过大造成二、递归的应用?递归是一种数学上分而自治的思想?递归将大型复杂问题转化为与原问题相同但规模较小的问题
分类:其他好文   时间:2019-03-11 21:20:53    阅读次数:273
单片机里的堆栈
单片机里的堆栈 做单片机的应该都听说过堆栈,跟指针一样,一看到这两个就会莫名的蛋疼。但是用汇编的同志肯定不会陌生,因为要经常出栈入栈,但是用C语言的同志有一些可能就比较陌生了,因为出入栈全部交给了编译器。最近我就在这里吃了亏,虽然听说过堆栈,也知道在哪里修改,但因为以前写的代码量很小,变量完全不会让 ...
分类:其他好文   时间:2019-03-09 01:17:05    阅读次数:184
四、栈的实现及其典型应用
1、栈的定义与实现栈的定义 栈是一种特殊的线性表,仅能在线性表的一端进行操作  栈顶(Top):允许操作的一端  栈底(Bottom):不允许操作的一端栈的性质:后进先出(LIFO)栈的一些常用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小栈的存储实现顺序存
分类:其他好文   时间:2019-03-06 21:57:03    阅读次数:153
栈(链式栈)----C语言
链式栈:就是一种操作受限的单向链表,对单向链表还不了解的可先看一下之前的一篇关于单向链表的随笔,链表(单向链表的建立、删除、插入、打印),理解了单向链表后再来看链式栈就比较轻松了 链式栈的操作一般含有:出栈、入栈、栈的初始化、判断栈是否为空、清空栈,下面先上声明部分代码 一、节点的声明 链式栈节点的 ...
分类:编程语言   时间:2019-03-05 23:10:42    阅读次数:271
程序运行时的内存分配情况
以下内容来自《C++编程实战宝典》 变量和函数占用的内存是系统在程序运行时为程序分配的,但并不是所有的变量和函数都被分配在同一块内存区域中。对于一个C++程序来说,系统一般采用3种方式为程序分配内存,下面将分别介绍这3种方式。 (1)从静态存储区域分配 这部分内存在程序编译的时候就已经分配好,并且这 ...
分类:其他好文   时间:2019-03-04 15:42:57    阅读次数:159
包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 解题思路: 使用一个辅助栈,当当前数字比辅助栈顶元素小的时候,当前元素进栈;否则将辅助栈的栈顶元素进栈。 python solution: coding:utf 8 class Solu ...
分类:其他好文   时间:2019-03-02 18:53:08    阅读次数:162
1830条   上一页 1 ... 36 37 38 39 40 ... 183 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!