数据结构-1-绪论(简单版).pdfVIP

第一章 绪论 内容提要： ■ 数据结构的重要性 ■ 数据结构的基本概念 ■ 算法的基础知识 LOGO 1.1 问题求解 什么是计算机科学？ –计算机科学是关于计算机 （硬件系统）的 –计算机科学是关于软件 （程序）的 –计算机科学是关于数据 （数据表示）的 –计算机科学是关于算法 （数据变换）的 –… 1.1 问题求解 简单说，计算机学科是研究机器如何进行信息 表示、信息处理、信息传输的科学。 •信息表示： • 信息处理： • 信息传输： 存储器 处理器 信道 （介质） 编码等 算法 可靠 效率 效率 安全 效率 计算机系统=硬件+软件 1.1 问题求解 一方面IT技术的发展改变了人类的各种活动，促进了社 会发展，另一方面人类的应用需求也对IT技术不断提出新的 挑战。那么如何应对？ 发展硬件技术： ·容量更大、更便宜、访问速度更快的存储； ·速度更快、处理能力更强的CPU; ·安全可靠、快速的传输介质； 发展软件技术： ·应用的数据如何存储、如何处理 （数据结构+算法） ·如何运行应用 ·如何构建应用 （软件工程） 1.1 问题求解 •利用计算机问题求解的基本步骤： –分析：明确和发现问题的内在关系； –设计：如何存储问题的数据、如何处理数据 （设计 数据结构与算法） –编码：选择适当的程序设计语言编写程序 –测试+维护：运行一些实例，以保证能正确解决问题 因此，问题的数据在计算机中的表示及处理是利用计 算机求解问题的关键！ 1.2 数据结构的产生 随着计算机技术的飞速发展，计算机应用也已经渗透到 了社会的各个领域。我们发现有了很大的一些变化：  计算机由最初的单一科学计算到几乎无所不能；  加工处理的对象由数值型变为数值型和非数值型；  处理的数据量由小变为大、巨大 （海量存储、计算）；  数据之间的关系由简单变复杂、很复杂； 如何应对？ 1.2 数据结构的产生 应对策略之一：发展硬件技术 （其他课程学习） 应对策略之二：研究问题本身的特点。我们应该想到： 将一“大堆杂乱无章”的数据交给计算机处理是很不明智 的，结果是加工处理的效率会非常低，有时甚至根本无法进行。 举例：图书管理 1.2 数据结构的产生 信息的表示和组织形式直接影响到数据处理的效率！ 于是： 人们开始考虑通过研究、分析问题数据本身的特点， 从而利用这些特点提高数据表示和处理的效率。 — — 这样就产生了“数据结构” 提醒： 数据结构是随着计算机应用的深入而产生的 （或者 说求解简单问题用不到数据结构）。 1.2 数据结构的产生 “井”字棋 X X X