当前位置：
  1. 首页
  2. 互联网
  3. 正文
本文介绍: 数据结构即数据元素间的关系，当然可以是同属一类数据对象的，也可以属于不同类数据对象的。

文章目录

总览

c++兼容c
在这里插入图片描述

数据结构的基本概念

总览

在这里插入图片描述

数据

在这里插入图片描述

早期和现代的计算机处理的数据

早期多集中于数值问题的计算
在这里插入图片描述
当代还经常关注非数值的问题，如具体信息（字符串），关系
在这里插入图片描述

数据元素-描述一个个体

数据元素即该数据量的一个具体个体
如取号就餐的实例中
在这里插入图片描述
如微博中某个具体的账户就是数据元素
在这里插入图片描述

数据对象-一类数据元素

数据由不同数据对象构成
在这里插入图片描述

什么是数据结构

数据结构即数据元素间的关系，当然可以是同属一类数据对象的，也可以属于不同类数据对象的
在这里插入图片描述

小结

在这里插入图片描述

数据结构的三要素

总览

在这里插入图片描述

逻辑结构-集合结构

就划分在一坨中，其他不属于这一坨

在这里插入图片描述

逻辑结构-线性结构

一对一
在这里插入图片描述

逻辑结构-树形结构

一对多
在这里插入图片描述

逻辑结构-图形结构

多对多
在这里插入图片描述

逻辑结构-小结

在这里插入图片描述

数据的运算

不同的数据结构所具有的运算也有所不同
在这里插入图片描述

物理结构（存储结构）

顺序存储

在这里插入图片描述

链式存储

在这里插入图片描述

索引存储

索引表储存关键字和其储存的地址
在这里插入图片描述

散列存储

在这里插入图片描述

小结

在这里插入图片描述

运算与存储结构

顺序存储需要连续的空间，而链式存储只需要离散的空间即可
在这里插入图片描述

数据类型，抽象数据类型

数据类型

在这里插入图片描述

抽象数据类型

就是内部怎么实现不管，自己已经将其实现好了，然后呈现给别人的只是一些抽象化概括化的数据类型和一些抽象化和概括化的函数

在这里插入图片描述

小结

在这里插入图片描述

原文地址:https://blog.csdn.net/llovewuzhengzi/article/details/135327865

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。

如若转载，请注明出处：http://www.7code.cn/show_53094.html

如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！

上一篇 二刷Laravel 教程（构建页面）总结Ⅰ
下一篇 了解JavaScript的执行环境及作用域

相关文章

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

插入图片
浏览器会保存昵称、邮箱和网站cookies信息，下次评论时使用。