数据结构与算法
猫咪钓鱼
相信美好的一切,批判所有的邪恶。
展开
-
为什么说线索二叉树是一种物理结构
1数据结构三要素中的两个要素分别为数据的逻辑结构数据的存储结构,也称物理结构它们的精确定义是:数据的逻辑结构数据元素之间的逻辑关系,与数据的存储无关。数据的存储结构数据结构在计算机中的表示,是使用计算机语言实现的逻辑结构,它依赖于计算机语言。2通过逻辑结构和存储结构的精确定义我们可以发现,存储结构是 依赖于计算机语言 的,当我们用计算机高级语言如c语言去定义二叉线索树时,每个结点的 线索,即前驱和后继是 通过指针去定义的,而 指针是c语言的一种功能,这就满足了定义中的 “使用计算原创 2021-04-07 19:23:03 · 12379 阅读 · 13 评论 -
《算法设计与分析 第2版 屈婉玲等》第五章习题答案
前言这是老师发的答案,来源我猜测是原书,因为网上找不到第五章的习题解答,所以本着方便大家学习的心态把答案放上来。由于是我自己放上来的,所以投了原创。如果这份答案侵犯了任何人的合法权利,请及时私信我,我将第一时间删除本博客。谢谢!...原创 2021-01-08 16:39:02 · 4554 阅读 · 1 评论 -
实验四 查找和排序算法实现
广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼418A)学院 计算机科学与网络工程学院 实验课程 数据结构实验 实验项目 实验四 查找和排序算法实现一、实验目的:1、各种排序算法的实现2、各种查找算法实现二、使用仪器、器材微机一台操作系统:WinXP编程软件:C++三、实验内容及原理1、各种排序算法的实现 用随机函数生成16个2位正整数(10~99),...原创 2020-02-22 14:05:38 · 5461 阅读 · 2 评论 -
实验三 图的操作与实现
前言记录实验,同时也是记录常见数据结构算法的实现。广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼416A)学院 计算机科学与网络工程学院 实验课程 数据结构实验 实验项目 实验三 图的操作与实现一、实验目的:1、图的邻接表和邻接矩阵存储2、图的各种遍历算法实现3、最小生成树的算法实现4、最短路径的算法实现二、使用仪器、器材微机一台操作系统:Win10...原创 2020-02-22 14:01:24 · 1446 阅读 · 0 评论 -
实验二 二叉树的操作与实现
前言记录实验,同时也是记录常见数据结构算法的实现。广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼416A)学院 计算机科学与网络工程学院 实验课程 数据结构实验实验项目 实验二 二叉树的操作与实现一、实验目的:1、二叉树的基本操作算法实现2、二叉树的各种遍历算法实现3、线索二叉树的遍历4、构造哈夫曼树和哈夫曼编码的算法实现二、使用仪器、器材微机一台操...原创 2020-02-22 13:55:46 · 1952 阅读 · 0 评论 -
实验一 线性表、堆栈和队列的操作与实现
前言记录实验,同时也是记录常见数据结构算法的实现。广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼418A)学院 计算机科学与网络工程学院 实验课程 数据结构实验 实验项目 实验一 线性表、堆栈和队列的操作与实现一、实验目的:1、线性表的链表实现:遍历、查找、插入、删除、翻转2、栈的链式存储结构实现:入栈、出栈3、队列的链式存储结构的实现:入队、出队4、线...原创 2020-02-22 13:50:13 · 1155 阅读 · 0 评论 -
递归函数反向显示单链表
题目不带表头的单链表,结点类型:typedef struct LNode{ int data; struct LNode* next;}Node;,使用递归函数反向显示以h为头指针的单链表的所有值。题解//反向显示以h为头指针的单链表的所有节点值void Display(LNode *h){ if(h==NULL) return ; else...原创 2019-12-31 13:03:48 · 739 阅读 · 0 评论 -
一文带你弄懂普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
Prim算法用于生成最小生成树,且适用于稠密图。基本思想设连通网络 N = { V, E }从某顶点 u0 出发,选择与它关联的具有最小权值的边(u0, v),将其顶点加入到生成树的顶点集合U中每一步从一个顶点在U中,而另一个顶点不在U中的各条边中选择权值最小的边(u, v),把它的顶点加入到U中直到所有顶点都加入到生成树顶点集合U中为止举例有时候,通过对例子的分析更能帮助我...原创 2019-12-27 13:26:27 · 4054 阅读 · 0 评论 -
二叉树先序遍历递归算法(图解)
前言二叉树的遍历是树结构插入、删除、修改、查找和排序运算的前提,是二叉树一切运算的基础和核心。二叉树的遍历分为先序、中序、后序遍历,通过递归实现时,三者的区别不大,连代码都不需要修改,只需要改动打印行 (cout<data) 的位置即可。想必由许多人会对先序遍历的递归算法感到不解,往深层说就是对递归的不理解。在这里博主分享二叉树先序遍历的递归算法的图解若有错误还请各...原创 2019-12-25 23:10:24 · 8797 阅读 · 5 评论 -
数据结构排序、查找算法
前言这是数据结构的实验四的题目。为了自己能在繁杂各种文件中顺利、快速地找到自己熟悉的排序、查找算法代码,故借CSDN平台存放本人写的代码。另外,还请有缘看到此文章的同行们能多多指点。非常感谢。1 各种排序算法的实现用随机函数生成16个2位正整数(10~99),实现插入排序、选择排序、冒泡排序、双向冒泡、快速排序、二路归并排序等多种排序算法,输出排序中间过程、统计关键字的比较次数和记录的...原创 2019-12-15 22:54:19 · 664 阅读 · 0 评论