机械CAD中常用的数据结构课件.pptVIP

4 机械CAD中常用的数据结构 4 机械CAD中常用的数据结构 4.1 基本概念 4.1 基本概念 4.1 基本概念 4.1 基本概念 4.1 基本概念 4.1 基本概念 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.2 线性表 4.3 栈 4.3 栈 4.3 栈 4.4 树 4.4 树 4.4 树 4.4 树 4.4 树 4.5 二叉树 4.5 二叉树 4.5 二叉树 4.5 二叉树 4.5 二叉树 4.5 二叉树 4.5 二叉树 4.5 二叉树 4.5 二叉树 4.5 二叉树 4.5 二叉树 先序遍历算法 void preorder( jiedian *root ) {if (root !=NULL) //非空二叉树 {printf(“%d”,root-data); //访问D preorder(root-lchild); //递归遍历左子树