- 6
- 0
- 约1.13万字
- 约 15页
- 2020-09-26 发布于山东
- 举报
第1章 绪论
内容提要:
◆ 数据结构研究的内容。
针对非数值计算的程序设计问题,研究计算机的
数据结构涵盖的内容:
操作对象 以及它们之间的 关系和操作 。
◆ 基本概念:数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型。
数据 ——所有能被计算机识别、存储和处理的符号的集合。
数据元素 ——是数据的基本单位,具有完整确定的实际意义。
数据对象 ——具有相同性质的数据元素的集合,是数据的一个子集。
数据结构 ——是相互之间存在一种或多种特定关系的数据元素的集合,表示为:
Data_Structure= ( D, R )
数据类型 ——是一个值的集合和定义在该值上的一组操作的总称。
抽象数据类型 ——由用户定义的一个数学模型与定义在该模型上的一组操作,它由基本的数据类型构成。
◆ 算法的定义及五个特征。
算法 ——是对特定问题求解步骤的一种描述, 它是指令的有限序列, 是一系列输入转换为输出的计算步骤。
算法的基本特性 :输入、输出、有穷性、确定性、可行性
◆ 算法设计要求。
①正确性、②可读性、③健壮性、④效率与低存储量需求
◆ 算法分析。
时间复杂度、空间复杂度、稳定性
学习重点:
◆ 数据结构的“三要素” :逻辑结构 、物理(存储)结构 及在 这种结构上所定义的操作(运算) 。
◆ 用计算语句频度来估算算法的时间复杂度。
第二章 线性表
内容提要:
您可能关注的文档
最近下载
- (2026年)纪念红军长征胜利90周年课件.pptx VIP
- 2025年中考语文阅读专题复习:记叙文阅读.docx VIP
- 2026天津市教师职称考试(语文)历年参考题库含答案详解.docx VIP
- 代谢相关脂肪性肝病基层诊疗与管理指南(2025年).pptx VIP
- 人教版六年级上册数学《圆》(含答案).docx VIP
- 花果茶市场调查报告.docx VIP
- DB37T 4912-2025 中医药戒毒技术规范.docx VIP
- 给排水国标图集-05SS521:预制装配式钢筋混凝土排水检查井.pdf VIP
- 农业企业利润管理课程.pptx VIP
- 城镇公共厕所建设管理技术规范 DB42_T 2069-2023_可搜索.pdf VIP
原创力文档

文档评论(0)