栈数组与栈链表C语言代码实现 栈数组代码实现:#include<stdio.h>#include<stdlib.h>#include<string.h>#definemaxn10000//结点设计typedefstructstack{intdata[maxn];inttop;}stack;//创建stack*init(){stac 栈 2022年02月06日 90 点赞 0 评论 118921 浏览
数据结构与算法入门 1.序欢迎阅读本教程。本套教程由UDP广播协议叫吃饭编写,面向对计算机编程有一定基础的同学,如果你对计算机完全属于一种小白的状态,建议前往(C语言教程)以及(C++教程)进行基础的学习。本教程IDE采用来自https://sourceforge.net/projects/orwelldevcpp/下载 数据结构入门 2022年04月25日 292 点赞 0 评论 125718 浏览
后记 自6月提笔写这个教程,到现在已是年末了,时光如梭,读者跟着连载应该再配合一些基本的习题和搜索应该已经基本掌握数据结构了,然而,学完这些基本的数据结构还只是计算机学习海洋的一个开始,正如我开篇所说,数据结构是计算机编程,硬件,数学的三者结合体, 后记 2022年04月07日 253 点赞 0 评论 85657 浏览
C/C++如何加速输入输出效率(上) 1.简介遇到大数据时,往往读写文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,有很多案例中提供几个数据,却在后台测评却提供了近千,近万的数据量是常事,而很多人会发现,明明算法正确的问题, C++STL库教程(附带题库) 2022年02月19日 125 点赞 0 评论 91576 浏览
折半查找(二分查找)介绍与实现 1.算法简介二分查找也称折半查找(BinarySearch),多数的人喜欢叫他二分查找。它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列,注意必须要是有序排列,但有一种特殊情况可以不必须有序排列, 查找算法 2022年01月29日 85 点赞 0 评论 114987 浏览
双向链表的基本设计(C语言代码实现) 1.双向链表的简介&概念单链表在很多时候已经可以胜任很多优秀的操作了,但是,单链表任然存在不足,所谓‘单链表’,是指结点中只有一个指向其后继的指针,具有单向性,有时需要搜索大量数据的时候,就必须要多次进行从头开始的遍历,这样的搜索不是很便利。 链表 2022年05月07日 234 点赞 0 评论 100426 浏览
简述霍夫曼树 1.树的带权路径长度设二叉树具有n个带权叶结点,从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度(WeightedPathLengthofTree,WPL)。设为二叉树第i个叶结点的权值,为从根结点到第i个叶结点的路径长度, 数据结构 2022年02月03日 64 点赞 0 评论 102900 浏览
树的概念 1.什么是树树是数据结构中的一种,其属于非线性数据结构结构的一种,我们前文所提到的数据结构多数都是线性的,这也是较为简单的数据结构,而接下来的树与图均属于非线性数据结构,也是概念极多的一类。树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。 树 2022年04月27日 262 点赞 0 评论 132774 浏览
C++STL之Set容器 1.简介Set(集合)属于关联式容器,也是STL中最实用的容器,关联式容器依据特定的排序准则,自动为其元素排序。Set集合的底层使用一颗红黑树(可能读者对此不太了解,等但学到树论与图论的章节的时候就会明白原因),其属于一种非线性的数据结构,每一次插入数据都会自动进行排序, C++STL库教程(附带题库) 2022年04月13日 151 点赞 0 评论 118261 浏览
图的遍历BFS广度优先搜索 1.简介BFS(BreadthFirstSearch,广度优先搜索,又名宽度优先搜索),与深度优先算法在一个结点“死磕到底“的思维不同,广度优先算法关注的重点在于每一层的结点进行的下一层的访问。2.BFS算法介绍BFS算法和核心思路就是:从某个点一直把其邻接点走完, 图 2022年04月02日 240 点赞 0 评论 132705 浏览