数据结构的基概念.ppt

前言 数据结构是计算机系的专业基础课，它不但是计算机学科的理论基础之一，也是软件开发的必备基础。因此，无论是从事计算机行业，还是希望在计算机方面继续深造，都应该学好这门课程。 第1章 数据结构的基本概念 抽象数据类型和算法描述 抽象和实现 术语和概念 抽象数据类型 算法与伪码 程序结构化与设计风格 程序分析的方法 时间复杂性分析 渐进式表示法 递归式的复杂性计算 1.1 抽象和实现 什么是抽象和实现？ 抽象是信息隐蔽的方法，用这种方法将数据表示或处理过程中的细节对不需要（或不想）了解的人隐藏起来。 实现是已屏蔽掉的繁琐的细节。 1.1.1数和变量 平时使用的数据类型中哪些是抽象出来的？ 整型、实型、字符型、枚举型等。 抽象出来的数据类型是怎样实现处理过程的？ 各种计算机语言的编译程序有它们各自所抽象出来的数据类型与计算机自身的数值进制有相应的转换规则，也能够对其进行存储和计算。 变量是抽象的吗？其作用是什么？ 变量是一种抽象。它的作用是减少程序设计人员对内存细节的考虑，而将主要精力用于程序算法的编写。 1.1.2两维数组 计算机存储是按一维方式还是二维方式？ 计算机存储区是按字节或字的一维或线性序列方式进行编址。 计算机是如何解释带有二维数组的语句的？ 通过编译程序。 二维数组的应用 矩阵 1.1.3过程和抽象 过程是什么？ 过程是程序设计的基本工具和方法，它将