数据结构绪论什么是数据结构讲义.ppt

开设本课程的背景：
《数据结构》是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、在计算机中的存储结构以及实现各种基本操作的算法。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。
数据结构绪论什么是数据结构
2021/1/25
1
本课程讲述的主要内容：
分别讲述数据结构的基本概念、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序等内容。
学习本课程的基本方法：
上课认真听讲；
仔细阅读教材中的大量例题，从而体会并最终掌握数据结构中的基本概念；
独立完成每个章节的练习题和作业题。
数据结构绪论什么是数据结构
2021/1/25
2
什么是数据结构
第一章 绪论
算法和算法分析
基本概念和术语
数据结构绪论什么是数据结构
2021/1/25
3
学习提要：
1. 熟悉各名词术语的含义，掌握基本概念。
、表示和实现方法。
3. 理解算法五个要素的确切含义，掌握估算算法时间复杂度的方法。
重难点内容：
数据的逻辑结构、数据存储结构、时间复杂度的估算方法
数据结构绪论什么是数据结构
2021/1/25
4
§ 什么是数据结构
程序设计: 为计算机处理问题编制
一组指令集。
算法: 处理问题的策略。
数据结构: 问题的数学模型。
程序 = 算法 + 数据结构
数据结构绪论什么是数据结构
2021/1/25
5
数值计算的程序设计问题：
例如：
结构静力分析计算
─━ 线性代数方程组
预报人口增长情况
─━ 微分方程
数据结构绪论什么是数据结构
2021/1/25
6
非数值计算的程序设计问题：
算法: ?
模型：？
基本操作是“比较两个数的大小”
取决于整数值的范围
例1：求一组(n个)整数中的最大值。
数据结构绪论什么是数据结构
2021/1/25
7
例2 书目自动检索系统
登录号：
书名：
作者名：
分类号：
出版单位：
出版时间：
价格：
书目卡片
书目文件
按书名
按作者名
按分类号
索引表
线性表
算法：需要检索的书目？如何检索？用户界面？
模型：？
数据结构绪论什么是数据结构
2021/1/25
8
例3 人机对奕问题
树
……..
……..
…...
…...
…...
…...
算法：对奕的规则和策略
模型：？
数据结构绪论什么是数据结构
2021/1/25
9
例4 教学计划编排问题
图
课程代号
课程名称
先修课程
C1
计算机导论
无
C2
数据结构
C1,C4
C3
汇编语言
C1
C4
C语言
C1
C5
计算机图形学
C2,C3,C4
C6
接口技术
C3
C7
数据库原理
C2,C9
C8
编译原理
C4
C9
操作系统
C2
C1
C3
C4
C7
C6
C5
C2
C8
C9
算法：如何确定课程的次序关系?
模型：？
数据结构绪论什么是数据结构
2021/1/25
10