1、数据结构之绪论

作者: 萍儿的小确幸 | 来源:发表于2019-11-26 13:26 被阅读0次

数据 Data:对客观事物的符号表示。      ##嗯,就是所有所有能输入到计算机中并被程序处理的符号都叫数据

数据元素 Data Element:数据的基本单位 。    ##像,表里的一条记录,一个元组都算数据元素,它是数据的基本元素,有时呢,又可以由多个数据项组成

数据对象 Data Object:性质相同的数据元素的集合。          ##呐,这个就是数据的一个子集啦,什么表啊,视图啊,函数啊,存过啊都是数据对象

数据结构 Data Structure:相互之间存在一种或多种特定关系的数据元素的集合。        ##一共有四种基本结构:集合、线性结构、树形结构、图状结构或网状结构

①逻辑结构:数据结构中“关系”描述的是数据元素之间的逻辑关系 ;      ②存储结构/物理结构:数据结构在计算机中的表示(映像) ;    ③数据的运算 数据元素之间的关系在计算机中有两种不同的表示:顺序映像和非顺序映像 对应两种不同的存储结构:顺序存储结构和非顺序存储结构 (顺序映像借助元素在存储器中的相对位置表示,非顺序映像借助指示元素存储地址的指针表示);

抽象数据类型(Abstract Data Type:ADT):一个数字模型以及定义在该模型上的一组操作 包括:数据对象、数据关系、基本操作

算法 algorithm:对特定问题求解步骤的描述,是指令的有限序列

重要特性:有穷性、确定性、可行性、输入(可以为空)和输出(不可以为空)

设计要求:正确性 Correctness、可读性 Readability、健壮性 Robustness、效率与低存储量需求

相关文章

  • 数据结构笔记(一)

    第1章 数据结构绪论 第2章 算法 第3章 线性表 第1章 数据结构绪论 程序设计 = 数据结构 + 算法 逻辑结...

  • 1、数据结构之绪论

    数据 Data:对客观事物的符号表示。 ##嗯,就是所有所有能输入到计算机中并被程序处理的符号都叫数据 数据...

  • 数据结构(C语言版本)

    数据结构(C语言版本) 第1章 绪论 1.常用的数据结构类型:集合、线性、树形、图状。 2.数据结构: 逻辑结构:...

  • 1、数据结构绪论

    参考:《大话数据结构》程杰 1.1、基本概念 程序设计 = 数据结构 + 算法 数据:描述客观事物的符号,是计算机...

  • 数据结构之绪论

    1. 什么是数据结构 计算机解决一个具体的问题,大致需要以下三个步骤: 具体问题抽象出一个适当数据模型 设计一个...

  • 数据结构之绪论

    这是数据结构系列文章的第一篇,这是文章的列表。注:想要学好数据结构,掌握至少一门语言是必需的,这样才能将学到的数据...

  • 数据结构之绪论

    数据结构学习笔记 1. 基本概念和术语 1.1 数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计...

  • 数据结构和算法 1-1绪论

    数据结构和算法 1-1绪论 本系列笔记均记载自 fishc.com 相关课程 程序设计 = 数据结构 + 算法 数...

  • 数据结构杂谈

    数据结构 绪论 杂谈 1.关于 typedef 和#define 1)typedef 有的书上在定义变量的时候会出...

  • 大话数据结构 -- 整理归纳(1)

    第 1 章 数据结构绪论 程序 = 数据结构 + 算法 数据结构:是相互之间存在的一种或多种特定关系的数据元素的集...

网友评论

    本文标题:1、数据结构之绪论

    本文链接:https://www.haomeiwen.com/subject/hbsewctx.html