计算机软件基础二-2数据结构-复习指导.pptVIP

《数据结构》期末辅导 辅导内容 一、期末考试题型及解题要点 期末考试题型及解题要点 期末考试题型及解题要点 期末考试题型及解题要点 期末考试题型及解题要点 期末考试题型及解题要点 期末考试题型及解题要点 期末考试题型及解题要点 期末考试题型及解题要点 期末考试题型及解题要点 题集2.9题 二、各章知识点和学习要求 第一章 绪论 概念：数据，数据结构 数据元素，数据项等 抽象数据类型 数据类型 数据抽象与抽象数据类型 表示与实现 第一章 绪论 算法特性 有穷性，确定性，可行性，输入，输出 算法的性能分析与度量 算法设计目标：正确，健壮，可读，低时空需求 空间复杂度度量 时间复杂度度量 不同数量级时间复杂度的比较 思 考 题 第二章 线性表 1. 线性表的逻辑结构特性和类型定义 首（元）结点---第一个结点 2. 线性表的两种存储结构的定义 3. 顺序表 第二章 线性表 链表 单链表（有头指针，有/无头结点） 循环链表（有头结点） 双向链表 链表操作算法描述及时间复杂度分析 有序表的类型定义及操作的实现 相 关 例 题 第三章 栈和队列 栈 栈的定义 栈的抽象数据类型 栈的数组存储表示 栈的链接存储表示 有关栈的操作实现 栈的应用: 表达式求值 第三章 栈和队列 队列 队列定