文档介绍：会计学
1
数据结构(shù jù jié ɡòu)Java第复习
第一页，共38页。
数据结构(shù jù jié ɡòu)（Java版）（第3版）
第1章 绪论
第2章 线性表
第3章 串
第4章 栈与队列
第5章 数组和广义表
第6章 树和二叉树
第7章 图
第8章 查找(chá zhǎo)
第9章 排序
第1页/共38页
第二页，共38页。
第1章 绪论(xùlùn)
目的：勾勒数据结构课程(kèchéng)的轮廓。
内容：数据结构概念，算法设计与分析。
要求：理解数据结构基本概念，理解抽象数据 类型概念；熟悉算法设计和分析方法。掌 握编辑、编译、运行Java Application程 序的基本技能。
重点：数据的逻辑结构和存储结构概念。
难点：抽象数据类型，算法分析。
第2页/共38页
第三页，共38页。
数据结构(shù jù jié ɡòu)的基本概念
什么是数据、数据元素、数据项和关键字？它们(tā men)之间是怎样的关系？
什么是数据结构？数据结构概念包括哪三部分？
数据的逻辑结构主要有哪三种？各有何特点？三者之间存在怎样的联系？
数据的存储结构主要有哪些？各有何特点？
第3页/共38页
第四页，共38页。
数据结构(shù jù jié ɡòu)概念
第4页/共38页
第五页，共38页。
数据结构与数据类型的概念有什么区别？为什么要将数据结构设计成抽象数据类型？
线性结构主要(zhǔyào)有哪些？各有何特点？各采用什么存储结构？为什么？
第5页/共38页
第六页，共38页。
算法(suàn fǎ)
什么是算法？怎样(zěnyàng)描述算法？怎样(zěnyàng)衡量算法的性能？
第6页/共38页
第七页，共38页。
第2章 线性表
目的：实现线性表抽象数据类型。
内容：将线性表的顺序存储结构和链式存储结构 实现分别封装成顺序表类、单链表类、循环 双链表类等，比较这两种实现的特点以及各 种基本操作(cāozuò)算法的效率。
要求：理解线性表抽象数据类型，掌握顺序和链式 存储结构实现线性表的方法。
重点：顺序表、单链表、循环双链表等线性表的设 计训练。
难点：使用指针实现链式存储结构，通过指针操作(cāozuò) 改变结点间的链接关系。
第7页/共38页
第八页，共38页。
线性表抽象数据类型
什么(shén me)是线性表？线性表主要采用哪两种存储结构？它们是如何存储数据元素的？各有什么(shén me)优缺点？
为什么(shén me)顺序表的插入和删除操作必须移动元素？平均需要移动多少元素？
线性表的链式存储结构有哪几种？它们是如何存储数据元素的？各有何特点？有什么(shén me)优缺点？
第8页/共38页
第九页，共38页。
线性表及其存储(cún chǔ)结构
第9页/共38页
第十页，共38页。