数据结构 第一章 绪论

转载 2007年09月18日 18:49:00
  
参考书籍:<<数据结构>> 严蔚敏 清华大学出版社
第一章   绪论
图书馆书目检索系统自动化问题、对弈程序、多叉路口交通灯管理问题等。
1968年美国唐欧克努特教授《计算机程序设计技巧》第一卷《基本算法》。
一、基本术语和概念
1. 数据:客观事物的符号表示。
2. 数据元素:数据的基本单位,作为一个整体考虑和处理。有时由
若干个数据项组成,数据项是数据的不可分割的最小单位。
3. 数据对象:是性质相同的数据元素的集合,是数据的一个子集。
4. 数据结构:相互之间存在的一种或者多种特定关系的数据元素的
集合。
       数据元素之间的关系为结构,通常有以下几种数据结构:
(1)       集合(比较松散的一种结构)
(2)       线性结构(一对一的关系)
(3)       树状结构(一对多的关系)
(4)       图状结构或网状结构(多对多的关系)
数据结构的形式定义:
是一个二元组
Data_structure=(DS)
其中D是数据元素的有限集合,SD上的关系的有限集。
例:事物管理程序:管理学校科学研究课题小组的各项事物:假设每个小组由1位教师、1~3名研究生及1~6名本科生组成,小组成员的关系是:教师指导研究生,每位研究生指导1~2名本科生。则可以定义以下的数据结构:
Group=(P,R)
其中:P={TG1,。。。GnS11,。。。Snm} 1<=n<=3,1<=m<=2
R={R1,R2}
R1={<T,Gi>}
R2={<T,Sij>}
以上是从操作对象抽象出来的数学模型,结构定义中的“关系”是数据元素之间的逻辑关系,所以称为数据的逻辑结构。
5.物理结构(存储结构):数据结构在计算机中的表示(映像)。
位串:元素或者接点,数据域。
6.数据元素之间的关系在计算机中的表示主要有两种方法:顺序映
像和非顺序映像。因此,得到两种不同的存储结构:顺序存储结构和链式存储结构。顺序存储的特点是:借助元素在存储器中的相对位置来表示数据间的逻辑关系。非顺序存储的特点是:借助指针来表示数据之间的逻辑关系。
7.数据类型(与数据存储密切相关),刻画操作对象的特性。
在高级语言编写的程序中,每个变量、表达式等都有一个所确定的数
据类型,明显或者隐含的表示了所有可能取值的范围。
       因此,数据类型是一个值的集合和定义在这个值上一组操作的总称。
8.高级语言中的数据类型可以分为两类:非结构的原子类型(不可
以分解),例如C语言中的基本类型:(整型、实型、字符型和枚举类型)、指针类型和空类型。另外一种是结构类型:可以分解为结构或者非结构。
9.抽象数据类型:(ADT)数学模型和定义在该数学模型上的一组操
作。不论其内部的结构如何变化,只要他的数学特性不变,都不影响其外部的使用。
10.抽象数据类型的分类:
(1)      原子类型
(2)      固定聚合类型(结构类型)
(3)      可变聚合类型(结构类型)
(4)      多形数据类型
抽象数据类型的定义形式由三元组表示:
DSP
ADT{
       数据对象:
数据关系:
基本操作:
}ADT 抽象数据类型名
二、             抽象数据类型的表示与实现(类C语言描述)
1.预定义常量和类型
#define TURE 1
#define FALSE 0
#define OK     1
typedef int Status;
2.数据结构的表示用类型(typedef)描述
2.赋值语句、选择语句、循环语句、结束语句和输入输出语句、注
释、基本函数(maxminflooreof等)、逻辑运算约定
三、             算法和算法分析
1.算法(有穷性、确定性、可以性、输入和输出)
2.算法设计的要求:正确性、可读性、健壮性和效率与低存储要求
3. 算法的存储空间要求(空间复杂度)S(n)=O(f(n))
4. 时间复杂度:T(n)=O(f(n))


 

周志华老师《机器学习》第一章 绪论

一些细碎的概念: 假定我们收集到一批关于西瓜的数据: (色泽=青绿;根蒂:蜷缩;敲声:浊响) (色泽=五黑;根蒂:稍蜷;敲声:沉闷) (色泽=浅白;根蒂:硬挺;敲声:清脆) .... 数据...
  • Tiantian226
  • Tiantian226
  • 2018年01月20日 17:39
  • 30

数据库系统概论复习总结1 --- 第一章绪论

+ 快要考试了,老师给了29套卷子就走了,不知道怎么复习,想想看,自己还是挺喜欢数据库这门课程的,正好没有人陪我,很孤单,自己一个人待在实验室,倒不如写个总结来对这门课的总结吧!加油,一个人再孤单也要...
  • android_lyp
  • android_lyp
  • 2015年12月26日 14:17
  • 1323

1.数据结构绪论

数据结构绪论 大纲主体:讲述数据结构的绪论,包括它的定义,三个要素,算法的五大特征 定义:数据结构即是指相互之间存在一种或多种特定关系的数据元素的集合。在计算机科学中,是指计算机存储,组织数据的方...
  • qq_31614947
  • qq_31614947
  • 2017年08月10日 23:10
  • 89

数据结构第一章 数据结构绪论

今晚看了数据结构第一章,记录一下。 1.程序设计 = 数据结构 + 算法。 数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合。  2.数据->数据对象->数据元素->数据项。 3.数据结构...
  • u011547107
  • u011547107
  • 2013年08月10日 13:21
  • 323

<数据结构> 第一章绪论总结

这学期上了一门新课程数据结构,
  • xanxushh
  • xanxushh
  • 2014年10月09日 23:58
  • 333

【思维导图】数据结构第一章 绪论

  • lin_wumingshi
  • lin_wumingshi
  • 2014年09月21日 19:23
  • 344

数据结构概述 第一章 绪论

数据结构                    第一章     绪论 用计算机求解任何问题都离不开程序设计,程序设计的实质是数据表示(数据要能被计算机处理,首先必须能够存储在计算机的内存中,这...
  • xuyan20134499
  • xuyan20134499
  • 2014年09月20日 11:17
  • 175

【数据结构】第一章总结

前言 之前自考的总结发的很少,这次要认真的总结一些,一是因为数据结构比较底层,需要好好梳理这部分知识,二是总结过后印象更加的深刻,这次总结一下第一章内容 思维导图 ...
  • cd18333612683
  • cd18333612683
  • 2016年07月16日 10:51
  • 425

第一章 数据结构绪论(数据结构笔记)

数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 数据结构在程序设计中占据了重要的地位,程序设计=数据结构+算法。...
  • baidu_38348628
  • baidu_38348628
  • 2017年07月11日 16:24
  • 70

数据结构-引言

说来惭愧,我是学通信专业的,没学过数据结构。虽然计算机二级考试的时候看过一点数据结构,但是考完试就忘了。在编程的过程中,逐步体会到了数据结构是多么重要,趁现在还比较年轻,打算仔细的学学。 首先,数据...
  • thefutureisour
  • thefutureisour
  • 2012年07月27日 18:14
  • 1713
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构 第一章 绪论
举报原因:
原因补充:

(最多只允许输入30个字)