一、数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合，通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率二、常见的数据结构之栈：1.数据进入栈模型的过程称为：压/进栈2.数据离开栈模型的过程称为：弹/出栈3.栈是一种数据先进后出的模型三、常见的数据结构之数组 ：1.查询数据通过索引定位，查询任意数据耗时相同，查询效率高2.删除数据时，要将原始数据删
转载
2023-08-04 14:37:53
26阅读
Java常用数据结构：顺序表，链表，栈，队列，二叉树，堆
原创
2020-02-26 22:49:13
579阅读
线性表的特点1.表的个数有限2.表中元素具有逻辑上的顺序性，在序列中各元素排序有其先后次序3.表中元素都是数据元素，每一个元素都是单个元素4.表中元素的数据类型都相同.这意味着每一个元素占有相同大小的存储空间5.表中元素具有抽象性．仅仅讨论元素间的逻辑关系，不考虑元素究竟表示什么内容．[注]线性表是
原创
2022-06-28 23:30:20
537阅读
第一章 绪论 1.1 时间复杂度的求法 （一）循环主体中的变量参与循环条件的判断 a) 找出基本操作 b) 设基本操作执行次数为T(n)，根据初始条件和基本操作语句确定变量与次数的关系式 c) 带回循环条件，求出T(n)，确定O(n) （二）循环主体中的变量与循环条件无关 （1） 递归程序 a) 确 ...
转载
2021-08-20 00:18:00
315阅读
2评论
多种数据结构的定义及特性：线性表：零个或多个数据元素的有限序列。栈（后进先出）：是限定仅在表尾进行插入与删除操作的线性表。队列（先进先出）：是指只允许在一端进行插入操作，而在另一端进行删除操作的线性表。串：是由零个或多个字符组成的有限序列，又称为字符串。二叉树：是 n（n>=0）个结点的有限集合，该集合或者为空集，或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的
转载
2023-06-28 15:07:58
27阅读
1 链表1.1 定义 链表【Linked List】：链表是由一组不必相连（不必相连：可以连续也可以不连续）的内存结构（节点），按特定的顺序链接在一起的抽象数据类型。 链表是离散存储线性结构 n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有一个后续节点，首节点没有前驱节点，尾节点没有后续节点。1.1.1 补充 抽象数据类型（Abstract Data Type【ADT】）
转载
2023-09-09 22:34:29
67阅读
首先数据结构分为逻辑结构和物理结构，那么下面我们就来分别总结逻辑结构与物理结构首先是逻辑结构，逻辑结构实际上是数据之间的一种相互关系，那么逻辑结构分为几种呢？逻辑结构{1.集合结构：集合结构中的数据元素除了同在一个集合外没有其他任何关系，也就是很像数学中的集合 &nbs
转载
2023-06-06 21:36:13
63阅读
常见数据结构：线性表、栈、队列、（字符）串、数组、广义表、树、二叉树、图重点：线性表、二叉树基本概念：数据：描述客观事物的数值、字符、以及能输入机器且能被处理的各种符号的集合。 数据项：具有原子性，是不可分割的最小数据单位 数据元素：是数据的基本单位，是数据集合的个体，通常由若干个数据项组成，在计算机中通常作为一个整体来进行处理 数据对象：是性质相同的数据元素的集合，是数据的子集 数据结构：是指互
转载
2023-09-19 01:22:55
31阅读
文章目录一、数组结构1.1 数组定义1.2 数组操作1.3 Arrays 的方法1.4 数组和集合的区别二、Collection 框架2.1 集合简述三、List 集合3.1 ArrayList3.2 LinkedList3.3 Vector3.4 Stack3.5 集合区别3.5.1 List 和数组的区别3.5.2 List 和 Set 的区别3.5.3 Vector、ArrayList、L
Java数据结构与算法2-线性表学习笔记1.线性表2.线性表-顺序表2.1顺序表的实现2.2顺序表遍历2.3顺序表的容量可变2.4顺序表的时间复杂度2.5 java中ArrayList实现（常用的顺序表）3.线性表-链表3.1单向链表3.1.1单向链表API设计3.1.2 单向链表代码实现3.2双向链表3.2.1 结点API设计3.2.2双向链表API设计3.2.3双线链表代码实现3.2.4ja
转载
2023-08-12 19:30:15
64阅读
[知识框架] 线性结构: 线性表 栈 队列 逻辑结构 非线性结构: 树 图 集合 数据结构 存储结构 (物理结构) (三要素
原创
2022-07-29 16:55:43
215阅读
文章目录八中排序方式的对比数据生成排序算法性能比较运行时间比较(ms)移动次数比
原创
2022-10-18 16:19:23
96阅读
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表，特殊之处在于插入和删除操作的位置受到限制。栈：插入和删除只允许在线性表的一端进行，后进先出。队列：插入和删除分别在线性表的两端进行，先进先出。数组：1.数组是随机存取结构，这是数组最大的优点。2.数组一旦占用一片存储空
原创
2014-05-19 11:50:56
761阅读
一、数据结构 数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作等的学科。 程序=数据结构＋算法。而数据结构则是问题的数学模型，算法即是处理问题的策略。 二、数据结构的基本概念和基本术语 数据 数据是用于描述客观事物的数值、字符，以及一切可以输入到计算机中，并由计算机程 ...
转载
2021-07-26 16:07:00
244阅读
2评论
一、动态数组 1、知道动态插入、动态删除，还有动态扩容 ▪ 插入： public void add(int index, int element) { //对
原创
2022-08-14 00:03:56
89阅读
作为一个iOS开发小白，数据结构是必须的，在各种询问求助后，了解到这本书海可以，比较适合自己：也做一些笔记，方便日后查询。本文章笔记为方便个人使用，主要记录一些基础概念，主要方便之后学习算法导论查看一下概念（数据结构里概念太繁杂）有兴趣码友可以看看。1 基础数据结构：是相符之间存在一种或多种特定关系到数据元素的集合。1.1 逻辑结构： 数据对象中数据元素之间的相互关系1.1.1 集合结构：集合结
