数据结构与算法
文章平均质量分 78
数据结构与算法
Jaywei.online
只有捋平了,才能走得更顺。
展开
-
数据结构-链表(LinkedList)介绍与实现
数据结构-链表介绍链表的特点链表和数组的区别优点缺点链表的组成链表的常见方法链表的实现介绍链表和数组一样,都用来存储一系列的元素。但是链表和数组实现的机制完全不同。从而导致其相关操作的效率也有所不同。链表的特点链表是一种物理存储单元上非连续、非顺序的存储结构链表直观形态,每个节点元素都有保存了下一个节点的引用,头部指向第一个节点,最后一个节点指向null。链表和数组的区别优点链表存储空间是非连续的而数组的存储空间是连续的。因此链表的内存利用率会更高一点。链表在头部插入元素和中间插入原创 2021-09-01 22:02:33 · 1984 阅读 · 0 评论 -
数据结构-优先级队列(PriorityQueue)
数据结构-优先级队列优先级队列的特点生活中的优先级队列优先级队列的特点与普通队列不同的是,优先级队列在插入队列的时候会根据优先级的高低来插入到正确的为止。以至于优先级高的队列可以优先移除队列。他的原则其实就是“优先级高的先出”生活中的优先级队列程序其实在很多时候就是生活的抽象,优先级队列的在生活中也是很常见的一种模式。例如...原创 2021-08-30 22:10:21 · 617 阅读 · 0 评论 -
数据结构-栈(Stack)和队列(Queue)的实现以及应用(深入浅出)
数据结构-栈结构和队列结构栈(Stack)栈的特性相关名词栈的实现生活中的栈队列(Queue)队列的特性生活中的队列栈结构和队列是比较常见的受限的线性结构栈(Stack)栈的特性限定仅仅在表尾进行插入和删除的操作的线性表,这一端称为栈顶。相对的另一端称之为栈底。原则:后进先出原则相关名词进栈(push):压入出栈(pop):弹出栈的实现栈的常见操作push 压入元素到栈顶pop 弹出栈顶元素peek 返回栈顶的元素isEmpty 判断栈是否为空size 返回栈的元原创 2021-08-30 16:36:22 · 824 阅读 · 0 评论 -
浅谈数据结构与算法
浅谈数据结构与算法数据结构与算法什么是数据结构?常见的数据结构什么是算法?常见的算法数据结构与算法什么是数据结构?官方定义:数据结构是计算机存储、组织数据的方式。直观理解:数据结构的缩影其实在生活中处处可见,货物、图书馆的书籍、快递的摆放(存放)方式其实就是数据结构的一种体现,这一个过程我们需要关注的是不同的方式他们对于存和取的效率是有影响的。如果物品可以随便一放那么自然存的效率就高,但是没有规则的存放,必然导致取(查找)的效率低下。这样一来我们需要根据对数据的读写的需求来选择数据得到存储和组织的原创 2021-08-29 14:14:42 · 251 阅读 · 0 评论