2016年9月23日

数据结构学习(四)、队列

摘要: 队列(Queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。线性表分为顺序存储和链式存储,栈是线性表, 所以也有这两种存储方式。同样,队列作为一种特殊的线性表,也同样存在这两种存储方式。我们先来看队列的顺序存储结构。 顺序队列初始化 顺序队列初始化,就是把队头和队尾都归0,也就是 阅读全文

posted @ 2016-09-23 14:51 会学习的猪 阅读(327) 评论(0) 推荐(0)

数据结构学习(三)、栈

摘要: 栈是一种特殊的线性表。大家可能会有疑问,竟然栈是一种线性表,那为什么还要定义栈呢?因为栈的引入简化了程序设计的问题, 使我们思考范围更小,只需关注top位置。线性表分为顺序存储和链式存储,栈是线性表,所以也有这两种存储方式。同样, 栈作为一种特殊的线性表,也同样存在这两种存储方式。我们先来看栈的顺序 阅读全文

posted @ 2016-09-23 13:04 会学习的猪 阅读(369) 评论(0) 推荐(0)

数据结构学习(二)、线性表的练习

摘要: 学习新的知识,只是单纯的看书,当时你跟随着作者的思路可能很容易就懂了,脱离书本后,发现似懂非懂, 到了实际的应用时,更加会感觉似是而非。所以,适量的练习,是非常有利于理解新知识的。 1、将一个带结点的单向链表逆序。 根据是否改变头结点分为2种方法。 变换头结点 思路: 1.声明三指针变量p,q,r, 阅读全文

posted @ 2016-09-23 11:01 会学习的猪 阅读(268) 评论(0) 推荐(0)

导航