![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
70亿分之一
一个富有局限性的程序员
展开
-
二叉树数据结构
二叉树数据结构 元素最多具有2个子代的树称为二叉树。由于二叉树中的每个元素只能有2个子代,因此我们通常将它们命名为左子代和右子代。 二叉树节点包含以下部分。 数据 指向左孩子的指针 指向正确的孩子的指针 二叉树包括: 满二叉树(Full Binary Tree) 完整的二叉树(Complete Binary Tree) 完美二叉树(Perfect Binary Tree ) 平衡二叉树 (Balanced Binary Tree ) 退化或病态树 A degenerate (or pathologi原创 2021-04-17 18:07:17 · 331 阅读 · 0 评论 -
如何选择数据结构
数据结构类型 1.数组(Array): 数组是存储在连续内存位置的项目的集合。这个想法是将相同类型的多个项目存储在一起。通过简单地将偏移量添加到基本值(即数组的第一个元素的存储位置)(通常由数组的名称表示),这使得计算每个元素的位置更加容易。 2.栈(Stack): 堆栈以应用操作的线性顺序存储项目的集合。 该顺序可以是后进先出(LIFO)或先进先出(FIFO) 3.队列(queue): 队列存储诸如堆栈之类的项目的集合; 但是,操作顺序只能是先进先出 4.链表 (linked list):原创 2021-04-17 17:31:51 · 1470 阅读 · 0 评论 -
数据结构基础
什么是数据结构: 数据结构是用于组织,处理,检索和存储数据的专用格式。有几种基本的和高级的数据结构类型,所有这些结构都旨在根据特定目的排列数据。数据结构使用户可以轻松地以适当的方式访问和使用他们所需的数据。最重要的是,数据结构构架了信息的组织,以便机器和人类可以更好地理解它。 在计算机科学和计算机编程中,可以选择数据结构或将其设计为存储数据,以便将其与各种算法一起使用。在某些情况下,算法的基本操作与数据结构的设计紧密相关。每个数据结构都包含有关数据值,数据之间的关系以及(在某些情况下)可应用于数据的函数的信原创 2021-04-17 16:57:19 · 102 阅读 · 0 评论