栈队列递归

拼搏现实的明天。 2023-09-27 21:34 77阅读 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 条评论，77人围观）

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

相关阅读

相关栈队列递归

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

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

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

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

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

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

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

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

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

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

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

相关栈和队列——如何仅用递归函数和栈操作逆序一个栈

【题目】　　一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只

梦里梦外;/ 2022年06月09日 07:44/ 0 赞/ 137 阅读

相关栈异常反射递归

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

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

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

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

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

相关从递归看栈

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

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

相关利用栈实现递归函数的非递归计算

题目描述：利用一个栈来实现递归函数的非递归计算。递归函数： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

短命女/ 2021年11月26日 11:02/ 0 赞/ 480 阅读

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

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

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