![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++数据结构
数据结构与算法要点
~朕~
欲穷千里目,更上一层楼!
展开
-
基础算法整合(2)
List item原创 2020-06-06 19:20:06 · 149 阅读 · 0 评论 -
基础算法整合(1)
在数据结构与算法中提到了很多的算法,如折半查找,快速查找,归并排序等等,熟悉这些算法不能说让我们计算能力提升,但其中的逻辑思维与解决问题的方式却值得我们去探究。本来打算把一些常用的算法整合起来一次发完,但是代码量有点大,我大概浏览都头昏,所以决定分两部分分享给大家。关于这些算法的逻辑我基本都标有注释,话不多说上代码~头文件.h #pragma once #include<iostream> using namespace std; cl原创 2020-06-01 20:37:08 · 235 阅读 · 0 评论 -
二叉树
数据结构中的树结构可谓是相当重要的,运用的相当广泛。树的存储方式几乎是没有缺点!树的优点就数组与链表的优点结合(插入删除快,查找快(折半)什么的),树几乎是包含了数据结构一半的知识要点,是非常重要的一个知识,要是别人问你树,你不知道?那你数据结构就相当于没学。树的特性如下(简解):树从一个根开始想下延伸(root)树是链式存储的,但却不影响他的查找速度(折半查找)树的遍历分四种(前中后层,代码有详解)关于树有很多种,如普通树: 只是需要遍历其他什么都不做,二叉树: 主要可以折半查找。又分左右分支原创 2020-05-31 13:17:07 · 182 阅读 · 0 评论 -
链式栈
前面已经提到过顺序栈了,这里简单的说一下链式栈,栈的原理是先进后出,而链式栈不过是以链表的方式实现,没有什么新鲜感 。(把握指针就行)操作就不再讲解了,直接上代码~头文件.h #pragma once #include<iostream> using namespace std; class LinkNode//节点 { friend class LinkStack; 友元 private: Lin原创 2020-05-31 12:02:50 · 528 阅读 · 0 评论 -
链表
简单讲解一下:链表又称链式存储不像数组空间是连续的,数组是每插入或删除都要移动原有数据的位置补齐连接,以至于数组可以达到遍历输出。链表是线性存储,每次插入依靠指针与数据域。指针指向数据域达到连接的效果(具体就不讲解了)链表分很多种,比如循环链表,双向链表。想要搞出链表其实不难,但只要是关于链式存储的都要依赖指针,所以有时其中的逻辑会很绕脑!这里讲解一下单链表的操作:定义指针域类(其中包含节点数据,下一指针)定义链表域类(包含插入,删除,打印输出等)话不多说上代码一看就明白~头文件.h原创 2020-05-30 21:13:24 · 190 阅读 · 0 评论 -
顺序栈
如果说队列是先进先出,那么这个栈就是先进后出(就好比是桶装可比克,生产时机器将先生产好的放入桶中,我们购买了吃它的时候是从上边一片片的咪西)。之所以将这么个例子,是因为栈是一个非常重要的数据知识(当然队列等同样重要哈哈),比如常听一些系统堆栈呀什么的,就是说的这玩意儿。再有就是在栈里的存数据了,是不能查看数据的(就不能说什么遍历数据,显示出来了),只能返回其大小,原理就是同可比克,它是封装的,外界只能查看栈顶的数据!栈的主要操作有:查看栈顶数据(top)进栈(push)出栈(pop)话不多说上原创 2020-05-30 16:18:41 · 131 阅读 · 0 评论 -
链式队列
链式队列其实要比顺序队列简单很多,只要把握好指针就行(指针几乎贯穿整个编程语言,即使是一些资深程序员有时都难以把度。比如阿编哈哈),话不多说上代码了~头文件.h #pragma once #include<iostream> using namespace std; class Queue { public: Queue(); ~Queue(); bool IsEmpty() const; //判断是否为空 const原创 2020-05-30 15:38:22 · 178 阅读 · 0 评论 -
顺序队列
数据结构之顺序队列数据结构可谓是每个学习编程语言同志们的必经之路。阿编在这里也不像其他博主们一一讲解基础了,很多知识点看多了不写也没什么卵用,所以在这里直接代码安排(奥利给)前提要点:队列分数组形态与链表形态,这里先安排数组的(也就是顺序队列)。主要操作有1查看队首数据(Front)2查看队尾数据(brck)3入队与出队(push与pop)。大多同志都了解,所以代码来了~// 头文件.h #pragma once #include<iostream> using namespac原创 2020-05-30 14:22:56 · 197 阅读 · 0 评论