最全数据结构的基本概念

学习数据结构的目的
用程序代码将现实问题信息化用计算机更高效的处理这些现实问题创造价值
数据数据元素数据项
数据信息的载体能输入到计算机中并能被计算机识别处理的符号集合
数据元素是数据的基本单位一个数据元素可以由很多个数据项组成是数据元素的最小单位
数据结构数据对象
数据结构是相互之间存在一种或多种特定关系的数据元素的集合有关
数据对象是具有相同性质的数据元素的集合是数据的一个子集无关相似
数据结构的三要素
逻辑结构物理结构数据的运算
逻辑结构—数据之间的逻辑关系
集合（一个集合无关系）线性结构（一对一）树形结构（一对多）网状结构(多对多)
物理结构—用计算机表示数据元素的逻辑关系
顺序存储（逻辑相邻元素保存到物理相邻的储存单元）链式存储（利用指针使逻辑相邻元素在物理位置上可以不相邻）索引存储（建立关键字加地址的索引表）散列存储（根据数据元素关键字直接计算出数据元素的地址）
数据存储结构会影响储存空间分配的方便程度和运算速度明显顺序存储在运算速度上更具有优势离散存储在存储空间分配的方便程度上更具有优势
数据运算—运算的定义和运算的实现
运算的定义是针对逻辑结构的定义一个结构体里面包括学生的各种信息的过程
运算的实现是针对储存结构的用计算机给这个结构体设计一个存储方式
数据类型抽象数据类型
数据类型是一个值的集合和定义在此集合上的一组操做的总称
例定义int 类型时同时定义了此数据可以接受的加减乘除操作而定义bool类型时定义的操作为与或非
原子类型其值不可在分例 int型
结构类型其值可以在分例结构体
抽象数据类型是抽象数据组织与之相关的操作

最全数据结构的基本概念相关推荐

一、【绪论】数据结构的基本概念
数据结构的基本概念 1 基本概念 1.1 数据 Data 在数据结构中,数据是指一切可以被输入到计算机中并被计算机程序识别和处理的符号的集合. 1.2 数据元素 Data Element 数据元素是数 ...
基础数据结构和算法概念
本文涉及更多的是概念,代码部分请参考之前写过的 2 篇博客排序算法基于Javascript 基本数据结构和查找算法本文主要是基础的数据结构和算法概念,可能部分地方会涉及更高级的算法和算法,具体内 ...
第一课：数据结构的基本概念和术语
数据结构本课主题:数据结构的基本概念和术语教学目的:了解数据结构的基本概念,理解常用术语教学重点:基本概念:数据与数据元素教学难点:数据元素间的四种结构关系. 授课内容: 一.数据.数据元 ...
以数制转换问题讲解栈数据结构的基本概念及其在计算机中的应用
以数制转换问题讲解栈数据结构的基本概念及其在计算机中的应用一.栈的概念介绍在我们的生活中,总有这么一些例子,①食堂在堆放餐盘的时候,总是从下往上,在取餐盘的时候,又是从上往下:②最先放入厢式货车的 ...
考研数据结构学习与总结笔记---1.1数据结构的基本概念
考研数据结构学习笔记---王道数据结构的基本概念 1.数据 2.数据元素 3.数据对象 4.数据类型 5.数据结构数据结构三要素 1.数据的逻辑结构 2.数据的存储结构 3.数据的运算回顾与总结 ...
数据结构-王道2017-绪论-1.1 数据结构的基本概念
1.数据结构的基本概念 1.1 数据:是信息的载体,是描述客观事物的属性的数.字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合. 1.2 数据元素: 数据元素是数据的基本单位,通常作为 ...
数据结构与算法（第一章数据结构的基本概念）
说起数据结构与算法,他们之间的关系是怎么样的呢?某位dalao曾经这样说过: The relationship between the data structures and algorithms l ...
【数据结构】数据结构的基本概念（数据结构的三要素：逻辑、存储、运算）
数据结构的基本概念一.基本概念和术语 1.数据 2.数据元素 3.数据对象 4.数据类型 5.数据结构二.数据结构三要素 1.数据的逻辑结构 2.数据的存储结构 3.数据的运算三.习题一.基本 ...
算法与数据结构的基本概念
无论是在大学还是工作中,对于从事程序相关工作的人来说,数据结构与算法都是非常非常重要的,然而很多人意识不到这点.这是因为,我们当今的软件行业从事人员没有一个良好的职业素养,很多科班出身的人与培训机构的 ...

最全数据结构的基本概念

最全数据结构的基本概念相关推荐

最新文章

热门文章