➢树的基本概念 ➢树的遍历 ➢树的线性表示 ➢树类的定义 ➢树的存储结构

第一章 数据结构和算法 第二章 数学预备知识 第三章 算法分析

2.1 线性表的定义及其运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存贮结构

1.1 数据结构讨论的范畴 1.2 与数据结构相关的基本概念 1.3 算法和算法的时间复杂度 1.4 算法的空间复杂度分析

1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式

第一章绪论 一、学习《数据结构》的意义及要求 二、《数据结构》的主要内容 三、基本术语 四、算法描述及分析

学习数据结构的基本概念和必要的基础知识。 理解逻辑结构、存储结构和运算的关系。 学会分析研究计算机加工的数据结构的特性，掌握常用的数据结构的特点并能正确地选择数据结构。 为应用涉及的数据选择适当的逻辑结构和存储结构，并能设计出较高质量的算法

第2章计算机网络与因特网体系结构 2.1计算机网络概念 2.2因特网体系结构 2.3si-RM与TCP/IP的关系 2.4TCP/IP协议簇

东北大学2000年数据结构试题 (20分) 简要回答下列问题 注意:请将答案写在答题纸上,并注明题号) ①(3分)

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列 (Hashing)