6.1树的定义和基本概念 6.2二叉树 6.3遍历二叉树 6.4树和森林 6.5赫夫曼树及其应用

1、查找表——也叫检索,是由同一类型的数据元素(或记 录)构成的集合。由于“集合”中的数据元素之间存在完全松 散的关系,因此查找表是一种非常灵便的数据结构

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵 5.4广义表的定义 5.5广义表的存储结构

线性结构的特点:在数据元素中的非空有限集中 (1)存在唯一的一个被称作“第一”的数据元素; (2)存在唯一的一个被称作“最后一个”的数据元素

1、排序 排序是计算机程序设计中的一种重要操作,它的功能是将一个 数据元素(或记录)的任意序列,重新排列成一个按关键字有 序序列

3.1栈 3.2栈的应用举例 3.3队列

第7章图 7.1图的定又和木语 1、图、顶点、边 图G是由集合V(G)和E(G)组成,记为G=e),其中V(G)是顶点的非空有限集合,E(G)是边的有限集合,边是点的无序对或有序对

一般来说,用计算机解决一个具体问题时,大致需要经多下列几个步骤:首先要从具体问题抽象出一个适当的数学模型然后设计一个解此数学模型的算法,最后编出程序、进行测试、调整直至得到最终解答

计算机的应用已不再局限于科学计算,而更多地用 于控制、管理及数据处理等非数值计算的处理工作 与此对应,计算机加工处理的对象由纯粹的数值发 展到字符、表格和图像等各种具有一定结构的数据 为了编写出一个“好”的程序,必须分析待处理的对 象的特征以及各对象之间存在的关系,这就是“数 据结构”这门学科形成和发展的背景

一、电子商务中的信息技术(自学) (一)计算机技术 (二)计算机网络技术 (三)数据资源管理技术 二、 Internet的基础知识(自学) (一)Internet的概述 (二) Internet的工作原理与使用 (三) Internet与 Extranet