数据结构综述

2016-02-19 15:55 4 1 收藏

下面图老师小编跟大家分享数据结构综述,一起来学习下过程究竟如何进行吧!喜欢就赶紧收藏起来哦~

【 tulaoshi.com - 编程语言 】

本课主题: 总复习教学目的: 数据结构综述教学重点: 数据结构课程的核心教学难点: 理解概念授课内容:一、学习数据结构的意义
设想一下,你决定向一个公司投资,而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2000件产品,你会作出投资的决定吗?假如你是一个公司的治理者,这个公司日常的每笔交易的具体情况对你来讲的确重要,但假如你把时间花在这些数据上面,你就无法站在宏观的高度上把握公司的经营方向。 不管是经营一个公司,还是治理一个国家,对描述事物特征的数据必须加以分析与加工,现实事物是普遍联系的,描述这些事物属性及特征的数据之间也是普遍联系的,把这些数据之间的关系进行总结,得到集合、线性、树、图这四种基本关系,由此得到四类基本数据结构。而每种结构类型的数据,相同的操作(如遍历、查找等)需要采用不同的方法(算法),不同结构类型可进行的操作也有区别。通过应用这些算法,可得到事物的总体抽象特征。如:一个公司的年产值,年利润总额,利润率等。 反过来,为了描述一个复杂的事物,必须分析它的组成部分,既要描述每个部分的特征,又要描述各个部分之间的关系,如此细分下去,便于最终用计算机进行处理,而计算机的基本数据类型不适合描述复杂的结构,且仅用基本数据类型也不便于人的理解与记忆,所以使用介于两者之间的抽象数据类型成了计算机语言描述现实事物的纽带。人可以方便的把事物用抽象数据类型描述,也可以方便的把抽象数据类型用基本数据类型来实现,为用计算机处理现实问题提供了解决方法。
二、数据结构的学习重点
如何描述一种新的抽象数据类型? 如何分析算法的优劣? 线性表的主要特征。 线性表的存储表示(顺序表示、单向链表、循环链表、双向链表) 非凡的线性表:栈、队列、串 二叉树的定义、性质、存储结构、遍历算法 图的定义、术语、存储结构 静态查找表、二叉排序树、哈希函数的构造及冲突处理方法。 插入排序、快速排序、选择排序

来源:https://www.tulaoshi.com/n/20160219/1610697.html

延伸阅读
递归法和回溯法 有人说,回溯实际上是递归的展开,但实际上。两者的指导思想并不一致。 !-- frame contents -- !-- /frame contents -- 打个比方吧,递归法好比是一个军队要通过一个迷宫,到了第一个分岔口,有3条路,将军命令3个小队分别去探哪条路能到出口,3个小队沿着3条路分别前进,各自到达了路...
标签: ASP
  /*************************************************************************/ /* */ /* procedure : up_GetForumList */ /* */ /* Description: 取得版面列表 */ /* */ /* Parameters: None */ /* */ /* Use table: forum , bbsuser */ /* */ /* Author: bigeagle@163.net */ /* */ /* Date: 2000/2/10 */ /* */ /* History: */ /* *...
关于迷宫,有一个引人入胜的希腊神话,这也是为什么现今每当人们提到这个问题,总是兴致勃勃(对于年青人,估计是RPG玩多了),正如虽然九宫图连小学生都能做出来,我们总是自豪的说那叫“洛书”。这个神话我不复述了,有爱好的可以在搜索引擎上输入“希腊神话 迷宫”,就能找到很多的介绍。 迷宫的神话讲述了一位英雄如何靠着“...
3号盘子的目标柱是C,但是已经有了1号盘子,我们最直觉的反映就是——将碍事的盘子搬到另一根柱子上面去。于是,我们要做的是(规律2):保存当前柱的信息(柱子号、应该搬动的最下面一块盘子的号,和它的目标柱),以备当障碍清除后回到现在的柱子继续搬,将当前柱转换为碍事的盘子所在的柱子。假设这样若干步后,我们将7号盘子从A搬到了C,此...
crypt(将密码或数据编码) 相关函数 getpass表头文件 #define _XOPEN_SOURCE#include 定义函数 char * crypt (const char *key,const char * salt);函数说明 crypt()将使用Data EncryptionStandard(DES)演算法将参数key所指的字符串加以编码,key字符串长度仅取前8个字符,超过此长度的字符没有意义。参数salt为两个字符组成的字符串,由a-z...

经验教程

382

收藏

92
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部