原文:看动画学算法之:栈stack

目录 简介 栈的构成 栈的实现 使用数组来实现栈 使用动态数组来实现栈 使用链表来实现 简介 栈应该是一种非常简单并且非常有用的数据结构了。栈的特点就是先进后出FILO或者后进先出LIFO。 实际上很多虚拟机的结构都是栈。因为栈在实现函数调用中非常的有效。 今天我们一起来看学习一下栈的结构和用法。 栈的构成 栈一种有序的线性表,只能在一端进行插入或者删除操作。这一端就叫做top端。 定义一个栈, ...

2021-10-12 09:18 1 248 推荐指数:

查看详情

动画算法之:hashtable

目录 简介 散列表的关键概念 数组和散列表 数组的问题 hash的问题 线性探测 二次探测 双倍散列 分离链接 re ...

Mon Nov 22 17:16:00 CST 2021 1 168
动画算法之:doublyLinkedList

目录 简介 doublyLinkedList的构建 doublyLinkedList的操作 头部插入 尾部插入 插入给定的位置 ...

Thu Sep 30 17:54:00 CST 2021 1 227
动画算法之:linkedList

linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。 linke ...

Fri Oct 09 17:30:00 CST 2020 1 484
动画算法之:队列queue

目录 简介 队列的实现 队列的数组实现 队列的动态数组实现 队列的链表实现 队列的时间复杂度 简介 队列Queue是 ...

Wed Oct 27 18:05:00 CST 2021 1 268
Stack

基本介绍 是一个先入后出的有序列表。 是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一段,称为顶,另一端为固定的一端,称为栈底。 根据的定义可知,最先放入中的元素在栈底,最后放入的元素在顶,而删除元素刚好相反,最后 ...

Wed Nov 10 05:03:00 CST 2021 0 166
动画算法之:排序-基数排序

目录 简介 基数排序的例子 基数排序的java代码实现 基数排序的时间复杂度 简介 之前的文章我们讲了count排序,但是count排序有个限制,因为c ...

Sun Sep 27 17:43:00 CST 2020 0 421
动画算法之:双向队列dequeue

目录 简介 双向队列的实现 双向队列的数组实现 双向队列的动态数组实现 双向队列的链表实现 双向链表的时间复杂度 简介 ...

Mon Nov 01 18:12:00 CST 2021 1 208
动画算法之:排序-冒泡排序

目录 简介 冒泡排序的原理 冒泡排序算法的java实现 冒泡算法的第一次改进 冒泡算法的第二次改进 冒泡排序的时间复杂度 简介 排序可能是所有的算法中最最基础和最最常用的了。排序是一个非常经典的问题,它以一定的顺序对一个数组(或一个列表)中 ...

Sun Jul 12 16:32:00 CST 2020 1 525
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM