西安建筑科技大学：《数据结构基础》课程课堂笔记_第二部分 栈、队列、递归方法_递归 RECURSION（英文）

西安建筑科技大学：《数据结构基础》课程课堂笔记_第二部分 栈、队列、递归方法_队列 Queues（英文）

西安建筑科技大学：《数据结构基础》课程课堂笔记_第二部分 栈、队列、递归方法_栈 INTRODUCTION TO STACKS（英文）

西安建筑科技大学：《数据结构基础》课程课堂笔记_第一部分 绪论_大规模程序开发 PROGRAMMING PRINCIPLES（英文）

C语言程序设计（下）_第11讲 数据结构基础（一）

在程序设计的过程中,数据的组织和表示是很重 要的,因为数据是程序的处理对象,数据的表示形式 关系到整个程序的运行效率和解决问题的能力,前面 我们已经初步了解了数据的最基本形式-整数、实数 字符、字符串等基本数据类型,也学习了在面向对 象的程序设计环境下,类和对象的构造和组织。下面 我们进一步学习其他在基本数据类型的基础构造出来 的一些复杂数据类型,如数组、指针、结构、共用体 、枚举类型等。使我们在类和对象的设计过程中,可 以运用更多的数据类型

第一章概述 研究对象:信息的表示方法、数据的组织方法、操作算法设计 意义地位:数据结构+算法=程序 程序设计的基础 系统软件的核心

内容树、二叉树、森林的概念和性质,树与 二叉树的转换,树形结构的存储,遍历,哈夫 曼树的概念及应用。 要求通过学习和上机,深刻理解树形结构的 递归特性,为应用它解决实际问题奠定理论基础 并获得实践经验。理解并准确叙述树、二叉树、 森林及其有关概念并熟悉它们的基本性质,熟悉 树形结构的存储结构和中序线索二树,熟悉树 的遍历方法,尤其是二叉树的前序、中序和后序 遍历的递归与应用,知道树形结构的若干应用

一、有关概念 二、逻辑结构及特点 三、存储结构 四、有关操作 要求：熟练掌握上述内容及有关操作的算法实现

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结