《大话数据结构》第18页

大话数据结构

第一章数据结构绪论1.数据结构：是指相互之间存在一种或多种特定关系的数据元素集合。1.1程序设计=数据结构+算法1.2数据元素：组成数据，有一定意义的基本单位，在计算机中通常作为整体处理。也被称之为记录。###1.3数据项：一个数据元素由若干个数据项组成，数据项是数据不可分割的最小单位。1.4数据对象：是性质相同的数据元素的集合，数据的子集。1.5数据结构分为：（1）逻辑结构（2）物理结构逻辑结构

帅气的昵禾尔_·2020-02-18 20:11

《大话数据结构》1基本概念

1.数据结构是研究非数值计算的程序设计问题中的操作对象，以及他们之间关系和操作等相关问题的学科。2.数据是描述客观事物的符号，是计算机课操作的对象。（前提：可以输入到计算机中，可以被计算机程序处理）3.数据元素：组成数据的，有一定意义的基本单位,计算机中通常作为整体处理。也称为记录。数据项：一个数据元素可以由若干个数据项组成。是数据不可分割的最小单位。数据对象：性质相同的数据元素的集合，是数据的子

晓晓恺·2020-02-18 19:53

IT人士程序员架构师pdf书籍合集打包下载

《大话数据结构》4.《鸟哥的Li

passiontim·2020-02-17 14:00

<<大话数据结构>>学习序言

可能以前的我不是一个好学生,但是我愿意为程序成为一个好孩子.学习缘由其实本来对数据结构与算法是相当的不感兴趣的,在大学中就学过这么课程,但是我一直没有好好的学习>,到后来的挂科,再到最后的重修,简直就是满满的血泪史呀,因为当时没有意识到它的重要性,所以就不以为然,但是到工作中才意识到数据结构的重要性,作为一个iOS开发人员来说,这本书的意义不在于它的课本意义了,而是在于它在我们的开发过程中到底能带

神经骚栋·2020-02-15 18:33

链表笔记

有头链表（注意：头结点有的地方是全局变量）初学者学自于大话数据结构，不足及错误的地方请读者提出来，谢谢。可加qq1366963396交流。

七友_x·2020-02-13 01:31

排序问题的几种算法

排序简单分类[参考大话数据结构].png由于几乎所有的排序都会用到两个元素的交换，所以将交换方法放在这里，每个排序算法中直接使用：publicstaticvoidswap(int[]arr,inti,intj

maxwellyue·2020-02-08 12:51

《大话数据结构》读书笔记(3):线性表

3.2线性表（List）定义：零个或多个数据元素的有限序列。3.4线性表的顺序储存结构顺序储存定义：用一段地址连续的储存单元依次存储线性表的数据元素查找时间复杂度：O（1）。删除/插入操作时间复杂度：O（n）。3.6链式储存结构时间复杂度对比3.6.2线性链表数据域(p->data)：存储数据元素的域；指针域(p->next)：存储直接后续位置的域。指针域中存储的信息称为指针或链。数据域和指针域组

游手于斯·2020-02-08 07:15

寒假中期学习收获

每天花费一小时看《大话数据结构》，共计10天左右（10小时），对数据结构有基本的认识，了解了算法的基本内容，算法的复杂度,大O阶方法，线性表及其储存

Isdadongya·2020-02-02 17:00

《大话数据结构》读书笔记（1）：绪论

1、什么是数据结构：相互之间存在一种或多种特定关系的数据元素的集合1.4.1、数据定义：计算机能处理的对象1.5.数据之间的结构分为逻辑结构和物理结构（储存结构）：1.5.1、数据之间的逻辑结构集合结构：数据属于同一个类，数据之间没有关系，是平等的集合结构线性结构：数据元素之间存在一对一的线性关系。即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，链式存储的线性

游手于斯·2020-02-01 22:51

数据结构与算法：闲谈

先看《大话数据结构》，等有时间了再看下《算法》与《算法导论》了。数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

山代·2020-02-01 03:45

2020.1.15~1.20学习总结

学习总结这五天，首先是将10~13号学的内容通过啊哈算法和大话数据结构这两本书重新仔细理解一次，然后做了几个补题，我发现对于KMP算法和归并排序我已经熟练一些，但也只会解决一些简单问题，而二叉树和栈和队列我仍然不熟练

HJKarry·2020-01-21 20:16

Python 实现哈夫曼树和哈夫曼编码

关于哈夫曼树的定义、构建以及哈夫曼编码，可以参考《大话数据结构》这本书，也可以看这篇博客，写的也很清楚。下面主要来看一下哈夫曼树的Python实现：#!

yongxinz·2020-01-21 18:09

《大话数据结构》学习笔记（1）

线性表的定义是什么？零個或多個數據元素的有限序列。我们对每个线性表位置的存入或者取出数据，对于计算机来说都是相等的时间，也就是一个常数，因此用我们算法中学到的时间复杂度的概念来说，它的存取时间性能为O(1)。我们通常把具有这一特点的存储结构称为随机存取结构。線性表順序存儲結構的優缺點是什么？链式结构的节点是怎么构成的？為了表示每個數據元素ai與其直接後繼數據元素ai+1之間的邏輯關系，對數據元素a

0x1D·2020-01-20 21:00

《大话数据结构》学习笔记二

第3章线性表线性表：零个或多个数据元素的有限序列。线性表的定义线性表(List):零个或多个数据元素的有限序列。线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。线性表的抽象数据类型ADT线性表(List)Data线性表的数据对象集合为{a1,a2,……,an},每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素

ChancePro·2020-01-08 06:00

《大话数据结构》-程杰著阅读笔记day2 2017-9-16 周六

回顾上一篇文章主要对书中的第一章节数据结构的绪论进行了总结和自己的一些理解，包括数据，数据元素，数据项还有数据对象，数据具有两个前提一个是可以输入到计算机内，第二个是能被计算机处理，然后数据元素就对应一张数据库表的一条记录，数据项就是数据库表的列，数据对象就是相同性质的数据元素的集合比如整张表就可以看做一个数据对象，那么在这种情况下，数据即可以是表中某一行某一列的内容，也可以是一个数据元素，更可以

taobingzhi·2020-01-05 20:29

大话数据结构：二叉树

一、基本概念注意：一个树只有一个根节点（1）节点的度（degree）一个节点拥有子树数（2）节点分类根节点（root）内部节点叶节点（leaf）image.png（3）节点之间的关系双亲（parent）兄弟（sibling）：左兄弟、右兄弟孩子（child）:左孩子、右孩子（4）路径（path）从节点n1到nk的路径定义为节点n1,n2,...,nk的一个序列，使得1≤i＜k，节点ni是n_(i+

wuzhiguo·2020-01-04 07:39

《大话数据结构》学习笔记一

第1章数据结构绪论数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象：是性质相同的数据元素的集合，是数据的子集。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。逻辑

ChancePro·2020-01-02 09:42

<<大话数据结构>>之浅谈二叉树

大话数据结构修改版学习二叉树的意义由于二叉树的知识更倾向于理论,所以我们在实际应用开发过程中使用的并不多,但是二叉树作为数据结构的一个重要的组成部分,所以,在程序猿的面试过程中,会经常遇到二叉树知识相关问题

神经骚栋·2019-12-31 23:34

《大话数据结构》第二章算法读书笔记

第二章算法算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个火多个操作。2.1开场白开始增加难度2.2数据结构与算法的关系数据结构中很多时候会讲算法。在数据结构中讲到算法，是为何帮助理解好数据结构，并不会详细谈及算法的方方面面。2.3两种算法的比较逐个累计算法高斯计算1+2+...100的算法2.4算法定义算法是描述解决问题的方法。算法（Algorithm）这个

参天·2019-12-29 18:51

笔记之数据结构绪论

最近在看大话数据结构，在这里对每章内容进行一个总结吧一.起源数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间关系和操作等相关问题的学科.程序设计=数据结构+算法二.基本概念和术语1.

妮儿_smile·2019-12-28 18:25

C++萌新到大牛，要看哪些书？

2.数据结构和算法：《大话数据结构》这实在是一本对新手非常友好的书，暂时先看完前5章就够了。此时应该多做一些练习，可以是简单的小软件或小游戏。

代码人生ll·2019-12-28 11:33

《大话数据结构》读书笔记（一）

《大话数据结构》程杰著程序设计=数据结构+算法什么是数据结构是互相之间存在一种或多种特定关系的数据元素的集合是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科按照视点的不同

寻找犄角的牛·2019-12-23 21:38

《大话数据结构》2算法

1.算法的特性：输入，输出，有穷性，确定性，可行性。2.算法设计的要求：正确性：无语法错误—>对于合法输入能够产生满足要求的输出结果->非法输入数据能够得出满足规格说明的结果->对于刁难测试数据都有满足要求的输出结果。可读性。健壮性。时间效率高，存储量低。3.时间效率取决于：算法策略，编译产生的代码质量，问题的输入规模，机器执行指令的速度。4.算法的时间复杂度和空间复杂度：大O记法是记得是增长数量

晓晓恺·2019-12-21 16:09

[从今天开始修炼数据结构]图的最小生成树 —— 最清楚易懂的Prim算法和kruskal算法讲解和实现

接上文，研究了一下算法之后，发现大话数据结构的代码风格更适合与前文中邻接矩阵的定义相关联，所以硬着头皮把大话中的最小生成树用自己的话整理了一下，希望大家能够看懂。

Joey777210·2019-12-18 14:00

折半查找(二分查找)

参考资料：[1]大话数据结构8.4有序表查找改进前：//二分查找#includeusingnamespacestd;//输入//查找的序列,数组最后一个元素的序号，要查找的数//intBinary_Search

Optimization·2019-12-17 20:47

数据结构之图的最短生成树-prim算法

基本思想最小生成树(MinimumcostSpanningTree)构造连通图的最小代价生成树称为最小生成树---《大话数据结构》通俗来说就是寻找权值最小的路径集合来连接图中所有的节点。

文幕·2019-12-16 19:23

数据结构与算法（五）—— 栈及其实现和应用

注：本篇内容参考了《Java常用算法手册》、《大话数据结构》和《Java编程（第四版）》三本书籍。本人水平有限，文中如有错误或其它不妥之处，欢迎大家指正！

Ethan-cw·2019-12-16 14:01

<<大话数据结构>>之浅谈冒泡排序算法

——AlanPerlis大话数据结构修改版.png序言当我们第一次数组排序的时候,通常都会介绍一种排序算法,那就是冒泡排序.冒泡排序的思路是最简单的,最容易让人理解的.可能看这篇文章的各位大神都在程序的世界遨游已久

神经骚栋·2019-12-15 23:23

book list

在看《网球的内心游戏》2016.1.1-《大话数据结构》2016.4.1-《编码：隐匿在计算机软硬件背后的语言》2016.5.19-想看《少有人走的路》《道德情操论》《悲剧的诞生》《雪国》《普通心理学》

nicegoing·2019-12-08 05:53

【轻知识】Go语言学习：二叉树、BFS、DFS、反转二叉树（BFS、DFS）、层次遍历

image.png反转二叉树效果如下：image.pngdfs，讲真看过《大话数据结构》都记住了。当然这不是死记硬背的。而是去理解。二叉搜索树的中序遍历就是1，2，3，4，5，6，7。

言十年·2019-11-30 10:56

《大话数据结构》记录（一）

从今天开始学习《大话数据结构》这本书，希望可以记录下我的学习过程及足迹，我会把重点、难点、闪光点通过笔记的形式展示出来，以方便自己的查阅与温习，也希望想学习数据结构的小伙伴们与我一起成长。

闲云清烟·2019-11-30 03:21

大话数据结构-2

1.线性表（List）：零个或多个数据元素的有限序列1.2.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素1.2.1.线性表的顺序存储结构：一段地址连续的存储单元依次存储线性表的数据元素1.2.2：顺序存储方式：把第一个数据元素存放在数组下标为0的位置，接着把线性表相邻的元素存储在数组相邻的位置1.2.3：数组长度与线性表长度的区别：数组是用来存储线性表数据元素的，所以数组

周自横·2019-11-15 13:00

Java程序员必备书单

架构师springboot·2019-11-08 05:30

数据结构——《大话数据结构》之时间复杂度

声明：该文章中内容为《大话数据机构》一书中的内容1函数的渐近增长我们现在来判断一下，两个算法A和B哪个更好。假设两个算法的输入规模都是n，算法A要做2n+3次操作，你可以理解为先有一个n次的循环，执行完成后，再有一个n次循环，最后有三次赋值或运算，共2n+3次操作。算法B要做3n+1次操作。你觉得它们谁更快呢？准确说来，答案是不一定的（如表2-8-1所示）。当n=1时，算法A效率不如算法B（次数比

Jack_Chao·2019-11-07 02:49

研究生学习书单

1数据结构：大话数据结构数据结构（严蔚敏）剑指Offer，程序员面试金典，编程珠玑，编程之美刷题：牛客网，leetcode程序员笔试面试最优解（左程云）/左神的笔试面试指南视频2**计算机网络**：计算机网络

土豆有点·2019-11-07 00:44

2016.08.30近期目标

1.学习Servlet、JSP、JDBC2.阅读《Java核心技术卷一》（已完成）、《图解HTTP》、《HeadFirstDesignPatterns》、《大话数据结构》、《ThinkinginJAVA

KIOHES·2019-11-05 21:17

大话数据结构 - 链表

代码GitHub地址链表概述数组和链表都是线性存储结构的基础实现，栈和队列都是线性存储结构的应用数组优缺点说起链表必须说一下数组：数组是一种连续存储线性结构，元素类型相同，大小相等数组优势：存取速度快。数组劣势：事先必须知道数组的长度空间通常是有限制的需要大块连续的内存块插入删除元素的效率很低链表优缺点链表是离散存储线性结构n个节点离散分配，彼此通过指针相连，每个节点只有一个前驱节点，每个节点只有

HikariCP·2019-11-04 08:12

<<大话数据结构>>之浅谈哈夫曼树

神经骚栋·2019-11-04 04:28

浅析十大常见排序（含C++代码）

本文只对十种排序算法做简单总结，并参照一些资料给出自己的代码实现，并没有对某种算法理论讲解，更详细的了解可以参考以下资料：1、《datastructureandalgorithmanalysisinc》2、《大话数据结构

__生如夏花般绚烂·2019-09-19 13:00

大话数据结构-2 线性表

定义线性表（List）：零个或多个数据元素的有限序列。ADT线性表(List)Data线性表的数据对象集合为{a1,a2,a3.....an}，每个元素的类型均为DataType。其中，除第一个元素a1外，每个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间关系是一对一的关系。OperationInitList(*L)：初始化操作，建立一个空的

李楠30·2019-08-12 17:28

跳表

路R甲·2019-07-26 21:32

二叉树的性质

路R甲·2019-07-26 20:41

线性表的顺序存储C++代码实现

shell_nut·2019-07-11 21:00

《大话数据结构》6、7树、图

第6章树149树:树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树.在任意一棵非空树中:(1)有旦仅有一个特定的称为根(Root)的结点:(2)当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1T2、……、Tn，其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)。6.1开场白150无论多高多大的树，那也是从小到大的，由根到叶，一点点成长起来的。俗话说十年树木，

A记录学习路线·2019-07-09 13:49

「备战秋招」Java程序员的必备书单

（2）《大话数据结构》h

java喵~·2019-07-01 11:46

《大话数据结构》3、4、5线性表、栈与队列、串

第3章线性表41线性表:零个或多个数据元素的有限序列。3.1开场白42门外家长都挤在大门口与门里的小孩子的井然有序，形成了鲜明对比。哎，有时大人的所作所为，其实还不如孩子。3.2线性表的定义42线性表（List）：零个或多个数据元素的有限序列除第一个元素外，每一个元素有且只有一个直接前驱元素，除了最后一个元素外，每一个元素有且只有一个直接后继元素，数据元素之间的关系是一对一的关系。在较复杂的线性表

A记录学习路线·2019-06-25 19:39

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

大话数据结构大话设计模式headfirst设计模式Java核心技术卷1深入理解Java虚拟机（JVM高级特性与最佳实践）图解HTTP大话数据结构数据结构介绍，算法推导大O阶的方法，线性表结构的介绍，顺序结构与链式结构差异

A记录学习路线·2019-06-25 19:31

《大话数据结构》笔记-day4

静态链表让数组的元素都是由两个数据域组成，data和cur。数组的每个下标都对应一个data和一个cur。data用来存放数据元素，cur相当于单链表中的next指针，存放该元素的后继在数组中的下标。这种用数组描述的链表叫做静态链表数组第一个和最后一个元素作为特殊元素处理，不存数据。通常把未被使用的数组元素称为备用链表数组第一个元素，即下标为0的元素的cur就存放备用链表的第一个结点的下标最后一个

AriesZzz·2019-06-19 16:30

数据、数据元素、数据项、数据对象的介绍和理解

最近在读《大话数据结构》这本书第一章上面的介绍数据结构相关概念总结如下图：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

xiaoming3526·2019-06-18 20:43

《大话数据结构》笔记-day3

单链表的读取获得链表的第i个数据的思路声明一个结点p指向链表第一个结点，初始化j从1开始当jnext=p->next;p->next=s;单链表第i个数据插入结点的算法思路：声明一个结点p指向链表第一个结点，初始化j从1开始当jdata单链表的插入标椎语句s->next=p->next;p->next=s;返回成功单链表的删除q=p->next;p->next=q->next对于插入或删除数据越频

AriesZzz·2019-06-17 15:28

推荐频道

《大话数据结构》