数据结构与算法javascript描述阅读笔记
请不要让我脱发
360菜鸟FE一枚
展开
-
第四章 栈
列表:以表格为容器,装载着文字和图表的一种形式叫做列表。 数据结构中列表一般是指线性列表,是一种数据项构成的有序序列,即按照一定的线性顺序,排列而成的数据集合,一般操作有:插入,查找和删除。栈:栈是和列表一样的数据结构,栈是一种高效的数据结构,因为数据只能在栈顶删除或者添加,所以这样操作很快。 栈是一种特殊的列表,栈内的元素只能通过列表一端访问,这一段成为栈顶。栈被称作一种后入先出的数据结构。对原创 2017-05-15 14:24:03 · 285 阅读 · 0 评论 -
第五章 队列
什么是队列?队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列和栈的区别栈:后进先出,只允许在栈顶进行插入和删除。 队列:先进先出,在队尾进行插入,在对头进行删除。javascript,一个用数组实现的队列 function Que原创 2017-05-16 16:08:02 · 246 阅读 · 0 评论 -
JS实现冒泡排序
// 冒泡排序// 解析:// 1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。// 2.第一轮的时候最后一个元素应该是最大的一个。// 3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。//平均时间复杂度 O(n²);//最好情况 O(n);//最坏情况 O(n²);//空间复杂度 O(1);//排序方式:in原创 2017-08-29 10:21:33 · 446 阅读 · 0 评论