数据结构
文章平均质量分 88
POL.free
每天坚持学习新知识
展开
-
数据结构:线性表(详解)
线性表,单链表,双链表原创 2024-05-04 13:45:26 · 1341 阅读 · 22 评论 -
数据结构:栈
栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。栈顶(Top)线性表允许进行插入删除的那一端栈底(Bottom)固定的,不允许进行插入和删除的另一端。空栈不含任何元素。原创 2024-05-04 22:28:16 · 1172 阅读 · 34 评论 -
数据结构:队列
队列是一种遵循先进先出(FIFO)受限的线性数据结构。元素从队列的尾部添加,从队列的头部移除。队列通常用于模拟现实世界中按到达顺序处理项目的场景。栈是一种遵循后进先出(LIFO)受限的线性数据结构。元素从栈的顶部添加,从栈的顶部移除。栈通常用于实现涉及回溯或解决递归问题的算法。队列和栈是基础数据结构,具有不同的特性和应用。队列适用于按顺序管理项,而栈适用于实现涉及回溯或解决递归问题的算法。原创 2024-05-06 15:55:02 · 775 阅读 · 45 评论 -
数据结构:二叉树与树
树是一种非线性的数据结构,它是n(n >= 0)个结点的有限集。当n = 0时,称为空树。在任意一棵非空树中应满足:2.1 有且仅有一个特定的称为根的结点。2.2 当n > 1时,其余结点可分为m(m > 0)个互不相交的有限集T1 ……Tm,其中每个集合本身又是一棵树,并且称为根的子树。显然,树的定义是递归的,即在树的定义中又用到其自身,树是一种递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构,具有以下两点特点:2.3 树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。原创 2024-05-25 19:37:26 · 2520 阅读 · 70 评论