logo资料库

数据结构讲义.ppt

发布时间：2022-06-13 发布人：admin 分类：说明书 资料大小：9.95M 资料格式：ppt 举报 版权申诉
第1页 / 共335页
第2页 / 共335页
第3页 / 共335页
第4页 / 共335页
第5页 / 共335页
第6页 / 共335页
第7页 / 共335页
第8页 / 共335页
资料共335页，剩余部分请下载后查看
    课程简介 • 学时安排：理论64+实验20 • 主要内容： – 基本概念 – 线性结构（线性表、栈、队列、串、数组） – 树型结构 – 图 – 查找 – 排序 • 学习方法: – 预习；上机；复习；编程 • 参考教材： • 教学要求: – 严蔚敏，数据结构（C语言版），清华大学出版社 – 能够灵活使用数据结构；能够编写较复杂程序； – 算法的初步评价；具备数据抽象能力
    数据结构 • 第一章 绪论 • 第二章 线性表 • 第三章 栈和队列 • 第四章 串 • 第五章 数组与广义表 • 第六章 树与二叉树 • 第七章 图 • 第九章 查找 • 第十章 内排序 结束
    第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 作业 返回
    什么是数据结构 • 例1、电话号自动查询系统 • 例2、人机对弈问题 • 例3、多叉路口交通灯的管理问题 • 通过以上几例可以直接地认为：数据结 构就是研究数据的逻辑结构和物理结构， 并对这种结构定义相应的运算。 返回
    问题分析 • 交叉路口信号灯设置问题 问题：设置几种信号灯可以不冲突 C B A D E A→B A→C A→D B→A B→C B→D D→A D→B D→C E→A E→B E→C E→D
    返回 交叉路口的图式模型 AB BA DA EA AC BC DB EB AD BD DC EC C 1、BA、DC、ED、 AB、AC、AD D 2、BC、BD、EA B E 3、DA、DB 4、EB、EC A ED
    基本概念和术语 • 数据(Data):是对信息的一种符号表示。在计算机科学 中是指所有能输入到计算机中并被计算机程序处理的符 号的总称。 • 数据元素(Data Element):是数据的基本单位，在计算 机程序中通常作为一个整体进行考虑和处理。 • 数据项(Data item):一个数据元素可由若干个数据项组 成。数据项是数据的不可分割的最小单位。 • 数据对象(Data Object)：是性质相同的数据元素的集 合。是数据的一个子集。 • 数据结构(Data Structure)：是相互之间存在一种或多 种特定关系的数据元素的集合。 • 数据结构三要素: 逻辑结构、物理结构、算法
    分享到：
    赞 收藏

    相关推荐

    资料库

    课程资源

    共收录17145份资料，累计13个分类，关注成员有19位，主要包括：PHP,网络管理,网页制作,Java,.Net,数据库,3G/移动开发,C/C++,游戏开发,嵌入式,讲义,软件测试,专业指导

    热门标签

    PHP 网络管理 网页制作 Java .Net 数据库 3G/移动开发 C/C++ 游戏开发 嵌入式 讲义 软件测试 专业指导

    最新资料