一、物理结构和逻辑结构物理结构是内存中实实在在的存储结构，就相当于人的血肉和骨骼。逻辑结构是抽象的概念，依赖于物理结构而存在，就好比人的精神。栈和队列都属于逻辑结构，它们的物理实现既可以利用数组，也可以利用链表来完成。 二、栈1.栈的定义栈（stack）是一种线性数据结构，它就像一个放乒乓球的圆筒容器，栈中的元素只能先入后出。最早进入的元素存放的位置叫作栈底（bottom），最后进入的元
今天开启数据结构学习的第一章节。 说到数据结构，必须要提的便是结构体了，结构体构建了高级数据结构的框架，在C语言中，结构体(struct)指的是一种数据结构，是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。结构体同时也是一些元素的集合，这些元素称为结构体的成员(member)，且这些成员可以为不同的类型，
转载
2023-07-14 15:34:35
56阅读
linux 进程内存空间布局如下图：栈是由高地址向低地址增长。堆是由低地址
原创
2022-03-28 11:27:43
99阅读
linux 进程内存空间布局如下图：栈是由高地址向低地址增长。堆是由低地址向高地址增长。当栈或堆现有的大小不够用的时候，它将按照图中的增长方向扩大自身的尺寸，直到预留的空间被用完为止。
原创
2021-07-01 16:28:43
635阅读
https://www.runoob.com/android/android-architecture.html什么是 Android？Android 是一个开源的，基于 Linux 的移动设备操作系统，如智能手机和平板电脑。Android 是由谷歌及其他公司带领的开放手机联盟开发的。Android 提供了一个统一的应用程序开发方法，这意味着开发人员只需要为 Android 进行开发，这样他们的应
转载
2023-07-21 17:06:55
44阅读
php数据结构课程 4、栈（是什么） 一、总结 一句话总结： 1、栈的链表实现？ 2、数组模拟栈？ 3、括号匹配应用（比如[[()]()]）
转载
2019-05-17 18:16:00
38阅读
文章目录1.栈的定义及性质2.栈的操作2.1.创建栈2.2.销毁栈2.3.清空栈2.4.进栈2.5.出栈2.6.获取栈顶元素2.7.获取栈的大小3.测试 1.栈的定义及性质 栈是一种特殊的线性表，是限定仅在表尾进行插入或删除操作的线性表。 栈仅能在线性表的一端进行操作，因此，对于栈来说，栈顶(Top)是允许操作的一端，栈底(Bottom)是不允许操作的一端。 栈的性质可以用四个字来概括
转载
2023-08-30 10:24:53
64阅读
蓝牙是近距离、低功耗的无线通讯标准，支持设备短距离通信(10m左右)。采用分散式网络结构以及快跳频和短包技术，支持一对一或一对多通信，在2.4GHz频段工作，速率一般为1Mbps（蓝牙5.0可达2Mbps）蓝牙协议栈的结构主要有两部分组成：控制器和主机。总结各层作用：（1）物理层(PHY)：规定了BLE通信的基础射频参数，包括信号频率、调制方式等，使用1Mbps(蓝牙5.0还支持2Mbps)自适应
转载
2023-10-26 22:10:20
68阅读
前言今日项目中有这样一个需求，需要一套类似与目前所有业务逻辑的新应用，基于框架、数据模板都相同，但是对外提供内容不同，所以必须有两个入口（看起来是两个app），因此经过技术评审后决定还是使用同一工程，但是两个入口。其中实现问题不大，主要是activity栈的管理，默认情况下同一应用启动的activity都会在同一个栈中，这样就会发生如果打开两个入口后，其中两种模式下的activity都会混在一起，
转载
2024-05-17 05:26:44
85阅读
Android针对Activity的管理使用的是栈，即某一个时刻只有一个Activity处在栈顶，当这个Activity被销毁后，下面的 Activity才有可能浮到栈顶，或者有一个新的Activity被创建出来，旧的Activity就被压栈沉下去。Activity很重要的一点作用 是管理与用户交互，任意时刻与用户处于交互状态的界面只能有一个，所以Android针对Activity的管理采用了栈的
转载
2023-07-11 09:43:24
77阅读
Android ROM移植，基于cyanogenmod编译自己的ROM
我们关注的Android ROM的移植是从源码级别的编译，但是从零开始从AOSP源码中编译出能在自己使用的手机上运行的系统，却不是一件容易的事情，因为Google所提供的支持的机型太少。不过，我们可以利用现成的第三方ASOP开源项目来进行我们的Android ROM移植
转载
2023-05-24 16:40:06
373阅读
# Android 消息队列是什么结构
在 Android 的开发中，消息队列是一个核心概念，它在主线程与后台线程之间实现了有效的通信。通过消息队列，我们可以管理和调度任务，以确保应用的流畅运行和用户的良好体验。
## 消息队列的基本结构
消息队列的基本结构是一种先进先出（FIFO）的数据结构。在 Android 中，每个线程都有一个消息队列，专门用于存储要处理的消息和任务。主线程（UI 线
1. 单调栈简介1.1 前言今天是 2023/1/15，一中寒假集训阶段性的结束了。集训的学习笔记可以在本人 blogs 的【算法】标签栏中找。马上就要过年了，提前祝大家新年快乐！1.2 什么是单调栈单调栈（monotone-stack）是一种基于栈进行的算法，且栈内元素（栈底到栈顶）都是（严格）单调递增或者单调递减的。定义很抽象，不如拿一道题来直观的理解单调栈。1.3 算法流程1.3.1 [lu
转载
2023-09-18 14:11:22
192阅读
文章目录前言一、栈是什么？二、数组栈图解三、数组栈简单实现案例四、代码实现1.测试代码2.代码分析总结 前言栈是一种基础的数据结构，也是java中必须要掌握的一个内容，理解它对我们学习java很有帮助。一、栈是什么？栈是一种运算受限的线性表，简单来讲就是它在普通数组或链表的基础上，给操作它的元素作了一些限定，使得它里面的元素具有先入后出的特点。二、数组栈图解栈由一个数组和一个top指针构成，入栈
转载
2023-11-06 22:08:45
48阅读
什么叫做栈（Stack）呢？这里的栈和jvm的java栈可不是一个东西。。。 栈作为一种数据结构，我感觉栈就类似一种接口，实现的话有很多种，比如用数组、集合、链表都可以实现栈的功能，栈最大的特点就是先进后出，可以想象一下放羽毛球的盒子怎么放进羽毛球和拿出来羽毛球，我们把放进羽毛球的动作就叫做压栈或者入栈（push）,拿出羽毛球的动作就叫做弹栈或出栈（pop） 其实在java中已经有个栈的实
转载
2023-09-03 15:03:17
52阅读
JAVA在程序运行时，在内存中划分5片空间进行数据的存储。分别是：1：寄存器。2：本地方法区。3：方法区。4：栈。5：堆。因此，栈对数据的存储是在java运行时在内存中进行的，当程序退出或者执行完毕，它们就会销毁。因此通常只是作为一种程序构思数据结构的辅助工具，后面要讲到的队列也是如此。栈的定义和特性一、概念：栈是一种只允许在一端进行插入或删除的线性表。它按照先进后出的原则存储数据，先进入的数据被
转载
2023-06-20 10:53:57
53阅读
知识大纲客户端查询请求流程先来看客户端运行一条查询 sql 会经过哪些流程：mysql 基本组成架构从上面的图中可以看出，mysql 大致由 server 层 和 存储引擎层组成。为了管理方便，mysql 把连接管理、查询缓存、语法解析、查询优化这些并不涉及真实数据存储的功能划分为 server 层的功能，把真实存取数据的功能划分为存储引擎的功能。下面详细说明下各个模块的功能：一、serverse
转载
2023-08-10 09:05:00
102阅读
任务栈简单入门 最近又把两本进阶书看了一遍，但总感觉好记性不如烂笔头，所以还是决定通过博客记录一下，我们将分两篇来全面深入地记录Activity 启动模式与任务栈的内容。android任务栈简单了解1. Android任务栈又称为Task，它是一个栈结构，具有后进先出的特性，用于存放我们的Activity组件。 2. 我们每次打开一个新的Activity或者退出当
转载
2023-10-18 11:45:40
68阅读
?写在前面：JVM 内存只有 Java 栈 和 Java 堆吗 ？Java 栈与线程的关系是什么 ？Java 栈会发生溢出吗？可以怎样调整其大小 ？Java 栈里面存放的什么 ？栈帧中的局部变量一定是线程安全的吗 ？Java 栈中是否存在垃圾回收 ？6_Java 虚拟机栈虚拟机栈概述有不少 Java 开发人员一提到Java内存结构，就会非常粗粒度地将JVM中的内存区理解为仅有 Java 堆（hea
转载
2024-05-14 12:13:30
31阅读
在Android开发上也做了有些年头了，对Android开关相关的技术有了一定的积累，不敢说有多深，总是一些经验与体会，一个开发人员，在完成工作的同时，应该不断完善自身，这样才能长期保持竞争力。在技术领域，有两个特点，一为更新极快，二为多年不变。都是对的，新技术更新很快，而一些原理，底层技术却是多年不变的。技术人员在积累技术时，要多关注底层原理，而不要把主要经力放在追逐新技术上。所谓万变不离其中，
转载
2024-05-20 11:46:45
88阅读
