![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
数据结构实现代码
额 加油
这个作者很懒,什么都没留下…
展开
-
链表和顺序表
顺序表(Sequential List)是一种使用顺序存储结构实现的线性表,它将线性表的元素存储在一段连续的存储单元中。顺序表的特点是元素在内存中的存储位置是连续的,通过元素在存储单元中的相对位置来表示元素之间的逻辑顺序。顺序表通常由以下几个要素组成:1. 数据存储区:顺序表中用来存储元素的一段连续存储空间,通常使用数组来实现。2. 表长度:记录当前顺序表中元素的个数。3. 最大容量:记录顺序表所分配的存储空间的最大容量,防止数组越界。原创 2024-04-07 21:07:21 · 718 阅读 · 0 评论 -
数据结构:栈
当我们谈论栈时,我们指的是一种在计算机科学中常见的数据结构,它遵循“后进先出”(Last In First Out,LIFO)的原则。这意味着最后进入栈的元素会首先被移除。原创 2024-04-10 18:49:48 · 524 阅读 · 1 评论 -
数据结构:堆
这张网络上的图片很形象的展示了一棵具有多个分支的独特树木,其分支模式类似于(甚至于是完美)二叉树的结构。我们可以将这棵树的形态作为引入二叉树概念的一个隐喻。在二叉树中,每个节点最多有两个子节点,这与树木的分支方式相似,其中每个分支都可以进一步分为两个更小的分支。二叉树是计算机科学中常用的数据结构,它的每个节点最多有两个子节点,通常被称为左子节点和右子节点。二叉树的这种结构使得它在执行搜索和排序操作时非常高效,也广泛应用于各种算法中,如二叉搜索树、堆和平衡二叉树等。原创 2024-04-19 17:13:31 · 1590 阅读 · 1 评论