IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 读《大话数据结构》记录Day 01 -> 正文阅读

[数据结构与算法]读《大话数据结构》记录Day 01

数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。

程序设计 = 数据结构+算法

数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。

数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为正题处理。也被称为记录。

数据项:一个数据元素可以由若干个数据项组成数据项是数据不可分割的最小单位。

数据对象:是性质相同的数据元素的集合,是数据的子集。

这三个就像是Java中的面向对象。我自己的理解为数据就是最大的,引用我们老师的一句话"万事万物皆可为对象 "。数据元素就是我们建立的类,数据项就是类中的属性。数据对象有点像接口的感觉不知道是不是,具有相同的性质是不是就是具有相同的行为,但是性质也可以理解成为属性的意思,这里有点小模糊。

数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

按照视点不同,我们把数据结构分为逻辑结构和物理结构。

逻辑结构:是指数据对象中数据元素之间的相互关系。

1.集合结构:集合结构中的数据元素除了同属于一个集合外,他们之间没有其他关系。共同的属性是“同属于一个集合”。类似于数学中 的集合。???????????????

2线性结构:线性结构中的数据元素之间是一对一的关系。?????

3树形结构:树形结构中的数据元素之间存在一种多的层次关系 ?

4图形结构:图形结构的数据元素是多对多的关系 ?

物理结构:是指数据的逻辑结构在计算机中的存储形式。

1顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。就像是数组一样,当你建立一个9个整形数据的数组时,计算机就在内存中找了片空地,按照一个整型所占位置的大小乘以9,开辟一段连续的空间,数组数据就会一次摆放。{这里我之前就有小疑问,就是我数组添加元素时,他的位置永远是在最后面的吗?}

2链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。数据存储在哪不重要,只要我有一个指针存放数据元素的地址,就可以通过地址找到相关联的数据。

逻辑结构是面向问题的,物理结构就是面向计算机的,其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。

数据类型:是指一组性质的相同的值得集合及定义在此集合上的一些操作的总称。

为什么要定义类型?

应为计算机的内存不是无限大的,在你处理不同的数据时,开辟的空间是不一样大的,为了区分这些数据,所以就定义了类型。

在c语言中

原子类型:是不可以在分解的基本类型,包括整型,实型,字符型等。

结构类型:由若干个类型组合而成,是可以在分解的。例如整型数据时由若干整型数据组成的。

抽象是指抽取事物具有普遍性的本质。它是抽出了问题的特征而忽略非本质的细节,是对具体事物的一个概括。它是一种思考问题的方式,隐藏了繁杂的细节,只保留了实现目标所必须的信息。

抽象数据类型:是指一个数据模型及定义在该模型上的一组操作。

  数据结构与算法 最新文章
二叉树lc题集
关于单链表及其常用操作的简单实现
二叉排序树(二叉搜索树)的算法实现
leetcode-python3-1759. 统计同构子字符串的
4.寻找两个正序数组的中位数
【leetcode】Nim 游戏c++
算法基础之贪心
LeetCode 2021-07-14
C++使用cuBLAS加速矩阵乘法运算
剑指offer - 调整数组顺序使奇数位于偶数前
上一篇文章      下一篇文章      查看所有文章
加:2021-07-26 12:18:24  更:2021-07-26 12:20:55 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
360图书馆 购物 三丰科技 阅读网 日历 万年历 2021年9日历 -2021/9/27 3:26:24-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码