数据结构
文章平均质量分 82
小馒头学python
这个作者很懒,什么都没留下…
展开
-
【数据结构】数组、双链表代码实现
下一节,我把单链表的也给出来,顺便做两道题应用一下以上的基本操作挑战与创造都是很痛苦的,但是很充实。原创 2024-02-15 20:23:28 · 821 阅读 · 12 评论 -
深入理解二叉树:结构、遍历和实现
二叉树是一种树状数据结构,其中每个节点最多有两个子节点,分别称为左子节点和右子节点。二叉树的特点是它们可以用递归的方式定义:一个二叉树要么为空,要么由一个根节点和两个二叉子树组成,这两个子树分别是左子树和右子树。1/ \2 3/ \4 5在这个例子中,1是根节点,2和3是其子节点,而2又有两个子节点4和5。二叉树是计算机科学中的一个基本概念,具有广泛的应用。本文介绍了二叉树的概念、基本性质、遍历方式以及一个简单的Python实现示例。原创 2023-09-28 20:59:13 · 170 阅读 · 12 评论 -
深入了解队列数据结构:定义、特性和实际应用
队列是一种线性数据结构,它遵循“先进先出”(First-In-First-Out,FIFO)的原则。这意味着最先进入队列的元素将首先被移出队列,而最后进入队列的元素将最后被移出。入队(Enqueue):将元素添加到队列的末尾。出队(Dequeue):从队列的开头移除元素。队头(Front):队列的开头元素,最早添加的元素。队尾(Rear):队列的末尾元素,最后添加的元素。大小(Size):队列中元素的数量。队列是一种重要的数据结构,它在计算机科学和编程中具有广泛的应用。原创 2023-09-22 22:06:39 · 601 阅读 · 2 评论 -
深入探讨栈数据结构:定义、特性和应用
在计算机科学中,栈(Stack)是一种基本的数据结构,它遵循特定的数据存储和操作规则。栈的设计和使用在计算机科学和编程中具有广泛的应用,包括数据处理、算法实现和编程语言的运行时环境。在本篇博客中,我们将深入探讨栈的定义、特性以及一些实际应用场景。栈是一种线性数据结构,它遵循“后进先出”(Last-In-First-Out,LIFO)的原则。这意味着最后进入栈的元素会被最先移出栈。压入(Push):将元素添加到栈的顶部。弹出(Pop):从栈的顶部移除元素。栈顶(Top):栈的顶部元素,最后添加的元素。原创 2023-09-22 21:27:39 · 156 阅读 · 1 评论 -
探索单链表数据结构:理解与实现
单链表是一种线性数据结构,其中的节点按照线性顺序排列。数据元素:存储实际的数据。指针(或引用):指向下一个节点的位置。这个简单的结构允许我们在链表中添加、删除和访问元素,而不需要像数组一样具有固定的大小。这使得链表在需要频繁插入和删除元素时非常有用。单链表是一个非常有用的数据结构,用于处理各种编程问题,包括数据存储、算法实现和数据检索。希望这个解释有助于你理解如何实现和使用单链表。挑战与创造都是很痛苦的,但是很充实。原创 2023-09-22 21:05:59 · 120 阅读 · 0 评论