欢迎大家光临【无师自通-教程网】您的到来是我们的荣幸。本站提供photoshop教程,ps教程,flash教程,cad教程,网页制作教程,excel教程,asp教程,vb教程,3d教程,c语言教程,html教程,coreldraw教程,dreamweaver教程,java教程,3dmax教程 等各种教程为主题的内容和服务,相信您会在这里找到您所需要的东东。无师自通伴您一生-谢谢您的光临!!
网站地图 设为首页
简繁切换 加入收藏
栏目待定 留言本站
您现在的位置: 无师自通-教程网 >> 程序设计 >> 数据库教程 >> 数据结构 >> 教程正文

  没有公告

教程: 数据结构教程第四十课总复习 更多...
教程: 数据结构教程第四十课总复习

教学目的: 数据结构综述

教学重点: 数据结构课程的核心

教学难点: 理解概念

授课内容:

一、学习数据结构的意义

设想一下,你决定向一个公司投资,而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2000件产品,你会作出投资的决定吗?如果你是一个公司的管理者,这个公司日常的每笔交易的详细情况对你来讲的确重要,但如果你把时间花在这些数据上面,你就无法站在宏观的高度上把握公司的经营方向。

不管是经营一个公司,还是管理一个国家,对描述事物特征的数据必须加以分析与加工,现实事物是普遍联系的,描述这些事物属性及特征的数据之间也是普遍联系的,把这些数据之间的关系进行总结,得到集合、线性、树、图这四种基本关系,由此得到四类基本数据结构。而每种结构类型的数据,相同的操作(如遍历、查找等)需要采用不同的方法(算法),不同结构类型可进行的操作也有区别。通过应用这些算法,可得到事物的总体抽象特征。如:一个公司的年产值,年利润总额,利润率等。

反过来,为了描述一个复杂的事物,必须分析它的组成部分,既要描述每个部分的特征,又要描述各个部分之间的关系,如此细分下去,便于最终用计算机进行处理,而计算机的基本数据类型不适合描述复杂的结构,且仅用基本数据类型也不便于人的理解与记忆,所以使用介于两者之间的抽象数据类型成了计算机语言描述现实事物的纽带。人可以方便的把事物用抽象数据类型描述,也可以方便的把抽象数据类型用基本数据类型来实现,为用计算机处理现实问题提供了解决方法。

二、数据结构的学习重点

如何描述一种新的抽象数据类型?

如何分析算法的优劣?

线性表的主要特征。

线性表的存储表示(顺序表示、单向链表、循环链表、双向链表)

特殊的线性表:栈、队列、串

二叉树的定义、性质、存储结构、遍历算法

图的定义、术语、存储结构

静态查找表、二叉排序树、哈希函数的构造及冲突处理方法。

插入排序、快速排序、选择排序


教程录入:admin    责任编辑:admin 
  • 上一篇教程:

  • 下一篇教程: 没有了
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
     
     
     
     

    access基础知识
    免责声明!本站资料大部分来自于互联网,其版权归原作者或其他合法者所有.如内容涉及或侵犯了您的权益,请通知本人,我将尽快处理!.欢迎您的光临。
    辽ICP备07003958号
    无师自通,伴你一生-教程网