数据结构的基本概念.pptx

1数据结构(shùjùjiéɡòu)的基本概念第一页，共52页。

2第1章数据结构(shùjùjiéɡòu)的基本概念抽象数据类型和算法(suànfǎ)描述抽象和实现术语和概念抽象数据类型算法(suànfǎ)与伪码程序结构化与设计风格程序分析的方法时间复杂性分析渐进式表示法递归式的复杂性计算第1页/共52页第二页，共52页。

31.1抽象(chōuxiàng)和实现什么是抽象和实现(shíxiàn)？ 抽象是信息隐蔽的方法，用这种方法将数据表示或处理过程中的细节对不需要（或不想）了解的人隐藏起来。 实现(shíxiàn)是已屏蔽掉的繁琐的细节。第2页/共52页第三页，共52页。

41.1.1数和变量(biànliàng)平时使用的数据类型中哪些是抽象出来的？ 整型、实型、字符型、枚举型等。抽象出来的数据类型是怎样实现处理过程的？ 各种计算机语言的编译程序有它们各自(gèzì)所抽象出来的数据类型与计算机自身的数值进制有相应的转换规则，也能够对其进行存储和计算。变量是抽象的吗？其作用是什么？ 变量是一种抽象。它的作用是减少程序设计人员对内存细节的考虑，而将主要精力用于程序算法的编写。第3页/共52页第四页，共52页。

5两维数组计算机存储是按一维方式还是二维方式？ 计算机存储区是按字节或字的一维或线性序列方式进行编址。计算机是如何解释(jiěshì)带有二维数组的