《大话数据结构》边读边感
第一章：数据结构绪论
- 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
- 数据：是描述客观事物的符号，式计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
- 数据输入有两个前提：1、可以输入的计算机中；2、能被计算机程序处理
- 数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。
- 数据项：一个数据元素可以由若干个数据项组成；数据项数据不可分割的最小单位。
- 数据对象：是性质相同的数据元素的集合，是数据的子集。
- 结构：不同数据元素之间不是独立的，而是存在特定的关系，我们会将这些关系称为结构。
- 逻辑结构：是指数据对象中数据元素之间的相互关系。
- 集合结构：集合结构中的数据元素除了同属于一个集合外，他们之间没有其他关系。
- 线性结构：线性结构中的数据元素之间是一对一的关系。
- 树形结构：树形结构的数据元素之间存在一种一对多的层次关系。
- 图形结构：图形结构的数据元素是多对多的关系。注意：1、每一个数据元素看做一个节点，用圆圈表示；2、元素之间的逻辑关系用节点之间的连线表示，如果这个关系是有方向的，那么用带箭头的连线表示
- 物理结构：是指数据的逻辑结构在计算机中的存储形式。
- 顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
- 链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
- 抽象是指取出事物具有的普遍性本质。
- 抽象数据类型（Abstract Data Type，ADT）：是指一个数据模型以及定义在该模型上的一组操作。
- 抽象数据类型体现了程序设计中问题的分解、抽象和信息隐藏的特性。
《大话数据结构》边读边感相关推荐
- 《大话数据结构》读后总结（九）
线性表 顺序存储结构的插入与删除 获得元素操作 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Stat ...
- 《大话数据结构》读后总结（六）
2019独角兽企业重金招聘Python工程师标准>>> 算法时间复杂度定义 算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n)).它表示随问题规模n的增大,算法执行 ...
- 《大话数据结构》样章试读
<大话数据结构>样章试读 各位童鞋,<大话数据结构>从写作到出版,虽然经历了一些坎坷,但终于还是在今天正式在一些网店发售了.现在提供两章的完整版试读PDF文件,希望能给您有所 ...
- 《大话数据结构》前言
前 言 本书起因 大家好!我是<大话设计模式>(2008年初出版)的作者,三年来,承蒙广大读者的厚爱,<大话设计模式>取得了较大的成功.仅在当当网,截止本文写作时,就已经有10 ...
- 《大话数据结构》读书笔记-查找
写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书,如有侵权,请联系删除. 文章目录 8.1 开场白 8.2 查找概论 8. ...
- 《大话数据结构》读书笔记-图
写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书,如有侵权,请联系删除. 文章目录 7.2 图的定义 7.2.1 各种图定 ...
- 《大话数据结构》读书笔记-栈与队列
写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书. 文章目录 4.2栈的定义 4.2.1 栈的定义 4.2.2 进栈出栈变 ...
- 《大话数据结构》读书笔记-线性表
写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书. 文章目录 3.2 线性表的定义 3.3 线性表的抽象数据类型 3.4 ...
- 大话数据结构读书笔记艾提拉总结 查找算法 和排序算法比较好 第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 21
大话数据结构读书笔记艾提拉总结 查找算法 和排序算法比较好 第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 211 第 ...
- 《大话数据结构》相关主题
原文地址为: <大话数据结构>相关主题 <大话数据结构>读者须知 <大话数据结构>第三次印刷已将勘误中的错误修正,在2011年12月在各大网上书店中有售.再次向已经 ...
最新文章
- PCL：官方程序 Region growing segmentation
- 73款阿里巴巴开源软件详解
- Java四种引用简介
- 万物共享的物联网架构
- 【转】【Centos】Centos下用upstart管理自己的服务程序
- SQL output子句的用法
- wps出现安装installer_为什么不能安装WPS
- java 枚举类 扑克牌_Java中的枚举和多态,扑克牌示例
- 使用一些可选的将字符串配置属性转换为其他类型
- C#多线程与并行编程方面的电子书，中英文版本
- 【clickhouse】clickhouse 原生监控
- brainfuck 在线_私有化部署，开源轻量级的团队在线协作工具——Kooteam
- AttributeError: 'str' object has no attribute 'decode'
- cfa英语不好的怎么学_英语基础很差，如何备考CFA？
- redis key设计技巧
- [资源]--IOS捷径大全，众多实用小功能
- SpringBoot的优点及缺点
- 【华为云技术分享】物联网常用开发板
- sqoop导出hive分区表字段到mysql报错：Can‘t parse input data: ‘0‘
- 大数据技术 学习笔记