摘要: 链接表 链接表简称链表,它的基本想法建立在下面三点之上 1. 把表中的元素分别存储在一批独立的储存块中(称之为链表的节点)。 2. 保证从组成表结构的任意一个节点出发可以找到与其相关的下一节点。 3. 在前一个节点里用链接的方式显式地记录与下一个节点之间的关联。 一般而言,链表的每个节点的储存单元里 阅读全文
posted @ 2017-05-24 11:07 K.Takanashi 阅读(2893) 评论(0) 推荐(0) 编辑
摘要: 线性表是一种最为常用的数据结构,包括了一个数据的集合以及集合中各个数据之间的顺序关系。线性表从数据结构的分类上来说是一种顺序结构。在Python中的tuple,list等类型都属于线性表的一种。 从抽象数据类型的线性表来看,一个线性表应该具有以下这些操作(以伪代码的形式写出): 另外还可以考虑一些如 阅读全文
posted @ 2017-05-24 08:43 K.Takanashi 阅读(808) 评论(0) 推荐(0) 编辑