摘要:
二、栈和队列 1、栈的表示与实现 2、栈的应用 3、队列的表示和实现 链队列 循环队列 栈和队列 栈和队列都是特殊的线性表,它们的基本操作是线性表操作的子集,是操作受限的线性表。 栈 特点:只在表头进行插入与删除操作。表头端成为栈顶,表尾称栈底。 LIFO:后进先出。 栈的实现 栈的实现有两种方法: 阅读全文
摘要:
一、线性表 1、线性表的顺序表示和实现 2、线性表的链式表示和实现 线性链表 循环链表 双向链表 线性表 线性结构:线性结构中的元素除了第一个和最后一个元素,其它元素都有唯一的直接前驱和直接后继。 线性表的逻辑结构:由类型相同的数据元素组成的有限序列。 线性表的实现方法:顺序表和链表 顺序表 线性表 阅读全文