- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构——表（3）链表的应用
注：本文为根据《数据结构与算法分析》一书所做笔记与理解前两节（《数据结构——表（1）》 和《数据结构——表（2）》）介绍了链表这一数据结构如何实现，这一节用C++语言介绍如何实现《数据结构与算法分析》一书中所提到的三种使用链表的例子。1 多项式1.1 多项式的表示我们使用单链表来实现多项式。多项式由多个单项式组成，因此对于多项式来说，它最重要的有两个部分：（1）每个单项式的次数。（2...
2018-12-18 17:12:29
396
原创 数据结构——表（2）
注：本文为根据《数据结构与算法分析》一书所做笔记与理解上一节《数据结构——表（1）》介绍了简单链表的相关代码实现。这一节再说说双链表和循环链表。1 双链表双链表的好处：简化了倒序扫描链表的操作，简化了findPrevious的操作；简化了删除的操作，因为不用使用一个指向前驱元的指针来访问。双链表的缺点：附加了一个链，增加了空间的需求，也使得插入和删除的开销增加了一倍。1.1 双链表...
2018-12-12 21:59:48
872
1
原创 数据结构——表（1）
首先，介绍相关的定义：我们称大小为0的表为空表。除空表外的任何表(A1 , A2 , A3 , …… , AN)，我们说 Ai+1 后继 Ai （或继 Ai 之后）并称
2018-12-11 16:29:10
369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人