计算机数据库(经济会计类)五讲计算机软件技术基础随堂讲义.pptVIP

5.3 数据结构 (3) 数据结构的运算 数据结构的运算是定义在数据逻辑结构上的操作，如插入、删除、查找、排序等。 比如一张表格，可能需要进行查找、增加、修改、删除记录等，进行这样的操作已不是加减乘除这样一些算术运算，在数据结构中，运算常常涉及算法的问题。  5.3 数据结构 5.3.3 常见数据结构介绍 (了解) (1) 数组 数组属于线性数据结构，是在计算机内存中使用一组连续的存储单元保存数据类型相同的一组数据，这些数据拥有相同的变量名，称为数组名。 5.3 数据结构 (2) 链表 链表(Linked List)是采用链式存储的线性表。线性链表的结点由数据域和指针域两个部分组成，数据域存储数据元素，指针域存储一个指向直接后继结点的指针。 5.3 数据结构 (3) 二叉树 二叉树是一种常用的非线性数据结构，其定义为：二叉树是一个结点的集合，该集合或者为空，或者满足下面两个条件： ① 有且仅有一个称为根的结点。 ② 其它结点分为两个互不相交的集合T1、T2。T1和T2均为二叉树，并且在T1和T2之间存在顺序关系(T1在T2之前)，分别称为根的左子树和右子树。 二叉树的5种基本形态 5.3 数据结构 二叉树的存储结构 5.3 数据结构 遍历二叉树 遍历二