数据结构重置版(概念篇)

本篇文章是对数据结构的重置,且只涉及概念

顺序表与链表的区别

不同点 顺序表 链表

存储空间上 物理上一定连续 逻辑上连续,但物理上不一定连续

随机访问 支持 不支持

任意位置删除 可能要搬移元素, 只需要修改指针指向

或插入元素 效率低

插入 动态顺序表空间不够 没有容量概念,按需申请释放

时需要扩容,会造成空间浪费

缓存利用率 高 低

栈与队列

概念:在固定的一端进行插入和删除元素,进行数据插入和删除的一端称为栈顶,另一端称为栈底

压栈:栈的插入操作

出栈:栈的删除操作 遵循原则:先进后出

注意:栈的出入操作都在栈顶

队列

概念:一端进行数据插入的操作,另一端进行数据删除的操作

注意:进行数据插入操作的一端是队尾,进行数据删除操作的一端是队头

遵循原则:先进先出

栈和队列的注意点

入队列和出队列是1对1的关系 入栈和出栈是1对多的关系

定义:树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。

注意:有一个特殊的结点,称为根结点,根结点没有前驱结点

树的几个重要概念

结点的度

一个结点含有的子树的个数称为该结点的度;

大白话:一个爸爸(结点)有几个孩子(子树的个数)

叶结点或终端结点

度为0的结点称为叶结点

大白话:没有孩子的结点

非终端结点或分支结点

度不为0的结点

树的度

一棵树中,最大的结点的度称为树的度;

如何计算树的度

结点的层次

从根开始定义起,根为第1层,根的子结点为第2层,以此类推;

树的高度或深度

树中结点的最大层次

大白话:树的总层数

二叉树

特点:

  1. 二叉树不存在度大于2的结点 即度<=2

  2. 二叉树的子树有左右之分,次序不能颠倒,因此二叉树是有序树

满二叉树

特点:一个二叉树的层数为K,且结点总数是2^k - 1,则它就是满二叉树。

完全二叉树

特点:第 h 层所有的结点都连续集中在最左边

从上图中我们可以看到第四层的所有结点都连续且集中在左边

判定条件:

  1. 是一棵完全二叉树

  2. 堆中某个结点的值总是不大于或不小于其父结点的值; 即结点的值 >= 孩子的值 或 结点的值 <= 孩子的值

二叉树的遍历

前序:根 左子树 右子树

中序:左子树 根 右子树

后序:左子树 右子树 根

那么,看完这篇文章的童鞋可以试着去做一下相关的选择了,希望各位童鞋可以有所收获

相关推荐
2401_858286118 分钟前
CD21.【C++ Dev】类和对象(12) 流插入运算符的重载
开发语言·c++·算法·类和对象·运算符重载
梭七y31 分钟前
【力扣hot100题】(033)合并K个升序链表
算法·leetcode·链表
月亮被咬碎成星星35 分钟前
LeetCode[383]赎金信
算法·leetcode
嘉友1 小时前
Redis zset数据结构以及时间复杂度总结(源码)
数据结构·数据库·redis·后端
无难事者若执1 小时前
新手村:逻辑回归-理解03:逻辑回归中的最大似然函数
算法·机器学习·逻辑回归
IT从业者张某某1 小时前
机器学习-04-分类算法-03KNN算法案例
算法·机器学习·分类
chen_song_1 小时前
WebRTC的ICE之TURN协议的交互流程中继转发Relay媒体数据的turnserver的测试
算法·音视频·webrtc·交互·媒体
蒙奇D索大2 小时前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
uhakadotcom2 小时前
2025年春招:如何使用DeepSeek + 豆包优化简历,轻松敲开心仪公司的大门
算法·面试·github
小白狮ww2 小时前
Retinex 算法 + MATLAB 软件,高效率完成图像去雾处理
开发语言·人工智能·算法·matlab·自然语言处理·图像识别·去雾处理