首页 > 其他分享 >数据结构基本知识

数据结构基本知识

时间:2022-11-05 15:23:50浏览次数:39  
标签:基本知识 线性表 元素 集合 数据结构 数据 结构

数据结构主要研究非数值计算问题 数据结构是带“结构”的数据元素的集合 算法+数据结构=程序   数据:是客观事物的符号表示,是所有能输入计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑中用到的字符串,多媒体程序处理的图形、图像、声音及动画等通过特殊编码定义后的数据。 数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数据元素也称为元素、记录等。数据元素用于完整的描述一个对象。 数据项:是组成数据元素的、有独立含义的、不可分割的最小单位。如:学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象:是性质相同的数据元素的集合,是数据的一个子集。例如:整数数据对象是集合N={0,+-1,+-2,....},字母字符数据对象是集合C={'A', 'B',..., 'Z' , 'a'  , 'b' , ... ,'z'},学生基本信息表也可以是一个数据对象。不论数据元素集合是无限集(如整数集),或是有限集(如字母字符集),还是由多个数据项组合的复合数据元素(如学生表)的集合,只要集合内元素的性质均相同,都可称之为一个数据对象。  

  • 数据结构:
    1.逻辑结构:                     1)集合结构:数据元素之间除了“属于同一集合”的关系外,别无其他关系                     2)线性结构:数据元素之间存在一对一的关系                     3)树结构:数据元素之间存在一对多的关系                     4)图结构或网状结构:数据元素之间存在多对多的关系 集合结构、树结构和图结构或网状结构都属于非线性结构   线性结构:线性表、栈和队列(具有特殊限制的线性表,数据操作只能在表的一端或两端进行)、字符串(也是特殊的线性表,其特殊性表现在它的数据元素仅由一个字符组成)、数组(是线性表的推广,它的数据元素是一个线性表)、广义表(也是线性表的推广,它的数据元素是一个线性表,但不同构,即或者是单元素,或者是线性表) 非线性结构:树结构[分为树(具有多个分支的层次结构)和二叉树(具有两个分支结构的层次结构)]、图结构[分为有向图(一种图结构,边是顶点的有序对)和无向图(另一种图结构,边是顶点的无序对)]和集合结构。       2.存储结构                     1)顺序存储结构 顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系的,通常借助程序设计语言的数组类型来描述。                     2)链式存储结构 顺序存储结构要求所有的元素依次存放在一片连续的存储空间中,而链式存储结构,无需占用一整块存储空间。但为了节点之间的关系,需要给每个节点附加指针字段,用于存放后继元素的存储地址。所以链式存储结构通常借助于程序设计语言的指针类型来描述。     数据类型:是一个值的集合和定义在这个值集合上的一组操作的总称   抽象数据类型(Abstract Data Type, ADT):一般指由用户定义的、表示应用问题的数学模型,以及定义在这个模型上的一组操作的总称,具体包括3个部分:数据对象、数据对象上关系集合以及对数据对象的基本操作的集合

 

 

 

标签:基本知识,线性表,元素,集合,数据结构,数据,结构
From: https://www.cnblogs.com/Turingchunzai/p/Turingchunzai.html

相关文章

  • 数据结构扩展
    数据类型扩展float类型要在数字后面加个Flong类型要在数字后面加个L010是八进制的‘10’,也就是说这个数是80x10是十六进制的‘10’,也就是16floatf=0.......
  • 数据结构与算法之查找
    查找【知识框架】1.查找概论查找的基本概念:查找(Searching):就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找表(SearchTable......
  • 数据结构--011--STL容器deque代码学习
    不提供代码了-------------------------------------------------------------------------------------------------------------自己网上找来自己撸---------------------......
  • MySQL---索引的数据结构
    索引的数据结构为什么使用索引索引及其优缺点概述优点缺点InNoDB中索引的推演索引之前的查找在一个页......
  • 全球名校AI课程库(39)| 马里兰大学 · 数据结构课程『Data Structures』
    ......
  • 数据结构-频度复杂度
    1.0.1时间频度:相当于代码执行的次数T(n)(语句频度)1.0.1计算时忽略常数项1.0.2抓大头计算,相当于高数中的极限思维里面的抓大头,有高次的可以忽略低次幂。计算技巧:常见......
  • 数据结构 玩转数据结构 6-5 二分搜索树的查询操作
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13458 1重点关注1.1二分搜索树查询代码实现见3.1 2课程内容 3......
  • 半边数据结构与OpenMesh中的处理
    参考:https://blog.csdn.net/jialong_chen/article/details/118497495《Springer.3DMeshProcessingandCharacterAnimation.WithExamplesUsingOpenGL,OpenMeshand......
  • 数据结构(一):(顺序表)设计算法删除所有数字字符
    好家伙,写作业 什么是顺序表:顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性......
  • 数据结构专题总结
    打了一天的数据结构,感觉码力上升的很快,而且也学会了许多方法,但总体来说今天大部分的题很多都是看完题解以后才会的,无论怎么想也想不出来,还是要提高一下想题的能力,不要走神,......