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