热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

1.3概念和术语

数据在计算机学科中是指输入到计算机中并能够被计算机识别、存储和加工处理的符号的总称。数据元素是数据的基本单位,通常把数据元素作为一个整体进行考虑和处理。数据元素通常可以理解为逻辑意义上的数据的基本单位
数据在计算机学科中是指输入到计算机中并能够被计算机识别、存储和加工处理的符号的总称。

数据元素是数据的基本单位,通常把数据元素作为一个整体进行考虑和处理。
数据元素通常可以理解为逻辑意义上的数据的基本单位,而不是物理意义上的基本数据单位。

数据元素可由一个或者多个数据项组成。
数据的基本物理单位是数据项

数据项(或数据元素)是指具有独立含义的最小识别单位(数据中不可分割的最小单位)
数据项又称为项或字段

数据项有逻辑形式(logical form)和物理形式(physical form)两个方面

结构通常指关系,数据结构是指数据之间的相互关系的一门学科

数据结构从不同的角度进行分类:
用户角度:主要关心数据元素之间的关系,称为逻辑结构(或抽象结构),其作用是研究数据之间的逻辑(抽象)关系
计算机角度:主要关心数据是怎么存储的,称为存储结构(或物理结构),其作用数据元素及其关系在计算机内的表示

数据结构从数据结构是否变化来分类:
静态结构:指数据结构在存在期间不会发生变动,如今天数组
动态结构:在一定的范围内结构的大小要发生变化,如堆栈、队列以及树形结构等

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

数据类型是一个值的集合和定义在这个值集合上的一组操作的总称

按照值的不同,数据类型可以分为两类:
原子类型:其值是不可分解的
结构类型:是由若干成分按照某种结构组成的,是可以分解的

计算机中表示信息的最小单位是二进制数的一位,称为位(bit)
有若干位组成一个位串表示一个数据元素,称为元素或结点

当数据元素有若干个数据项组成时,对应各个数据项的字位串称为数据域

在非顺序映射中借助指示元素存储地址,描述数据元素之间逻辑关系放的部分称为指针域

结点
也可以描述为数据处理的数据单位,它可以是一条记录、一个数据项或组合数据项
根据结点在表中所处位置不同分类:
前趋结点:处于该结点之前的所有结点
后继结点:处于该节点之后的所有结点
直接前趋结点:与该节点相邻的前趋结点
直接后继结点:与该节点相邻的后继结点
开始结点:表中第一个结点

终端结点:表中最后一个没有后继的结点


推荐阅读
  • LeetCode笔记:剑指Offer 41. 数据流中的中位数(Java、堆、优先队列、知识点)
    本文介绍了LeetCode剑指Offer 41题的解题思路和代码实现,主要涉及了Java中的优先队列和堆排序的知识点。优先队列是Queue接口的实现,可以对其中的元素进行排序,采用小顶堆的方式进行排序。本文还介绍了Java中queue的offer、poll、add、remove、element、peek等方法的区别和用法。 ... [详细]
  • 本文介绍了P1651题目的描述和要求,以及计算能搭建的塔的最大高度的方法。通过动态规划和状压技术,将问题转化为求解差值的问题,并定义了相应的状态。最终得出了计算最大高度的解法。 ... [详细]
  • 计算机存储系统的层次结构及其优势
    本文介绍了计算机存储系统的层次结构,包括高速缓存、主存储器和辅助存储器三个层次。通过分层存储数据可以提高程序的执行效率。计算机存储系统的层次结构将各种不同存储容量、存取速度和价格的存储器有机组合成整体,形成可寻址存储空间比主存储器空间大得多的存储整体。由于辅助存储器容量大、价格低,使得整体存储系统的平均价格降低。同时,高速缓存的存取速度可以和CPU的工作速度相匹配,进一步提高程序执行效率。 ... [详细]
  • 深入理解Kafka服务端请求队列中请求的处理
    本文深入分析了Kafka服务端请求队列中请求的处理过程,详细介绍了请求的封装和放入请求队列的过程,以及处理请求的线程池的创建和容量设置。通过场景分析、图示说明和源码分析,帮助读者更好地理解Kafka服务端的工作原理。 ... [详细]
  • 先看官方文档TheJavaTutorialshavebeenwrittenforJDK8.Examplesandpracticesdescribedinthispagedontta ... [详细]
  • This article discusses the efficiency of using char str[] and char *str and whether there is any reason to prefer one over the other. It explains the difference between the two and provides an example to illustrate their usage. ... [详细]
  • Android工程师面试准备及设计模式使用场景
    本文介绍了Android工程师面试准备的经验,包括面试流程和重点准备内容。同时,还介绍了建造者模式的使用场景,以及在Android开发中的具体应用。 ... [详细]
  • 本文由编程笔记#小编整理,主要介绍了关于数论相关的知识,包括数论的算法和百度百科的链接。文章还介绍了欧几里得算法、辗转相除法、gcd、lcm和扩展欧几里得算法的使用方法。此外,文章还提到了数论在求解不定方程、模线性方程和乘法逆元方面的应用。摘要长度:184字。 ... [详细]
  • 本文介绍了操作系统的定义和功能,包括操作系统的本质、用户界面以及系统调用的分类。同时还介绍了进程和线程的区别,包括进程和线程的定义和作用。 ... [详细]
  • 本文介绍了使用哈夫曼树实现文件压缩和解压的方法。首先对数据结构课程设计中的代码进行了分析,包括使用时间调用、常量定义和统计文件中各个字符时相关的结构体。然后讨论了哈夫曼树的实现原理和算法。最后介绍了文件压缩和解压的具体步骤,包括字符统计、构建哈夫曼树、生成编码表、编码和解码过程。通过实例演示了文件压缩和解压的效果。本文的内容对于理解哈夫曼树的实现原理和应用具有一定的参考价值。 ... [详细]
  • Android自定义控件绘图篇之Paint函数大汇总
    本文介绍了Android自定义控件绘图篇中的Paint函数大汇总,包括重置画笔、设置颜色、设置透明度、设置样式、设置宽度、设置抗锯齿等功能。通过学习这些函数,可以更好地掌握Paint的用法。 ... [详细]
  • 本文讨论了读书的目的以及学习算法的重要性,并介绍了两个算法:除法速算和约瑟夫环的数学算法。同时,通过具体的例子和推理,解释了为什么x=x+k序列中的第一个人的位置为k,以及序列2和序列3的关系。通过学习算法,可以提高思维能力和解决问题的能力。 ... [详细]
  • 本文介绍了在Android开发中使用软引用和弱引用的应用。如果一个对象只具有软引用,那么只有在内存不够的情况下才会被回收,可以用来实现内存敏感的高速缓存;而如果一个对象只具有弱引用,不管内存是否足够,都会被垃圾回收器回收。软引用和弱引用还可以与引用队列联合使用,当被引用的对象被回收时,会将引用加入到关联的引用队列中。软引用和弱引用的根本区别在于生命周期的长短,弱引用的对象可能随时被回收,而软引用的对象只有在内存不够时才会被回收。 ... [详细]
  • 在2022年,随着信息化时代的发展,手机市场上出现了越来越多的机型选择。如何挑选一部适合自己的手机成为了许多人的困扰。本文提供了一些配置及性价比较高的手机推荐,并总结了选择手机时需要考虑的因素,如性能、屏幕素质、拍照水平、充电续航、颜值质感等。不同人的需求不同,因此在预算范围内找到适合自己的手机才是最重要的。通过本文的指南和技巧,希望能够帮助读者节省选购手机的时间。 ... [详细]
  • Java 11相对于Java 8,OptaPlanner性能提升有多大?
    本文通过基准测试比较了Java 11和Java 8对OptaPlanner的性能提升。测试结果表明,在相同的硬件环境下,Java 11相对于Java 8在垃圾回收方面表现更好,从而提升了OptaPlanner的性能。 ... [详细]
author-avatar
手机用户2602940113
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有