![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 82
生活家Horace
这个作者很懒,什么都没留下…
展开
-
栈和队列知识点
栈和队列知识点前言初步介绍栈栈的基本概念栈的存储结构栈的基本操作栈的应用队列队列的基本概念队列的存储结构队列的基本操作队列的应用前言本学期学习了C语言版本的数据结构,也算对栈和队列初步的有了一点总结。(C语言的比起C++使用栈和队列尽管更加繁琐,c++可以直接使用STL容器中自带的栈和队列,以及有一系列模板函数,十分便捷,但用C语言重新写每一个功能的函数还是能利于我们更好的掌握栈和队列这两个非常实用的结构)。初步介绍栈和队列是两种重要且实用的线性结构,从数据结构的角度来看,可以把栈和队列看成特殊的线原创 2021-03-30 20:50:09 · 719 阅读 · 0 评论 -
算法模板(持续更新)
算法模板(持续更新)排序插入排序排序插入排序插入排序时间复杂度为O(n^2)1.将一个未处理过的数组从第一位开始处理到最后一位2.所取位之前的所有位置即有序3.从该位开始往前倒推,找到第一个比其小的位置,将其插入到其后该排序的优势是可以快速处理相对有序的数据void insertionsort(int a[],int n) { for (int i=1;i<=n;i++) { int temp=a[i]; int j=i-1; while (j>=0&am原创 2021-03-31 20:13:35 · 137 阅读 · 0 评论