摘要: Java Collection 集合框架详解 1.1 Collection 的父接口Iterable Collection为java的核心集合框架,它是一个接口继承了Iterable接口。有诸多实现类。在介绍Collection之前先来说一下他的父接口Iterable。 Iterable(迭代器)接 阅读全文
posted @ 2022-03-17 15:07 暮色已现 阅读(146) 评论(0) 推荐(0)
摘要: 3.1 栈和队列的定义和特点 3.1.1 栈的定义和特点 栈 (stack) :是限定仅在表尾进行插入或删除操作的线性表。 因此, 对栈来说, 表尾端有其特殊含义, 称为栈顶 (top), 相应地, 表头端称为栈底 (bottom)。 不含元素的空表称为空栈。假设栈 S = (a1, a2, …,a 阅读全文
posted @ 2021-09-02 15:27 暮色已现 阅读(293) 评论(0) 推荐(0)
摘要: 第二章 线性表 顺序表:采用顺序存储结构的线性表称为顺序表 2.1 线性表的顺序存储表示和实现 2.1.1线性表的顺序存储表示 #顺序表是线性表的顺序存储表示法,其数据元素用一段连续的地址空间,类似数组,其特点为逻辑上相邻,物理次序也是相邻的。 #假设顺序表中每个元素占用l个存储单元,并且第一个元素 阅读全文
posted @ 2021-08-30 11:20 暮色已现 阅读(259) 评论(0) 推荐(0)
摘要: 1.1 数据结构的研究内容 数据结构主要研究非数值计算问题,非数值计算问题无法用数学方程建立数学模型。例如: ①学生学籍管理系统: 每一条学生记录形成了一种“线性”关系。在这类问题中计算机处理的对象是各种表,元素之间存在简单一对一的线性关系,因此这类问题的数学模型就是各种线性表,这类数学模型称为“线 阅读全文
posted @ 2021-08-29 19:34 暮色已现 阅读(57) 评论(0) 推荐(0)