美文网首页
数据结构(1)

数据结构(1)

作者: 黑猫警长1122 | 来源:发表于2020-08-06 14:01 被阅读0次

简述以下名词:

数据

数据是客观事物的符号总称,是所有可以输入到计算机并被计算机程序处理的符号总称。

数据元素

数据元素是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数据元素也被称为元素、记录等,例如一张学生表的某一行记录,就是一个数据元素

数据项

数据项是组成数据元素的、有独立含义的、不可分割的最小单位。例如学生记录的某一个字段,就是数据项

数据对象

数据对象是性质相同的数据元素的集合,是数据的一个子集,例如整数数据集、字符数据集合、学生数据集合,都可以成为数据对象

数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系。例如一个学校数据库,有学生表、教师表、班级表,这个数据库就是一个数据结构,就是学生表、教师表、班级表的集合,其中“结构”就是学生、教师、班级的关联关系。数据结构包括逻辑结构、存储结构

逻辑结构

逻辑结构包括集合结构、线性结构、树状结构、图形结构。逻辑结构和数据存储方式无关,是从具体问题抽象出来的数学模型

存储结构

数据对象在计算机中的存储表示称为数据的存储结构,也称为物理结构。数据元素在计算机中有两种存储结构:顺序存储结构、链式存储结构

数据类型

数据类型是高级程序语言中的一个概念,例如C语言中的整形、字符型

抽象数据类型

抽象数据类型一般指由用户定义的、表示应用问题的数学模型,以及定义在这个模型上的一组操作的总称。具体包括三部分:数据对象集合、数据对象关系定义集合、数据对象操作定义集合

试举一个数据结构的例子,叙述其逻辑结构和存储结构两个层次的含义及相互关系

学校数据库中有学生表、教师表、班级表。其中各个表是线性结构,学生与教师、班级的关系又形成网状结构,班级与学生形成树状结构。在存储上,分别存储为学生、教师、班级,可以选择顺序存储或链式存储的存储结构

简述逻辑结构的四种基本关系并画出它们的关系图

集合结构、线性结构、树状结构、网状结构

存储结构由哪两种基本存储方式实现

顺序存储结构、链式存储结构

相关文章

  • IOS开发_数据结构

    1、数据结构; 2、算法; 3、数据结构与算法; 1、数据结构; 1.1 概念: 数据结构:数据结构是计算...

  • 基础数据结构和算法

    程序 = 数据结构 + 算法 1.数据结构和算法 (1)数据结构 数据结构是由数据和结构两方面组成。 比如:数据就...

  • 数据结构(1)-结构初步

    title: 数据结构(1)-结构初步 categories: 算法与数据结构 tags: 数据结构 摘要 这几天...

  • 基础数据结构和算法1:简介

    N.Wirth(沃斯):程序 = 数据结构 + 算法 1. 数据结构 1.1 数据结构是什么? 数据结构是由数据和...

  • 2. 常用的数据结构

    1. 数据结构:八大数据结构分类2.数据结构导读目录 3.常见的数据结构与算法整理 1. 数组 介绍:在内存中连...

  • 01. 数据结构与算法绪论

    一、数据结构 1. 什么是数据结构 2. 数据结构的分类 3. 常用的数据结构 4. 数据结构的应用表现 二、算法...

  • 数据结构(一)线性表

    1.数据结构基础 1.什么是数据结构 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定...

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

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

  • javascript基础知识个人整理

    1、关于数据结构 (1)栈数据结构 栈数据结构的特点是先进后出,后进先出。类比于乒乓球盒子。 ...

  • Redis专题

    1 数据结构与对象 1.Redis数据结构与对象——简单动态字符串2.Redis数据结构与对象——哈希3.Redi...

网友评论

      本文标题:数据结构(1)

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