数据结构 授课教案

本章主要介绍以下内容：

　　 1.数据结构研究的主要内容

　 　2.数据结构中涉及的基本概念

　　 3.算法的概念、描述方法以及评价标准

栈和队列

1.树的定义和存储结构

　　 2.二叉树的定义、性质、存储结构

　　 3.二叉树的遍历、线索算法

　　 4.树和二叉树的转换

　　 5.哈夫曼树及其应用

-data structure templates teach this chapter introduces the following : 1. Research data structure of the main contents of two. data structure of three basic concepts. Algorithm concept , and descr iption of the evaluation criteria stack and a queue. Tree definitions and storage structure 2. Binary Tree definition, nature, Storage Structure 3. binary tree traversal, Algorithm four clues. trees and converting five of the binary tree. Huffman tree and its application