概述

抱着学习算法的心态打开了这本书，作为入门的学习书籍来说，这本书将基本的一些数据结构，包含线性表（比如我们常说的数组）、栈与队列、串、树、图等进行了系统性的介绍，并且结合了一些算法进行说明。通过这个学习过程，可以了解到算法与数据结构密切的关系，以及算法的设计与数据结构的特性是相关的。
读下来感觉这本书的难度比较适合初学算法的人，有兴趣的可以一读。我也在此记录一些笔记与学习总结，相关的代码将使用C语言编写。

基本概念

包含一些可能读起来有些晦涩的术语，最好对它们心里有一个概念。

1. 数据结构，是相互之间存在一种或多种特定关系的元素集合
2. 数据：描述客观事物的符号，计算机中的可操作对象，能背计算机识别并输入的符号集合。包含整形、实型等数值类型，也包含声音图像等非数值类型
3. 数据元素：组成数据的、有一定意义的基本单位，例如人类中，人就是基本的数据元素
4. 数据项：一个数据元素由若干数据项组成，如人有五官等数据项，也可以有名字年龄等数据项
5. 数据对象：性质相同的数据元素集合，是数据的子集。人都有姓名生日等相同的数据项
6. 数据结构：相互之间存在一种或多种特定关系的数据元素集合。设计程序时，要分析待处理对象的特性及各个处理对象之间存在的关系，以应用合适的数据结构
7. 逻辑结构与物理结构
   逻辑结构：数据对象中数据元素的相互关系（最需要关注的问题）。可以分为集合结构、线性结构、树形结构、图形结构
   物理（存储）结构：指数据的逻辑结构在计算机中的存储形式。可分为顺序存储、链式存储结构等
8. 抽象数据类型
   数据类型：一组性质相同的值的集合及定义。比如C中有整型和浮点型的基本数据结构
   抽象数据类型（ADT）：一个数学模型及定义，也可以包含在该模型上的一系列操作，表现数据逻辑特性（这一点可以使用面向对象概念中的“类”进行理解，ADT其实就是拥有若干域、行为的类）。描述ADT的格式：
   

大话数据结构 一 概述相关推荐

1. 大话数据结构及JAVA数据结构阅读笔记

   目录 一.大话数据结构随书阅读笔记 第一章 数据结构概述 第二章  算法概述 第三章 线性表 第四章 栈与队列 第五章 串 第六章 树 第七章 图 第八章 查找 第九章 排序 二.大话数据结构思维导图 ...

2. 《大话数据结构》读书笔记-查找

   写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书,如有侵权,请联系删除. 文章目录 8.1 开场白 8.2 查找概论 8. ...

3. 大话数据结构读书笔记艾提拉总结 查找算法 和排序算法比较好 第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 第 ...

4. 《大话数据结构》1、2数据结构、算法

   大话数据结构 大话设计模式 head first设计模式 Java核心技术 卷1 深入理解Java虚拟机(JVM高级特性与最佳实践) 图解HTTP 大话数据结构 数据结构介绍, 算法推导大O阶的方法, ...

5. 《大话数据结构》笔记——第8章 查找（一）

   文章目录 8.1 开场白 8.2 查找概述 8.3 顺序查找 8.3.1 顺序表查找算法 8.3.2 顺序表查找优化 8.4 有序表查找 8.4.1 折半查找 8.4.2 插值查找 8.4.3 斐波那 ...

6. 大话数据结构-栈与队列

   文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍栈与队列在计算机中存储形式, 以及在某些算法领域中对栈和队列的相关应用.章节最后介绍了著名的逆波兰表达式, 以及通过算法来实现该表达式的运算过程 ...

7. 《大话数据结构》读书笔记-图

   写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书,如有侵权,请联系删除. 文章目录 7.2 图的定义 7.2.1 各种图定 ...

8. 《大话数据结构》读书笔记-串

   写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书. 文章目录 5.2 串的定义 5.3串的比较 5.4串的抽象数据类型 5 ...

9. 《大话数据结构》读书笔记-栈与队列

   写在前面:本文仅供个人学习使用.<大话数据结构>通俗易懂,适合整体做笔记输出,构建体系.并且文中很多图片来源于该书. 文章目录 4.2栈的定义 4.2.1 栈的定义 4.2.2 进栈出栈变 ...

最新文章

1. 有了这套模板，再不担心刷不动LeetCode了
2. 想进大厂？Dubbo 普普通通 9 问你知道吗
3. 玩客云刷windows做服务器_精选 | 搭建一个私人服务器如何？
4. NET问答: 如何在 ASP.NET Core Web API 的 Response 中添加自定义的 Header ?
5. xp和win7安装telnet服务
6. python改文件名_python 怎么改文件名
7. r语言算巢式设计方差分析_R语言进行方差分析
8. 《微观动机与宏观行为》精髓：个人的微观动机，是如何影响宏观行为结果的？
9. java求两点坐标间的距离
10. python中的文字怎么居中_各位大神，wxPython中，怎么让text文本居中显示？
11. 电脑自动打开代理服务器无法上网解决方案
12. .Dragon4444勒索病毒处理成功方法
13. 编程之美-2.3-寻找发帖“水王”
14. 【Spring】AOP（二）自定义来实现AOP
15. ARM中ABORT（中止）的理解
16. 免费、高清、无版权图片都从哪里找？
17. vue使用v-for动态绑定div背景图片
18. 常见条码碳带质量问题有哪些影响？
19. c#语言怎么定义函数,C#方法方法用法 _C#语言-w3school教程
20. android 2.2下载地址,Windows下载android2.2完整源码

热门文章

1. 第7.11节 案例详解：Python类实例变量
2. tRNA-m5C转运RNA（tRNA）修饰5-甲基胞嘧啶(m5C)|tRNA修饰m1Am2A (2-methyladenosine)
3. Python超详细基础教程,从入门到实践
4. JS网页加载状态判断
5. CentOS 7.6 安装python talib
6. 电路仿真软件详谈(26)，基于电路仿真软件proteus的流水灯设计
7. 使用linkedin第三方登陆报错You must specify a valid JavaScript API Domain as part of this key's configuration
8. ENVI 5.3 分类后类别合并
9. 华为鸿蒙王成录采访晚点视频,华为鸿蒙掌舵人王成录：今年搭载鸿蒙的设备至少3亿台...
10. 拍案叫绝的VBA MID函数用法