摘要: 栈的习题主要是课本后面的练习题,其中也包括了递归算法的一部分 阅读全文
posted @ 2017-09-23 15:09 青青挂挂强强 阅读(760) 评论(0) 推荐(0) 编辑
摘要: 1.栈是一种特殊的线性表,它只允许在表的一段进行删除和插入操作,是先进后出的线性表 2.栈的应用形式主要是作为一个第三方的工具使用,比如在递归算法变非递归算法的时候就要借住栈 阅读全文
posted @ 2017-09-23 15:08 青青挂挂强强 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1.单链表归并 2.多项式加减运算 阅读全文
posted @ 2017-09-16 18:44 青青挂挂强强 阅读(412) 评论(0) 推荐(0) 编辑
摘要: /** * 节点描述类 */ class node { public $data; // 数据元素 public $next; // 指向下一个元素的指针 public function __construct($data = null) { $this->data = $data; } } /** * 单链表类 */ class Lin... 阅读全文
posted @ 2017-09-16 14:44 青青挂挂强强 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 1.顺序表原地逆置 2.Josephus问题 3.假定数组A中有多个零元素,试写出一个函数,将A中所有的非零元素依次移动到数组A的前端A[i](o<=i && i<=数组长度 ) 4.编写函数,将有一个n个非零元素的整数一维数组A[n]拆分成两个一维数组,使得A[]中大于零的元素存放在B[]中,小于 阅读全文
posted @ 2017-09-15 17:03 青青挂挂强强 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 线性表反映数据之间的关系是一对多一的关系,每个节点都有唯一的前驱,唯一的后继。它可以采用顺序存储,也可以采用链式存储。本章写的是顺序存储的实现。 阅读全文
posted @ 2017-09-09 18:59 青青挂挂强强 阅读(156) 评论(0) 推荐(0) 编辑