摘要:
第3章 栈和队列 栈和队列是非常重要的两种数据结构,在软件设计中应用很多。栈和队列也 是线性结构,线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻 辑关系完全相同,差别是线性表的操作不受限制,而栈和队列的操作受到限制。 栈的操作只能在表的一端进行,队列的插入操作在表的一端进行而其它操作在表 的另一端进行,所以,把栈和队列称为操作受限的线性表。 3... 阅读全文
摘要:
( 1)除第一个位置的数据 元素外,其它数据元素位置的前面都只有一个数据元素;( 2)除最后一个位置的 数据元素外,其它数据元素位置的后面都只有一个元素。也就是说,数据元素是 一个接一个的排列。因此,可以把线性表想象为一种数据元素序列的数据结构。 2.1.1 线性表的定义 线性表(List) 线性表的接口如下所示。 public interface IListDS... 阅读全文