文档详情

数据结构(Java)-第1章算法教程.ppt

发布:2017-04-28约小于1千字共30页下载文档
文本预览下载声明
;在计算机中,现实世界中的对象用数据来描述。数据结构课程的任务是:讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。 简言之,数据结构就是研究数据的逻辑结构、存储结构和运算方法(即算法)的学科。 ;【例1.2】学生会的组织结构;1.1.2 什么是数据结构;1. 数据的逻辑结构;(1)线性结构 ;(2)树结构 ;(3)图结构;二、基本术语;4.数据对象(Data Object) 数据对象是数据的一个子集,是性质相同的数据元素的集合。 ;三、数据的逻辑结构;2.线性结构 线性结构中的数据元素之间具有一对一的线性关系。具体来说,除第一个元素和最后一个元素外,其余每个数据元素有且仅有一个直接前驱元素和一个直接后继元素。;;;四、数据的存储结构 ;;五、算法及算法分析 ;;;;;;Chapter 1 Algorithm Analysis 算法 分析 部分;Copyright ? 2006 Pearson Addison-Wesley. All rights reserved. ;Copyright ? 2006 Pearson Addison-Wesley. All rights reserved. ;Copyright ? 2006 Pearson Addison-Wesley. All rights reserved. ;;;;
显示全部
相似文档