《数据结构A》第01章 基础知识.ppt

文档介绍：数据结构
Data Structures in C++
南京邮电大学计算机学院
陈慧南 2006年9月
《数据结构A》课程性质、任务和目的
性质:是计算机学科的一门专业基础课。
目的:在于学****如何组织和表示数据,并在相应的数据结构上实现对数据的操作。
基本任务: 是学****常见的基本数据结构,包括线性表、栈和队列、数组和字符串、树、搜索树、散列表、图和文件等,理解它们的逻辑结构、存储结构,领会在这些数据结构上定义的运算和实现运算的算法。学****和领会内、外排序算法。
南京邮电大学计算机学院
陈慧南 2006年9月
第1章基础知识
南京邮电大学计算机学院
陈慧南 2006年9月
算法与数据结构
什么是数据结构
数据抽象和抽象数据类型
描述数据结构和算法
算法分析的基本方法
南京邮电大学计算机学院
陈慧南 2006年9月
算法与数据结构
南京邮电大学计算机学院
陈慧南 2006年9月
数据结构和算法是计算机学科的基础之一,更是软件技术的基础。
数据的组织和表示方法直接影响使用计算机求解问题的效率。
算法设计通常建立在所处理数据的一定组织形式之上的,它们之间有着本质的联系。当讨论一种算法时,自然要涉及算法所处理的数据问题。
程序= 数据结构+算法
南京邮电大学计算机学院
陈慧南 2006年9月
  什么是数据结构
南京邮电大学计算机学院
陈慧南 2006年9月
基本概念
基本术语
数据(data):计算机加工处理的对象。
数据元素:组成数据的基本单位
数值数据(numerical data)
非数值数据(non-numerical data)
南京邮电大学计算机学院
陈慧南 2006年9月
数据结构的由来
数据结构主要是为研究和解决如何使用计算机组织和处理这些非数值问题而产生的理论、技术和方法。它已成为计算机学科研究的基本课题之一。
南京邮电大学计算机学院
陈慧南 2006年9月
数据结构包括三个方面
逻辑结构:数据元素间的逻辑关系;
存储结构:数据在计算机内的表示形式;
运算:在数据上执行的操作。
南京邮电大学计算机学院
陈慧南 2006年9月