数据结构
文章平均质量分 91
数据结构知识点和习题
爱塔居
这个作者很懒,什么都没留下…
展开
-
数据结构:栈的学习
一、栈1.1 概念1.2 栈的使用1.3 示例二、栈的应用场景2.1 改变元素的序列2.2逆波兰表达式求值2.3 括号匹配2.4 栈的压入、弹出序列原创 2023-02-03 21:03:27 · 3276 阅读 · 6 评论 -
二叉树知识锦囊(三)
前面两章介绍了二叉树的基本概念,我们今天开始做一些题目吧。在练习的过程中,我们加深对二叉树的了解,学会二叉树的简单应用。1. 检查两棵树是否相同。力扣思路:判断两棵树是否相同,判断的是结构和val值。1.两个都为空,相同2.一个为空,一个不为空,不相同3.两个都不为空,不一定相同,需要判断val值。利用递归解题。=null||p!if(p.val!=q.val){2. 另一颗树的子树。力扣思路:我们利用第一道题的方法,判断二叉树是否相同。原创 2023-01-23 12:31:42 · 724 阅读 · 6 评论 -
二叉树知识锦囊(二)
前序遍历:根结点》左子树》右子树中序遍历:左子树》根》右子树后序遍历:左子树》右子树》根原创 2023-01-20 22:55:17 · 860 阅读 · 5 评论 -
二叉树知识概括锦囊(一)
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合,把它叫做树是因为它是根朝上,叶子朝下的。原创 2023-01-19 22:14:48 · 648 阅读 · 1 评论 -
LinkedList链表知识点概括(一)
顺序表/ArrayList:优点:当给定下标的时候,查找速度非常快,适合给定下表的查找,时间复杂度为O(1);缺点:插入必须要挪动元素,然后才能插入;删除必须挪动元素,才能删除。另外每次扩容也是浪费资源的。因为扩容的时候是1.5倍扩容。比如已经有10个元素了,要放第11个元素,就要扩容到15个,但只有11个元素,就有4个是浪费的。ArrayList不适合做任意位置的插入和删除比较多的场景。为了解决这些问题,我们可以使用链式存储:链表。1. 删除链表中等于给定值 val 的所有节点。2. 反转一个单链表原创 2023-01-17 19:41:49 · 561 阅读 · 7 评论 -
顺序表学习指南,请查收~
顺序表基本概念🌺顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。ArrayList常见操作、arraylist的遍历方法1.String s1="welcome to world"; String s2="come";要求删除s1中的字符,这些字符都是s2中出现的.2.杨辉三角原创 2023-01-15 14:42:45 · 382 阅读 · 4 评论 -
数据结构学习的前置知识
数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。数据结构由数据和结构组成,结构就是用来描述或者组织数据的。因为我们描述和组织数据的方式不一样,所以有多种数据结构,来应付不同的场景来使用。数据结构是一门单独的学科,它跟语言是没有关系的。数据结构的实现知识用的工具(编程语言)不一样,不存在什么C++的数据结构,Java的数据结构。数据库(服务器MySQL)也是一门单独的学科,跟数据结构不一样。大O渐进表示法。时间复杂度、空间复杂度原创 2023-01-01 21:40:37 · 1280 阅读 · 4 评论