数据结构
文章平均质量分 73
早安不安
有梦为马,随处可栖
展开
-
排序算法(一) 冒泡排序;选择排序;双元选择排序;插入排序;折半插入排序
本文主要介绍冒泡排序、选择排序和插入排序1、我此次所有代码方法均写入SeqSort类对象中,譬如在调用的时候改为即可2、我在定义数组的时候使用的是vector容器,这里的基础用法和int数组几乎一致,仅在获取数组长度略有差异3、所有的排序结果均为升序排序4、本文GIF均为网图,如有冒犯,联系速删由于在排序是经常需要将两个数的位置进行调换,所以定义交换函数可以很有效的减少开支。...原创 2022-06-03 04:13:38 · 229 阅读 · 0 评论 -
图书馆管理系统实现(完整作品和后端实现)
文章示例程序下载地址:https://download.csdn.net/download/weixin_51717597/85422178github完整项目源码https://github.com/BilboJunzhou/MFCLibrary1、图书管理基本业务模拟利用面向对象思想,实例对象书和学生,对两者附加相关方法和属性,同时使用XML对文件信息进行存储,方法为调用tinystr.h的一个xml读写库。之后将其封装为静态lib库进行接口调用使用MFC进行窗口编写,实现图书馆可视化。注:首先在原创 2022-05-20 13:35:42 · 2461 阅读 · 0 评论 -
AVL二叉搜索树的插入算法
AVL二叉搜索树的插入自平衡算法原创 2022-05-18 22:46:09 · 463 阅读 · 0 评论 -
二叉排序树的建立
创建二叉树结点数据的策略有三个,如下:1) 将第一个要创建的元素插入成为根节点。2) 将元素值与结点值比较,如果元素值大于结点值,将此元素送往结点的右儿子结点,如果右儿子结点不是空的,需要重复比较,否则创建结点将元素值插入。3)如果元素值小于结点值,将此元素送往结点的左儿子结点,如果左儿子结点不是空的,需要重复比较,否则创建结点将此元素值插入。......原创 2022-05-08 21:32:41 · 7195 阅读 · 0 评论 -
栈和队列实现迷宫路径搜索
通过栈和队列解决迷宫路径搜索问题,C++详细代码自定义一个迷宫,行、列值>8,它有一个出口和一个入口,先输出迷宫图形,然后找出一条从入口到出口的路径原创 2022-05-08 21:28:35 · 382 阅读 · 2 评论 -
数据结构-二叉树的定义、创建和周游(前序、中序、后序和层序)
数据结构-二叉树的定义、创建和周游(前序、中序、后序和层序)此次使用语言为C++,为了使程序清晰,建立了多个.h和.cpp的类进行实现完整代码上传至Github可自行下载:https://github.com/BilboJunzhou/Binary-tree...原创 2022-04-23 00:45:10 · 1787 阅读 · 0 评论 -
数据结构-队列与栈(定义和基本操作)
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。只允许在一端进行插入或删除操作的线性表。栈是一种线性表,但限定这种线性表只能在某一段进行插入和删除操作。 ...原创 2022-04-16 21:54:04 · 932 阅读 · 0 评论 -
数据结构-表(顺序表、链表)定义和基本操作
数据结构-表(顺序表、链表)定义和基本操作原创 2022-04-02 15:25:12 · 1775 阅读 · 0 评论