m0_60447315的博客

list的模拟实现

二叉搜索树

📋 个人简介💖 作者简介：大家好，我是菀枯😜🎉 支持我：点赞👍+收藏⭐️+留言📝💬格言：不要在低谷沉沦自己，不要在高峰上放弃努力！☀️前言🌞上次，我们用C语言实现了一种特殊的二叉树结构：堆。但对于普通的二叉树，我们又可以有哪些操作呢？？？😃今天我们就用C语言来实现一些二叉树的三种遍历方式：前序遍历，中序遍历， 后序遍历。😃二叉树的遍历二叉树的遍历方式主要有：先序遍历、中序遍历、后序遍历、层次遍历。先序、中序、后序其实指的是父节点被访问的次序。若在遍历过程中，父节点先于它的

📋 个人简介💖 作者简介：大家好，我是菀枯😜🎉 支持我：点赞👍+收藏⭐️+留言📝💬格言：不要在低谷沉沦自己，不要在高峰上放弃努力！☀️前言上一次我们学习了一些树的基础概念，树的性质等。今天我们试着用C语言来实现一种数据结构：堆一. 什么是堆堆的概念n个元素的序列k1,k2...,kn{k_1,k_2..., k_n}k1​,k2​...,kn​当且仅当满足下关系时,称之为堆。(ki≤k2i且ki≤k2i+1)或者(ki≥k2i且ki>k2i+1),i=[1,2

📋 个人简介💖 作者简介：大家好，我是菀枯😜🎉 支持我：点赞👍+收藏⭐️+留言📝💬格言：不要在低谷沉沦自己，不要在高峰上放弃努力！☀️前言之前我们学习了顺序表和链表，然后用他们分别实现了两种特殊的线性表栈和队列，今天我们再来看一种新的数据结构：树树树的概念树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒

📋 个人简介💖 作者简介：大家好，我是菀枯😜🎉 支持我：点赞👍+收藏⭐️+留言📝💬格言：不要在低谷沉沦自己，不要在高峰上放弃努力！☀️前言前一段时间，我们试着用C语言实现了数据结构中的顺序表，单链表，双向循环链表，栈😃。今天我们再用C语言来实现另一种特殊的线性结构：队列一. 什么是队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（head）进行删除操作，而在表的后端（tail）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除

C语言实现栈

C语言实现双向循环带哨兵链表

📋 个人简介💖 作者简介：大家好，我是菀枯😜🎉 支持我：点赞👍+收藏⭐️+留言📝💬格言：不要在低谷沉沦自己，不要在高峰上放弃努力！☀️一.为什么使用链表在学习链表以前，我们存储数据用的方式就是数组。使用数组的好处就是便于查找数据，但缺点也很明显。使用前需声明数组的长度，一旦声明长度就不能更改插入和删除操作需要移动大量的数组元素，效率慢只能存储一种类型的数据.为了解决上述的问题，我们就可以使用链表来存储数据。二.链表的概念概念：链表是一种物理存储结构上非连续、

📋 个人简介💖 作者简介：大家好，我是菀枯😜🎉 支持我：点赞👍+收藏⭐️+留言📝💬格言：不要在低谷沉沦自己，不要在高峰上放弃努力！☀️1.线性表线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。2.顺序表顺序表是用一段物理地