数据结构与算法
crossoverpptx
I am nobody.
展开
-
二叉树的实现及应用
本文记录二叉树的数据结构定义及基本操作的算法描述,并对算法进行简单应用。采用C语言实现。原创 2023-03-15 12:18:57 · 114 阅读 · 0 评论 -
顺序串的实现及应用
本文记录顺序串的数据结构定义及基本操作的算法描述,并对算法进行简单应用。 采用C语言实现。原创 2023-03-14 19:48:15 · 128 阅读 · 0 评论 -
顺序栈的实现及应用
本文记录顺序栈的数据结构定义及基本操作的算法描述,并对算法进行简单应用。采用C语言实现,其中应用了少数C++特性,比如引用等。原创 2023-03-13 09:40:50 · 133 阅读 · 0 评论 -
链队列的实现及应用
本文记录单链队列(队列的链式存储结构)的数据结构定义及基本操作的算法描述,并对算法进行简单应用。采用C语言实现,其中应用了少数C++特性,比如引用等。原创 2023-03-12 20:54:19 · 81 阅读 · 0 评论 -
常用排序算法
本文介绍几种常用的排序算法:冒泡排序、选择排序、插入排序、希尔排序、归并排序。原创 2023-03-11 23:55:43 · 73 阅读 · 0 评论 -
大顶堆和小顶堆
堆是一种非线性结构,可以把堆看作一棵二叉树,也可以看作一个数组,即:堆就是利用完全二叉树的结构来维护的一维数组。堆可以分为大顶堆和小顶堆:大顶堆:每个结点的值都大于或等于其左右孩子结点的值。小顶堆:每个结点的值都小于或等于其左右孩子结点的值。原创 2023-02-22 23:25:59 · 2926 阅读 · 0 评论