陕西国际商贸学院数据结构第一章 概论.pdfVIP

数 据 结 构 Data Structure 代课教师：赵仲孟 博士/教授 联系方式： Email: xjtuds2013@163.com 数据结构课程目标 • 熟悉基本的数据结构 – 在什么的情况下使用 – 设计有效的数据结构和使用它们的算法 • 提高分析算法的能力 – 算法的效率评价，执行时间，占用的存储空间 • 提高抽象解决问题的能力 • 熟练C语言的使用 • 成绩计算：考试、作业、上机实验 数据结构+算法=程序设计 Data structure + Algorithm = Programming • 设计和实现应用程序需要 – 数据结构 – 算法描述 – 性能分析 – 性能度量 本章知识点、难点及要求 • 知识点： – 数据结构中常用的基本概念和术语 – 算法描述及分析 • 难点： – 算法复杂度分析 • 要求： – 了解数据结构的逻辑结构和物理结构，算法的 基本概念，他们对程序设计的重要性以及关系 – 掌握算法复杂度的概念和分析方法 1.1、什么是数据结构 • 例1-1-1通讯录 – 一个人的信息 1、什么是数据结构 – 十个人的信息 利用数组 –每个人的电话和email不止一个，如何组织这些数据？ Typedef Struct Record2 { ID  唯一标示每条信息 Name Address OtherInfo Picfile }Record2; 1 姓名 地址 其它信息 图形文件 ID(学号1） 2 姓名 地址 其它信息 图形文件 ID （学号2） 3 Email List 5 xx@xy .com 学号1 6 yy@ 学号2 18 z@ 学号2 1 • 随着问题的不同，数据的组织和存放也不同，相应的处理有所变化。 1、数据结构概念 A data structure is a way to store data and organize data in order to facilitate access and modification. —— 《Introduction to Algorithms》 数据结构是存储和组织数据的一种方法，目的是便于数 据的访问和处理。 数据结构——任何数据表示和这种数据相关操作的实现 ——研究计算机的操作对象以及他们之间关系和 操作的学科 数据、数据的结构/ 组织、数据的处理/操作 主要学习数据的组织、存储方法和在相应的组织结构上 数据处理的实现 2、结构对操作的影响 例1-1-1:你是户口调查员，要访问社区A和B 的所有住家。如 果在每个社区，你必须从住户1开始顺次访问所有的住户， 并且只访问一次。两个社区的住户数目相同，街道长度相