摘要: 一、定义链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分: 1、存储数据元素的数据域, 2、下一个结点地址的指针域。相比于线性... 阅读全文
posted @ 2015-09-19 20:46 taxue505 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 一、队列的介绍队列(Queue),是一种线性存储结构。它有以下几个特点: 1、队列中数据是按照”先进先出(FIFO, First-In-First-Out)”方式进出队列的。 2、队列只允许在”队首”进行删除操作,而在”队尾”进行插入操作。 队列通常包括的两种操作:入队列 和 ... 阅读全文
posted @ 2015-09-19 10:17 taxue505 阅读(186) 评论(0) 推荐(0) 编辑