![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Long Space
这个作者很懒,什么都没留下…
展开
-
【一】 数据结构之Vector
【一】 数据结构之Vector我们这里的数据结构是C++版本的,需要对C++有一点了解 内容大部分来源于网络视频课程,这里推荐观看学堂在线,自主课堂的邓俊辉老师的数据结构课程。 向量是一种抽象数据类型ADT,与数组不同,它提供了很多接口,能够实现更多的功能。如何理解ADT抽象数据类型,看下面这幅图片(图片均来源于学堂在线,引用请标注出处) OK那么Vector给我们提供了哪些接口呢? 接原创 2017-04-17 22:27:07 · 3896 阅读 · 0 评论 -
【二】数据结构之List
【二】数据结构之List数据结构中,线性表无独有偶,除了Vector还有另外一种ADT,就是我们要讨论的List,与向量Vector有所不同,列表List不在是系统连续的内存空间,也就是说不是基于数组来实现的了,尽管在物理上不是线性的,但是抽象层次上,List在逻辑上依旧是现行表,因此List优化了Vector插入,删除操作的劣势,但是在查找方面却不如Vector的二分查找来的快。 List有哪些原创 2017-04-18 20:54:50 · 8489 阅读 · 1 评论 -
【三】数据结构之Stack
【三】数据结构之Stack有一个十分重要的数据结构类型相信大家都不陌生,那就是栈Stack,栈的使用可以解决很多问题,比如括号匹配问题、表达式求值问题,以及以后要介绍的二叉树的遍历问题等等都可以通过栈来解决。所以栈在数据结构中的角色十分重要。接下来就来介绍一下Stack。 Stack遵循FILO的原则,即FIRST IN LAST OUT 或者说是LIFO LAST IN FIRST OUT,这种原创 2017-04-18 21:09:18 · 991 阅读 · 0 评论 -
【四】数据结构之Queue
【四】数据结构之Queue和Stack有所不同队列Queue遵循FIFO的规则,即先进后出,但是Queue的约束条件似乎没有Stack那么苛刻,因为Queue可以从两头进行操作但是操作时受限的,即只能从尾进,从头出。生活中队列的例子也有很多,比如排队取票、羽毛球盒等等。下面给出Queue的几个接口: 接口并没有多少,很容易理解,和Stack一样Queue继承Vector或者List,那么问题来了,原创 2017-04-18 21:30:12 · 306 阅读 · 0 评论