数据结构
文章平均质量分 84
pranaa
这个作者很懒,什么都没留下…
展开
-
数据结构:树的定义及其性质
树是一种重要的非线性数据结构,树作为一种逻辑结构,同时也是一种分层结构。具有以下两个特点:1.树的根结点没有前驱,除根结点意外的节点只有一个前驱2.树中所有结点都可以有0个或多个后继树结构在多个领域都有广泛应用,如表示文件系统的结构、数据库的索引、层次数据关系等。具体来说,树是由n(n≥0)个节点组成的有限集合。当n=0时,称为空树;当n>0时,为非空树。原创 2024-09-24 09:18:25 · 519 阅读 · 0 评论 -
数据结构:栈 及其应用
栈(Stack)是一种遵循后进先出(LIFO, Last In First Out)原则的有序集合 (受限的线性表)。这种数据结构只允许在栈顶进行添加(push)或删除(pop)元素的操作。栈是一种非常基础且重要的数据结构,广泛应用于计算机科学和软件开发中。原创 2024-09-23 12:15:48 · 1175 阅读 · 0 评论 -
数据结构:线性表的链式表示
线性表的链式表示,又称为链式存储结构或链式映像,是一种常见且灵活的数据结构表示方式。它使用指针(或链)将一组数据元素按照其逻辑顺序连接起来,而不需要这些元素在物理位置上连续存储。这种表示方式特别适用于需要频繁进行插入和删除操作的场景。原创 2024-09-22 16:03:22 · 752 阅读 · 0 评论 -
数据结构 算法的时间复杂度 计算(两种规则 加法原则+乘法原则)
加法原则:用于处理顺序执行的代码段,整体时间复杂度为各部分时间复杂度的和的最大值(忽略低阶项和常数项)。乘法原则:用于处理嵌套执行的代码段,整体时间复杂度为内外两层操作时间复杂度的乘积。这两个原则在算法时间复杂性的分析中起着至关重要的作用,能够帮助我们快速准确地评估算法的性能。原创 2024-09-22 10:37:23 · 714 阅读 · 0 评论 -
数据结构:算法的五个特性 及其含义
算法的五个特性原创 2024-09-22 10:24:29 · 234 阅读 · 0 评论 -
数据结构 线性表
线性表(List):零个或多个数据元素的有限序列。线性表的数据集合为{a1,a2,…,an},假设每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。原创 2024-09-22 10:09:39 · 672 阅读 · 0 评论 -
数据结构 随机存取 顺序存取 随机存储 顺序存储
顺序存储结构的主要优点是节省存储空间,因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况),但顺序存储方法的主要缺点是不便于修改,对结点的插入、删除运算时,在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。可能要移动一系列的结点。原创 2024-09-22 09:31:07 · 670 阅读 · 0 评论