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