![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
朴素的一只狗
这个作者很懒,什么都没留下…
展开
-
数据结构系列之Stack
本期文章介绍的是另一种数据结构Stack。Stack的主要特征有两个,分别是:(1) 是一种抽象数据结构。抽象的数据结构在上期文章(https://blog.csdn.net/weixin_41909603/article/details/101525345)中已介绍,在此不赘述。(2) LIFO,即Last In First Out,指的是在Slack中删除元素时,最后被添加进Slack的元素...原创 2019-09-30 14:08:00 · 461 阅读 · 2 评论 -
数据结构系列之Queue
本期文章介绍的数据结构是Queue。Queue的主要特征有:(1) 是一种抽象数据结构。抽象数据结构的概念在介绍List的文章中已经介绍过,在此不赘述。文章链接如下:https://blog.csdn.net/weixin_41909603/article/details/101525345,不清楚的同学可以查阅。(2) FIFO,即First In First Out,指在Queue中删除元素...原创 2019-10-01 05:05:29 · 147 阅读 · 0 评论 -
数据结构系列之Hashtable、桶排序
本期文章介绍的数据结构是Hashtable。【主要特征】Hashtable的主要特征如下:(1) 是一种抽象的数据结构;(2) 可以通过Key调用对应的Value。数据在Hashtable是成对存在的,形式如下:{‘key1’:‘value 1’; ‘key2’: ‘value2’…};熟悉Python的同学可以发现,Java中的Hashtable其实就是Python中的Dictionary。...原创 2019-10-02 15:06:58 · 365 阅读 · 0 评论 -
数据结构系列之树结构(Tree)
本期文章介绍的数据结构是树。【主要结构】树的主要特征如下:(1) 是原创 2019-10-08 12:36:30 · 393 阅读 · 0 评论 -
数据结构系列之Heap
本期文章介绍的数据结构是Heap。【主要特征】Heap的主要特征如下:(1) 是一个二叉树 (2) 是抽象的数据结构(3) 相邻的两个子结点没有大小顺序 (4) 分min heap 和 max heap两种;在min heap中,父结点 >= 子结点;在max heap中,父结点 <= 子结点 (5) 没有容量限制可以对Heap执行的操作有:插入元素,删除元素,调用元素等。【...原创 2019-10-10 09:30:11 · 301 阅读 · 1 评论