C数据结构
文章平均质量分 84
romantic+
平时较忙,回访三连可能会比较慢,请见谅
展开
-
【数据结构】排序
插入排序、希尔排序、选择排序、堆排序、快速排序、冒泡排序、归并排序、计数排序原创 2024-02-24 20:17:56 · 1520 阅读 · 16 评论 -
【数据结构】二叉树的顺序结构及链式结构
设二叉树的根节点所在 层数为1,层序遍历就是从所在二叉树的根节点出发,首先访问第一层的树根节点,然后从左到右访问第2层 上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树的结点的过程就是层序遍历。对于深度为K 的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对 应时称之为完全二叉树。也就是 说,如果一个二叉树的层数为K,且结点总数是2的k次方-1 ,则它就是满二叉树。遍历是二叉树上最重要的运算之一,也是二叉树上进行其它运算的基础。原创 2024-02-08 15:45:27 · 1698 阅读 · 10 评论 -
【数据结构】二叉树的顺序结构及实现(堆)
普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结 构存储。原创 2024-02-05 20:31:47 · 839 阅读 · 12 评论 -
【数据结构】栈和队列
栈的实现队列的实现原创 2024-01-23 19:28:41 · 677 阅读 · 19 评论 -
【数据结构】顺序表和链表
线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使 用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的, 线性表在物理上存储时,通常以数组和链式结构的形式存储。原创 2024-01-18 17:11:16 · 1664 阅读 · 30 评论