数据结构
草里多
这个作者很懒,什么都没留下…
展开
-
详解快速排序--java版
在所有的排序算法中,快速排序当然是非常重要的,毕竟速度如其名—快速。在最开始接触快速排序的时候很难理解他的思想,经过我认真琢磨终于知道是怎么回事了,下面就介绍一下关于快速排序的一些基本内容。这里写目录标题快速排序的思想确定key的下标的方法快排的相关性质和特点快速排序的思想要了解一个算法,那么算法的思想首先要知道。假定给定了一个整型的数组,要将数组升序排列。现在使用快速排序的思想来解决这个问题:分为以下几个步骤:1.从数组里面取出一个key值。2.大于key的值就放在key的后面。3.小原创 2020-10-31 11:39:12 · 188 阅读 · 1 评论 -
栈和队列的知识总结---数据结构
一、栈和队列是什么栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。二、栈和队列的特点1.栈的特点:先进后出,后进先出。(FILO)2.队列的特点:先进先出;以什么样的方式进来,就以什么样的方式出去。(FIFO)3.队列的分类:队列可以分为单向队列(Queue)和双端队列(Deque)三、常用的方法以及使用Queue常用的方法有:1.add(E e)–将制定元素e原创 2020-09-27 13:18:48 · 1751 阅读 · 0 评论 -
有趣的单链表(单链表结构的深度解析)
链表是在我们学习数据结构的时候不可错过的一课。现在我把对链表的一些见解放在这篇文章里。这里写目录标题链表的定义链表的结构链表的分类链表的定义链表是一种物理结构不连续,但是逻辑结构连续的一种结构,这里我用一张图说明:链表的结构链表是由一个个节点构造成,之所以可以物理上不连续,就是依靠这些节点来完成。其实,链表的每一个节点都有两个域,一个是数据域(data),另一个是用来存放下一个节点的地址(next)。如下图,假如该节点是链表的最后一个节点,那他的next域就为null。链表的分类链表可以原创 2020-07-30 21:05:34 · 175 阅读 · 0 评论