上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 队列的顺序存储结构之循环队列 队列的定义: 只允许在一端进行操作,在另一端进行删除操作的线性表。 队列是一种先进先出的线性表,简称FIFO,允许插入的一端称为队尾,允许删除的一端称为队头。 1、队列的顺序存储结构存在缺陷 原因: 假设一个队列有n个元素,则顺序存储的队列需要建立一个大于n的数组,并把 阅读全文
posted @ 2019-01-23 15:42 四季列车 阅读(3166) 评论(0) 推荐(1) 编辑
摘要: 递归 栈有一个很重要的应用:在程序设计语言中实现了递归。那什么是递归呢? 当你往镜子前面一站,镜子里面有你一个像。那如果两面镜子一起照呢?那么两面镜子里面都会产生千千万个就会产生你,这就产生了递归现象。 就像上面这张专辑图片的左上角一样。 递归的一个典型例子 斐波那契数列的实现 -- 那什么是斐波那 阅读全文
posted @ 2019-01-23 13:33 四季列车 阅读(951) 评论(0) 推荐(0) 编辑
摘要: 链式存储结构最大的好处就是没有空间的限制,可以通过指针指向将结点像以链的形式把结点链接,我们熟悉的线性表就有链式存储结构。 当然,栈同样有链式存储结构,栈的链式存储结构,简称链栈。 从图片可以看到,和单链表很像,拥有一个头指针top,又称作栈顶指针,所以此时就不再需要单链表里面的头结点了。 对于链栈 阅读全文
posted @ 2019-01-22 23:01 四季列车 阅读(943) 评论(0) 推荐(1) 编辑
摘要: 栈的定义: 栈(stack)是限定仅在表尾进行插入和删除的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom) ,不包含任何数据元素的栈称为空栈,栈又称为先进后出的线性表,简称LIFO结构。 栈的插入操作:叫做进栈,或压栈、入栈。 栈的删除操作:叫做,出栈,或者弹栈 阅读全文
posted @ 2019-01-22 12:16 四季列车 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 静态链表 对于没有指针的编程语言,可以用数组替代指针,来描述链表。让数组的每个元素由data和cur两部分组成,其中cur相当于链表的next指针,这种用数组描述的链表叫做静态链表,这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理,不存数据。让数组的第一个元素cur存放第一个备 阅读全文
posted @ 2019-01-22 00:42 四季列车 阅读(737) 评论(0) 推荐(0) 编辑
摘要: 附上上一节的Java代码 测试类 截图: 完毕 - - 阅读全文
posted @ 2019-01-21 22:40 四季列车 阅读(1124) 评论(0) 推荐(0) 编辑
摘要: 线性表的链式存储结构 线性表的实现分顺序存储结构和链式存储结构。 线性表的链式存储结构又称单链表。 上一节我们学习了线性表的顺序存储结构,并实现解顺序存储的基本操作。 这一节我们来学习线性表链式存储结构,那我们再想象一下我为什么我们要引入链式存储结构,万物存在必有其道理 主要还是因为线性存储结构存在 阅读全文
posted @ 2019-01-21 17:55 四季列车 阅读(2530) 评论(0) 推荐(0) 编辑
摘要: 线性表的顺序存储-- 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。 代码实现的功能包括线性表的初始化,判断是否为空、清空、增加元素、删除元素、合并线性表等操作。 Java代码附上: 测试类: 实 阅读全文
posted @ 2019-01-20 17:23 四季列车 阅读(1198) 评论(0) 推荐(0) 编辑
摘要: 线性表的顺序存储-- 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。 线性表示什么?借助网上大佬的一个例子 小学生放学都是要按顺序排队的,一个接一个,每个小学生的前后位置是固定的,这样便于迅速清点 阅读全文
posted @ 2019-01-19 23:46 四季列车 阅读(3166) 评论(0) 推荐(0) 编辑
摘要: 破解有道翻译反爬虫机制 web端的有道翻译,在之前是直接可以爬的。也就是说只要获取到了他的接口,你就可以肆无忌惮的使用他的接口进行翻译而不需要支付任何费用。那么自从有道翻译推出他的API服务的时候,就对这个接口做一个反爬虫机制(如果大家都能免费使用到他的翻译接口,那他的API服务怎么赚钱)。这个反爬 阅读全文
posted @ 2019-01-18 23:39 四季列车 阅读(1716) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页