栈队列递归

拼搏现实的明天。 2023-09-27 21:34 89阅读 0赞

//2.栈和队列  
//。栈 ：数据先进后出 犹如弹夹 双向链表实现 栈  
//队列 ：数据先进先出 好似排队 双向链表实现 队列  
// 1：24 数组实现栈 队列  
//栈和堆常见面试提  
// 实现栈的基本功能基础上 在实现返回栈中最小元素功能  
// 1.pop push getMin 操作时间复杂度0（1）2.设计栈类型可以 使用现成的栈结构

//1.用栈结构实现队列结构  2.用队列结构实现栈结构
    //2.递归      从思想上理解递归    从实际实现的角度出发理解递归
      //递归函数在系统上 怎么实现的？ 递归实际利用的是系统栈  递归函数的 参数 变量 放到系统栈里
    
    //求arr中的最大值
    @Test
    public void getMax( ){

// int\[\] arr=new int\[4\];  
int\[\] arr=\{1,2,3\};  
System.out.println( process(arr,0,arr.length-1));  
System.out.println(0+(8>>1));  
\}

public int process(int []arr,int L,int R){
        if(L==R){
            return  arr[L];
        }

// for(int i=L…)\{  
// System.;  
// \}  
int mid=L+((R-L)>>1);//中点  
int leftMax=process(arr,L,mid);  
int rightMax=process(arr,mid+1,R);  
return Math.max(leftMax,rightMax);  
\}

//哈希表hashMap 有序表TreeMap的用法
    //哈希表hashMap 曾 删 改 查  时间复杂度o(1)
    //哈希表TreeMap 曾 删 改 查  时间复杂度o(logN)
    //hashMap  大类型 Integer map.(Integer,string)  Integer 按值传递
    public void hsahMapAndSortTest(){
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，89人围观）

还没有评论，来说两句吧...

相关阅读

相关递归调用栈溢出

"递归调用栈溢出"是一种常见的编程错误，主要由于递归深度过大，导致程序运行时栈内存不足。在许多编程语言中，比如C++、Java等，都有防止栈溢出的机制，如设置递归深度限制、

Bertha 。/ 2024年10月08日 05:03/ 0 赞/ 71 阅读

相关栈队列递归

//2.栈和队列 //。栈：数据先进后出犹如弹夹双向链表实现栈 //队列：数据先进先出好似排队双向链表实现队列 // 1：24 数组实现栈队列

拼搏现实的明天。/ 2023年09月27日 21:34/ 0 赞/ 90 阅读

相关解决递归调用栈溢出--尾递归优化

递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。计算阶乘`n! = 1 x 2 x 3 x ... x n`，用

灰太狼/ 2023年02月22日 12:25/ 0 赞/ 29 阅读

相关【数据结构】第3章栈和队列递归算法

【阶乘、斐波那契数列、链表递归、汉诺塔】 -------------------- > 对于复杂问题，若能够分解成几个相对简单且解法相同或类似的子问题来求解，便称作递归

淡淡的烟草味﹌/ 2022年11月27日 12:08/ 0 赞/ 135 阅读

相关【LeetCode】栈、队列问题：用栈代替递归

模拟递归 [144. 二叉树的前序遍历][144.] 难度中等508收藏分享切换为英文接收动态反馈给你二叉树的根节点 `root` ，返回它节点值的前序遍历

「爱情、让人受尽委屈。」/ 2022年10月29日 09:12/ 0 赞/ 139 阅读

相关进一步讨论递归函数——递归与栈

　　递归函数，在函数的执行函数中，需多次进行自我调用。那么，递归函数是如何执行的？先看任意两个函数之间进行调用的情形。用函数和被调用函数\[若在函数A中调用

逃离我推掉我的手/ 2022年08月04日 13:40/ 0 赞/ 226 阅读

相关栈异常反射递归

1.栈：先进后出一：泛型可以用来规范集合中的装载内容的类型，在类名后加上<T>，T为想要装载的类型，规定接口，类，方法中传入内容的类型泛型类，泛型接口，

青旅半醒/ 2022年06月01日 07:19/ 0 赞/ 185 阅读

相关翻转二叉树 c语言实现递归栈队列

前言题目比较好理解，就是翻转二叉树代码 c语言实现 include<stdio.h> include<stdlib.h> inc

素颜马尾好姑娘i/ 2022年05月14日 06:47/ 0 赞/ 219 阅读

相关从递归看栈

很早之前就看过《码农翻身》中的一篇文章----“递归那点事儿”。一直很迷恋计算机底层操作系统的故事，却也深感计算机世界的庞大。在前前后后看了这篇文章不下十遍之后，也在不断

以你之姓@/ 2022年05月11日 01:28/ 0 赞/ 183 阅读

相关递归函数和栈实现队列

include <iostream> include <stack> using namespace std; int getAndR

蔚落/ 2021年10月26日 14:36/ 0 赞/ 317 阅读