一、几种特殊线性表 （一）线性表——具有相同类型的数据元素的有限序列。 （二）特殊线性表 1、栈——仅在表尾进行插入和删除操作的线性表。 2、队列——在一端进行插入操作，而另一端进行删除操作的线性表。 3、串——零个或多个字符组成的有限序列（被限制元素的类型为字符） 。 4、（多维）数组——线性表中的数据元素可以是线性表，但所有元素的类型相同。 5、广义表——线性表中的数据元素可以是线性表，且元素
转载
2024-01-10 11:47:28
101阅读
多维数组 数组是一种常见的数据类型，由于数组中各元素具有相同的数据类型，并且数据元素的下标一般具有固定的上界和下界。 数组是一种元素个数固定的线性表 数组一般不做插入和删除的操作，因此数组一旦建立，结构中的元素个数和元素间的关系就不再发生变化，所以一般用顺序存储方法来表示数组 由于计算机的内存结构是一维的，所以二位数组一般用行向量，列向量形式表示&n
转载
2023-07-07 23:59:06
40阅读
多维数组其实就是数组的一种扩展形式。这里介绍几种特殊的多维数组即特殊的矩阵。1.对称矩阵的压缩存储算法：矩阵中的所有数据通过一定的规律存储在一维数组中。其中k=j*(j-1)/2+i-1。其中j和i是矩阵中的j和i而k是一维数组的下标号。2.三角矩阵的压缩存储：矩阵下标i和j的在一维数组k中对应的公式为：当ik=i*(i-1)/2+j-1;当i>jk=n*(n+1)
原创
2021-06-22 17:02:17
724阅读
一、概念计算机储存数据，组织数据的一种方式。二、思维导图数据结构三、详情1.数组① 概念存储多个相同类型的数据的集合。② 特点a) 数组中的数据元素可以是基本数据类型，也可以是引用数据类型；b) 数组具有下标，下标从0开始计数，用于快速获取数组中的数据，比如a[0]，表示数组中的第一个数据；c) 数组在创建的时候，需要在内存中申请一段固定长度的内存，如果申请的长度超过内存剩余的长度，则容易产生碎片
转载
2023-09-26 13:44:41
53阅读
目录一，数组二，链表三，Map四, Set五，Tree今晚不想写公司项目了，头晕晕的，整理下数据结构吧：数据结构：简单说就是指一组数据的存储结构，算法就是操作数据的方法。首先，需要明白数据结构的继承关系，数据结构一切都源于Collection接口和Map接口~Collection继承接口Iterable：顾名思义迭代，该接口只是返回了迭代器对象Iterator<T> ite
转载
2023-08-30 14:56:59
45阅读
数据库索引数据结构总结摘要数据库索引是数据库中最重要的组成部分，而索引的数据结构设计对数据库的性能有重要的影响。本文尝试选取几种典型的索引数据结构，总结分析，以窥数据库索引之全貌。B+TreeB+Tree 是一种树数据结构，是一个n叉排序树，每个节点通常有多个孩子，一棵B+Tree包含根节点、内部节点和叶子节点。根节点可能是一个叶子节点，也可能是一个包含两个或两个以上孩子节点的节点。B+Tree
转载
2024-04-28 21:45:50
12阅读
手机测试过程中，发现某个场景下，手机会概率性死机，初步调试
分析发现内核打开CONFIG_SLUB_DEBUG后，死机问题消失。
最终经过分析定位确定内核某个模块使用内存时越界了一个字节，
导致了kernel panic。
这里面就涉及到了slub在内存中存储结构。
转载
2023-11-24 10:36:22
89阅读
5.18⑤ 试设计一个算法，将数组A中的元素A[0..n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。要求实现以下函数：void Rotate(Array1D &a, int n, int k);一维数组类型Array1D的定义：typedef ElemType Array1D[MAXLEN];void Rotate(Array1D &a, i
转载
2024-02-04 22:02:04
53阅读
Android 常用的数据结构有八种：数组（Array），栈（Stack），链表（Linked List），图（Graph），队列（Queue），树（Tree），堆（
原创
2023-05-15 15:22:34
71阅读
以下内容为学习总结，若有幸被大神看到，望指正其不准，补充其不足。万分感谢！！！一、数据结构（一）概念百度百科：数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效的检索算法和索引技术有关。我的理解：描述在内存中，数据元素之间的关系（二）数据结构的结构分类1、逻辑结构定
转载
2023-07-25 21:02:44
120阅读
教材学习内容总结23章Android简介概览
Android操作系统是一种多用户的Linux系统，每个应用程序作为一个不同的用户而运行，并和其他的app隔开运行。Android使用Java作为编程语言，但它并不会在Java虚拟机上运行，Android原代码最终时用一个叫做ART的新的运行时来编译为机器代码和应用程序。APK表示应用程序包，apk文件是一个基本的zip文件，他是一个部署App
转载
2024-02-29 07:45:33
13阅读
一、Android常见数据结构&优缺点。分享给大家，希望对大家有帮助！ 数组 优点：查询快,如果知道索引可以快速地存取 缺点：删除慢,大小固定 有序数组 优点：比无序数组查找快 缺点：删除和插入慢，大小固定 栈 优点：提供后进先出的存取方式 缺点：存取其他项很慢 队列 优点：提供先进先出的存取方式 缺点：存取其他项都很慢 链表 优点
转载
2023-12-05 20:34:49
24阅读
1.Java基本数据类型： 数值类型： 整型：byte、short、int、long 非整型：double、float 非数值类型：char[字符]、boolean[布尔]（面试可能会问哦~） PS:byte 1字节 8位
int 4字节 32位
转载
2023-08-04 14:41:19
40阅读
Java基本的数据结构和算法也是Android基本的数据结构和算法。Android常见的数据结构是数组和集合类。集合类分为：1.List结构的集合类:ArrayList、LinkedList、Vector、Stack；Arraylist是线性顺序数据结构，而LinkedList是线性链表数据结构。也就是说，Arraylist集合中的元素内存地址是一个挨着一个，当知道第一个
转载
2023-08-31 11:09:54
26阅读
双向链表
public class Node {
Object o;
Node up;
Node down;
public Object getO() {
return o;
}
public void setO(Object o) {
this.o = o;
}
public Node getUp() {
return up;
}
public void se
转载
2023-07-10 17:36:45
49阅读
android开发中，在java2ee或者android中常用的数据结构有Map,List,Set，但android作为移动平台，有些api（很多都是效率问题）显然不够理想，本着造更好轮子的精神，android团队编写了自己的api用来代替java api1. SimpleArrayMap<K,V>与ArrayMap<K,V>实质上ArrayMap继承自SimpleArra
转载
2023-07-25 21:56:53
94阅读
Android客户端面试基础(五)-数据结构与算法- 数据结构:是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。算法：是特定问题求解步骤的描述，算法是独立存在的一种解决问题的方法和思想。算法时间复杂度和空间复杂度；> 数据结构Android中的各种数据工具，常用集合类的继承结构如下： 注意这里的 Collection、List、Set和Map都是
转载
2023-07-25 21:03:05
133阅读
第五章 多维数组和广义表 一、基本要求、重点、难点 本章目的是介绍多维数组的逻辑结构特征及其存储方式。特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法。 二、考核目标、考核要求 1.多维数组，要求达到“理解”层次 1.1
原创
2021-08-06 15:48:25
259阅读
零、前言一开始也是突发奇想，感觉对安卓的绘图了解比较深了，何不画画数据结构呢
演示操作的项目文件已经在Github开源了，大家可以下载来自己玩玩，想要研究或完善都很欢迎
这个项目以及下面几篇文章是近几天的成果，相信对认识数据结构的新手应该会有很大的帮助
本系列测试了吾的能力(绘图能力，分析能力，表述能力，统筹能力)可以说对我有很多的益处
毕竟要视图呈现，关于结构的每一个细小点都不能
转载
2023-09-13 21:23:04
30阅读
数据结构中树的操作，很多时候我们不会自己写些底层的树算法，有很多的函数库已经实现了相关的算法并且性能较好，但是理解树的含义也尤为重要，下面是二叉树的四种遍历算法和相关的一些算法，本文给出都是非递归算法。 1.前序遍历(根左右)void PreOrderN(BTreeNode * BT)
{
const int MS = 10;
BTreeNode * s[MS]; //用数组来
转载
2023-07-25 21:42:44
67阅读
