考研系列-数据结构冲刺课复习笔记（上）

时间：2024-08-25 21:25:16浏览次数：13

标签：插法结点复习代码链表数据结构考研

写在前面：这篇文章是对王道考研冲刺课的高度总结，可以当做最后复习的提纲和知识点复习参考

注意所有数据结构的结构体定义、算法的时间空间复杂度

一、线性表

1.顺序表

创建（静态、动态）、销毁、增删改查

2.链表

(1)单链表

分为带头结点的和不带头结点的情况

头插法、尾插法建立；插入操作；删除操作；使用头插法逆置链表，常用来解决实际问题

(2)双链表

标签：插法,结点,复习,代码,链表,数据结构,考研
From： https://blog.csdn.net/hehe_soft_engineer/article/details/141073682

计算机考研真题知识点——2014（A）
目录一、选择题二、填空题三、判断题四、名词解释五、综合题六、编程题一、选择题1、计算机算法是指问题求解步骤的描述。计算机算法是指解决问题的有限运算序列,它必须具备输入、输出和可行性、确定性和有穷性等5个特性。2、线性结构是一个有序数据元素的集合。（......
【数据结构-前缀异或和】力扣1177. 构建回文串检测
给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i]=[left,right,k]。我们可以重新排列子串s[left],…,s[right]，并从中选择最多k项替换成任何小写英文字母。如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为......
浅谈【数据结构】树与二叉树一
目录1、树与二叉树1.1树的概念2、二叉树2.1二叉树的五大形态2.2二叉树的性质2.3二叉树的存储结构2.4二叉树的遍历谢谢帅气美丽且优秀的你看完我的文章还要点赞、收藏加关注没错，说的就是你，不用再怀疑！！！希望我的文章内容能对你有帮助，一起努力吧！！！1、树与二叉树1.1树......
浅谈【数据结构】树与二叉树二
目录1、二叉排序树1.1二叉树排序树插入1.1.1两种插入方法1.1.2循环法1.1.3递归法1.2二叉树的打印1.3二叉树的结点删除1.4销毁二叉树1.5层次打印谢谢帅气美丽且优秀的你看完我的文章还要点赞、收藏加关注没错，说的就是你，不用再怀疑！！！希望我的文章内容能对你有帮助，一......
数据结构：189（轮转数组）leetcode(OJ)
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例 2:输入：n......
集合及数据结构第九节————树和二叉树
系列文章目录集合及数据结构第九节————树和二叉树树和二叉树树型结构的概念树的概念树的表示形式（了解）树的应用二叉树的概念两种特殊的二叉树二叉树的性质二叉树的性质练习二叉树的存储二叉树的遍历二叉树的基本操作二叉树相关练习题文章目录系列文章目录集合及......
基于Springboot考研学习交流系统的设计与实现(源码+LW+调试文档+讲解等)
博主介绍： ......
软考-软件设计师（数据结构习题一）
......
数据结构和算法学习日志-第十章：树
第十章树思维导图：1.树的定义和树的存储结构1.1树的定义1.1.1定义树（Tree）是n（n>=0）个节点的有限集。当n=0时称为空树。在任意一棵非空树中：有且仅有一个特定的被称为根（Root）的节点当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1、T2、……、Tm，其中每个集合本身又是一棵树，并......
数据结构（Java）：揭开二叉搜索树删除机制的奥秘
目录1、二叉搜索树1.1概念2、代码模拟实现2.1插入操作2.2查找操作2.3......