来焦作找房子

2016/11/27 焦作一日游

Posted by WangXiaoDong on November 27, 2016

时间:2016年11月27日 天气:晴:sunny:


Author:冬之晓:confounded:
Email: 347916416@qq.com

    今天,在腾飞的催促下我去了焦作,妈妈不放心,就跟我一块去。找房子的过程是非常折腾人的,
    果然我还是太没有社会经验了,哎,干什么都不顺心。最后终于随便找了一家后就回家了。心累!

数据结构学习(一)———基本定义

今天,决定开始学习数据结构,首先有一些简单的例子:

  • 图书馆检索系统———线性数据结构
  • 下棋的策略——树形数据结构
  • 多岔路口交通灯管理问题——图形数据结构

这类描述非数值计算问题的数学模型不再是数学方程,而是数据结构

因此可以简单理解:

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科!

程序设计的实质是:对确定的问题选择一种好的结构,加上设计一种好的算法

下面开始定义:

数据:数据是客观事物的符号表示。

数据元素:数据元素是数据的基本单位,它也可以再由不可分割的数据项组成。

数据对象:是性质相同数据元素的集合

数据结构相互之间存在一种或多种特定关系数据元素的集合。其中数据元素之间的关系称为结构。而根据元素之间关系的不同特性,分为4类基本结构:

  • 集合——元素间为松散的关系
  • 线性结构——元素间为严格的一对一关系
  • 树形结构——元素间为严格的一对多关系
  • 图状结构或网状结构——元素间为多对多关系
数据结构的形式定义:
数据结构名称(Data_Structure)=(D,S)
其中D为数据元素的有限集,S是D上关系的有限集
其中“关系”又称为“逻辑结构”