《大话数据结构》第17页

大话数据结构第三章

线性表：另个或多个数据元素的有限序列首先是线性的，单列的，一个数据元素后面或者前面不能同时对应两个元素，只能对应一个元素，这个前面的元素叫做直接前驱元素，后面的元素叫做直接后继元素。元素个数为0的时候，称为空表。在比较复杂的线性表中，一个数据元素可以由若干个数据项组成。线性表抽象数据类型，还介绍几种基本操作吧：InitList(*L)初始化操作，证明L表是空的。ListEmpty(L)若列表为空，

Cherylzzx·2020-06-20 22:23

《大话数据结构》的笔记（作者: 程杰）

《大话数据结构》的笔记（作者:程杰）第1章数据结构绪论2015-08-11数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

赤龙绕月·2020-06-20 21:35

大话数据结构第3-7章（读书笔记）

大话数据结构第3-7章（读书笔记）文章目录大话数据结构第3-7章（读书笔记）第三章线性结构3.1线性表的顺序存储3.2线性表的链式存储(单链表)3.3单链表的读取3.4单链表的插入与删除3.5单链表的整表创建与删除

蘑菇屋·2020-06-20 21:10

【大话数据结构】第六章总结——树（中）

目录前言二叉树特殊二叉树：二叉树的性质：总结前言有一段时间没继续写《大话数据结构》了，说到底还是因为懒！由于树的知识点太多了，所以我分三部分来总结，下面进入二叉树环节！！

Hertter·2020-06-20 21:01

《大话数据结构》第八章查找

《大话数据结构》第八章查找一、顺序查找二、有序表的查找二分法查找插值查找-----改进的二分法查找三、斐波那契查找线性索引查找二叉排序树二叉排序树的查找二叉排序树的插入二叉排序树的删除平衡二叉树(AVL

乌鸦大大·2020-06-20 21:00

大话数据结构（一）数据结构相关概念

因为大话数据结构这本书是基于C语言来描述的，因此对于大部分学习过C、C++、C#、JAVA

苞米地里捉小鸡·2020-06-20 21:24

大话数据结构——读书笔记

今天真心郁闷，跟男盆友斗嘴战斗就算了吧，租个小房子过这么悲摧的生活还被中介欺负。真是的！气死了。奉劝各位亲，以后在北京租房子的话，最好都能找房东直租的，不要无辜被宰呀。等我以后有钱了，有一堆房子需要出租的话，不管过程有多麻烦、多艰辛，反正绝不找中介，免得让他们继续坑人。今天实验室各种开会，学习的内容比较少，勉强发发，也算是收获了吧。加油！第一章数据结构：相互间存在一种或多种特定关系的数据元素的集合

CodingGirl121·2020-06-20 21:44

《大话数据结构》| 第1章数据结构绪论

目录1.3数据结构起源1.4基本概念和术语1.4.1数据1.4.2数据元素1.4.3数据项1.4.4数据对象1.4.5数据结构1.5逻辑结构与物理结构1.5.1逻辑结构1.5.2物理结构1.6抽象数据类型1.6.1数据类型1.6.2抽象数据类型1.7总结1.3数据结构起源数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法1.4

明朗晨光·2020-06-20 21:10

大话数据结构第三章——线性表

1.线性表（List）：零个或多个数据元素的有限序列。线性元素的个数n（n>=0)定义为线性表的长度，当n=0时，称为空表。2.在较复杂的线性表中，一个数据元素可以由若干个数据项组成。3.线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。4.描述顺序存储结构需要三个属性：存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。线性表的最大存储容量：数组长度

tt1075882990·2020-06-20 21:01

《大话数据结构》第一章的一些概念

1.基础概念和术语数据:可以输入到计算机中且能被计算机识别数据元素:组成数据基本单位数据项:数据项是数据不可分割的最小单位(属性)数据对象:性质相同的数据元素的集合,是数据的子集数据结构:是相互之间存在一种或多种特定关系的数据元素的集合2.逻辑结构与物理结构逻辑结构:数据对象中数据元素之间的相互关系集合结构:结构中的结构元素除了同属于一个集合外,没有任何关系线性结构:数据元素之间是一对一的关系,如

MarAlves·2020-06-20 21:13

大话大话数据结构——树

树是大话数据结构中篇幅较多的四章之一，也是十分常见的数据结构。

专业渡劫修仙·2020-06-20 20:13

《大话数据结构》学习笔记(1)

标签（空格分隔）：数据结构算法学习笔记调试的错误就是编程给你最好的东西，因为在每个错误上面都标志着前进的一步。数据结构逻辑结构（数据对象中数据元素之间的相互关系）1.集合结构——数组元素除同一集合外无其他关系2.线性结构——一对一关系3.树形结构——一对多关系4.图形结构——多对多关系物理结构/存储结构（针对内存而言，数据的逻辑结构在计算机中的存储形式）1.顺序存储结构2.链式存储结构算法的设计要

ImAoJin·2020-06-20 20:07

大话数据结构第一章数据结构绪论

1.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。2.数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。3.程序设计的实质，是对一个确定的问题选择一个好的结构，加上设计一种好的算法。4.数据：描述客观事物的符号，可以被计算机操作的对象，能被计算机识别，并被输入给计算机处理的符号的集合。5.数据元素：组合数据、有一定意义的基本单位，在计算机

温文尔雅的流氓·2020-06-20 20:25

大话数据结构--第三章线性表

线性表（List）：零个或多个数据元素的有限序列。有限序列：有且仅有直接前驱元素直接后继元素数据元素：由相同类型的一个或多个数据项组成线性表的抽象数据类型（基本操作）增（ListInsert）、删（ListDelete，ClearList）、初（InitList）、查（ListEmpty，GetELem，LocateElem、ListLength）复杂操作=基本操作的组合线性表的存储结构顺序存储结

戴黛·2020-06-20 20:01

《大话数据结构》第一章-数据结构绪论

本文是对《大话数据结构》一文第一章的总结。一、学习数据结构的重要性：看过知乎和教材都写了很重要。为什么很重要，我还不能深刻地理解。

会飞的鱼-flyfish·2020-06-20 20:14

《大话数据结构》之第一、二章

第一章：数据结构绪论程序设计=数据结构+算法数据可以输入到计算机中，并能被计算机程序处理的符号集合（包括数值类型和声音，图像，视频等非数值类型）数据元素（记录）组成数据的，有一定意义的基本单位。可以理解为class的父子类关系，如classCat/Dog/DuckextendsAniaml；猫，狗，鸭是动物类的数据元素数据项一个元素可以由若干个数据项组成，数据项是不可分割的最小单位。可以理解为，一

Cenny_·2020-06-20 20:20

3.线性表之链式存储结构（单链表）

wsg_fun·2020-06-16 17:00

大话数据结构读书笔记-排序

1.排序的基本概念与分类定义：假设含有n个记录的序列为\({r_1,r_2,...,r_n}\),其相应的关键字分别为\({k_1,k_2,...,k_n}\)，需要确定1,2,...,n的一种序列\(p_1,p_2,...,p_n\),使得其对应的关键字满足\(k_{p1},k_{p2},...k_{pn}\)（非递减或非递增）关系，即使得序列成为一个按关键字有序得序列\({r_{p1},r_{

川南烟雨·2020-04-29 15:00

大话数据结构(第三章)-线性表

tip:线性表(List):零个或多个数据元素的有限序列存储结构:顺序存储结构:用一段地址连续的存储单元以此存储线性表的数据元素。通常用数组实现这一结构。逻辑相邻的元素物理地址也相邻。优点:节省存储空间,随机存取(直接访问)表中元素。缺点:插入和删除操作需要移动元素。链式存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。不要求逻辑相邻的元素

AnnieAri·2020-04-11 10:07

时间复杂度学习笔记

最近在读《大话数据结构》，终于找到一个能看得明白的解释了，好记性不如烂笔头，索性记录一下。一般来说，常见的时间复杂度有o(1)常数阶,o(n)线性阶,o(n²)平方阶等。

翻了两次身的咸鱼·2020-04-10 16:05

二叉树必知必会-基础篇

本篇基于《大话数据结构》而写，非常推荐的入门书籍，如果能力较强可以直接去啃《数据结构和算法》。

绝代锋华·2020-04-08 23:03

《大话数据结构》第一章读书笔记

书本是来自程杰老师的《大话数据结构》，老师在书中自称封清扬第一章数据结构绪论1.3数据结构起源数据结构是一门研究非数值计算的程序设计问题中的操作对象，一级它们之间的关系和操作等相关问题的学科。

参天·2020-04-08 13:51

多路查找树 (2-3树，2-3-4树，B树，B+树)

更为详细内容请参看《大话数据结构》第8章相关内容多路查找树(multi-waysearchtree)，其每一个节点的孩子数可以多于两个，且每一个节点处可以存储多个元素。

cb_guo·2020-04-08 01:55

《大话数据结构》-程杰著阅读笔记day3 2017-10-2 周一

唠嗑时隔两周再来写这篇笔记，是因为对于我这种大学本着及格就好的学神来说这一章节还是有点难度和思考，有些东西知道，但是具体细节已经没有概念了，所以需要认真思考和总结一下，所以在此还是想跟各位学生党朋友说一句，学习要有目标，有些东西你觉得没什么用可能是你还没接触到，等到真的需要你的这一些知识的时候就悔之晚矣了。好了，话不多说，展开这次的笔记，第三章-线性表。第三章线性表线性表（list）：零个或多个数

taobingzhi·2020-03-31 19:03

算法入门书籍该怎么选？快速找到适合你的书籍（详细，内含彩蛋哦~）

算法四、大话数据结构五、趣学算法六、数据结构与算法分析Java语言描述七、我的第一本算法书附：视频讲解Java数据结构和算法：图解Java数据结构和算法（韩顺平老师讲解）彩蛋小乔选书辛酸路：在我初入门学习算法时

小乔的编程内容分享站·2020-03-31 12:00

人生

《大话数据结构》中的一篇小文章。人生，就像是一个很大的栈演变。出生时你赤条条地来到人世，慢慢地长大，渐渐地变老，最终还得赤条条地离开世间。人生，又仿佛是一天一天小小的栈的重现。

张伟松·2020-03-31 01:41

数据结构 -《大话数据结构》读书笔记(2)

文章共分为三篇第一篇：数据结构-《大话数据结构》读书笔记(1)一、数据结构绪论二、算法三、线性表第二篇：数据结构-《大话数据结构》读书笔记(2)四、栈与队列五、串六、树七、图第三篇：数据结构-《大话数据结构

Q以梦为马·2020-03-29 12:54

《大话数据结构》读书笔记--持续更新中...

第一章数据结构绪论数据数据：人类、动物、植物...数据对象：人类数据元素：一个人数据项：眼、耳、鼻...(数据不可分割的最小单位)Snip20170718_13.png结构逻辑结构：集合结构、线性结构、树形结构、图形结构物理结构：顺序存储结构、链式存储结构Snip20170718_14.png抽象数据结构类型Snip20170718_12.png第二章算法示例Snip20170718_15.png

imChay·2020-03-29 09:58

《大话数据结构》读书笔记（2）：算法

2.4算法的定义解决特定问题求解步骤的描述，在计算机中表现为指令的而有限序列，并且每条指令表示一个或对各操作2.5算法的特性输入、输出、有穷性、确定性和可行性2.7算法效率的度量方法2.7.1事后统计法2.7.1事前分析法时间取决于算法性能和输入规模2.8函数的渐进增长算法时间复杂度随输入规模增大的增大速度2.9算法的时间复杂度2.9.1算法时间复杂度的定义：在进行算法分析时，语句总的执行次数T(

游手于斯·2020-03-25 00:16

大话数据结构-第4章栈与队列

第4章栈与队列4.2栈的定义栈(stack)是限定仅在表层进行插入和删除操作的线性表允许插入和删除的一端称为栈顶(top)另一端称为栈底(bottom)后进先出(LastInFirstOut)线性表,简称LIFO栈的插入操作:进栈,压栈,入栈栈的删除操作:出栈,弹栈栈本身是一个线性表,之前讨论的有关线性表的顺序存储和链式存储对于栈同样适用4.4栈的顺序存储结构及实现4.5两栈共享空间4.6栈的链式

iOS_愛OS·2020-03-22 14:01

《大话数据结构》第三章-线性表

一、线性表的定义线性表：零个或多个数据元素的有限序列。这个定义主要涉及到两点：1、线性表是一个序列，元素之间是有顺序的。2、线性表的元素是有限的。在线性表中，一个数据元素可以由若干个数据项组成。线性表中的数据元素必须是相同类型的。二、线性表的抽象数据类型ADT线性表（List）Data线性表的数据对象集合为{a1,a2,......,an},每一个元素的类型为DataType。其中，除第一个元素a

会飞的鱼_flyfish·2020-03-21 20:07

大话数据结构树

树的定义树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中，有且仅有一个特定的称为根(Root)的结点，当n>1时，其余结点可分为m(m>0)个互不相交有限集T1，T2。。。Tm，其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)。树对于树的定义还要强调2点:(1)n>0时根结点是唯一的，不可能存在多个根结点，只能有一个根结点。(2)m>0时子树的个数

梦泪_·2020-03-20 12:54

《大话数据结构》4栈与队列

1.栈与队列都是线性表；栈：限定仅在表尾进行插入和删除操作的线性表。队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。2.两栈共享空间:（线性存储）数组的两个端分别作为两个栈的栈底。两个栈如果增加元素，就是从两端向中间延伸。3.栈的作用：递归，四则预算表达式求值。斐波那契数列：四则运算表达式求值：后缀表达式：4.队列：FIFO，顺序存储出列时间复杂度O(n)。循环队列（线性存储）。

晓晓恺·2020-03-20 06:35

<<大话数据结构>>之浅谈简单选择排序

Youhaveadream,yougottoprotectit.大话数据结构修改版.png简单选择排序算法的简介、原理以及特点选择排序（Selectionsort）是一种简单直观的排序算法。

神经骚栋·2020-03-17 18:10

王谙然·2020-03-17 07:01

大话数据结构 - 线性表

代码GitHub地址线性表线性表需要相同的数据类型线性表的处理方式都是先取代，后目的。比如删除链式线性表的某个节点的流程，先取代deletepoint使它的前驱节点指向它的后继节点，这样就完成了取代。然后再free()掉这个节点，这样就达到了目的。再比如加入某个节点，先使addpoint指向addindex要加入处的后继节点，这即取代。然后再使addindex的前驱节点指向addpoint。解题步

HikariCP·2020-03-13 04:33

《大话数据结构》学习笔记第三章线性表

线性表1.顺序存储结构[数组]定义：用一段地址连续的存储单元一次存储线性表的数据元素描述顺序存储结构需要三个属性：存储空间的起始位置线性表的最大存储容量（数组长度）MaxSize线性表的当前长度length由于线性表顺序存储，任意位置均是相等时间，所以存入或取出数据的时间性能为O(1)因此叫做随机存取结构插入与删除：插入时，之后的每个元素要后退删除时，之后的每个元素要前进插入与删除时间复杂度都是O

九乡河小肥猪·2020-03-11 21:53

《大话数据结构》学习笔记第一章数据结构绪论

1.基本概念和术语数据：描述客观事实的的符号，计算机中可以操作的对象，能被计算机识别，并输入给计算机处理的符号的集合。数据元素：组成数据、有一定意义的基本单位数据项：数据不可分割的最小单位。一个数据元素可以由若干个数据项组成。数据对象：性质相同的数据元素的集合，是数据的子集性质相同：数据元素具有相同数量和类型的数据项数据对象简称为数据数据结构：是相互之间存在一种或多种特定关系的数据元素的集合2.逻

九乡河小肥猪·2020-03-09 23:51

《大话数据结构》3线性表

1.线性表：零个或是多个数据元素的有效序列。有序。有限。一对一。类型一致。2.线性表顺序存储方式:一维数组。（三属性：存储空间起始顺序，最大存储容量，当前长度）线性表长度<=数组长度。查询时间复杂度O(1)，删除插入O(n)。3.线性表的链式存储结构：链表，头指针，节点和指针。头指针必要。单链表插入单个数据时间复杂度O(n)与线性表没差，但是找到位置后插入删除大量数据非常有优势。4.静态链表：数组

晓晓恺·2020-03-03 06:54

大话数据结构线性表

线性表(List)：零个或多个数据元素的有限序列。线性表的顺序存储结构:用一段地址连续的存储单元依次存储线性表的数据元素。描述顺序存储结构的三个属性:(1)存储空间的起始位置(2)线性表的最大容量(3)线性表的当前长度线性表的链式存储结构:为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息(即直接后继的存储

梦泪_·2020-03-03 03:59

图

firsteditor:20170625lasteditor:20170625一、定义二、存储结构三、遍历深度优先遍历广度优先遍历思想大话数据结构p242大话数据结构p242邻接矩阵的广度优先遍历四、最小生成树切分定理切分

菜鸡也会飞·2020-03-02 05:51

大话数据结构(第二章)-算法总结

tip:数据结构与算法的关系是相互依赖不可分割的定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,并且每条指令代表一个或多个操作。特性:有穷性、确定性、可行性、输入、输出设计要求:正确性(首先要有正确的结果,不正确要这算法何用!!)、可读性(不要几天后只有机器懂得这个算法,其他人甚至自己都不知道这算法是干啥的)、健壮性(具有处理特殊情况的能力,不要给轻易的崩溃掉)、高效率和低存储

AnnieAri·2020-03-02 00:49

大话数据结构算法

算法的五个特性:输入，输出，有穷性，确定性，可行性算法设计的要求:正确性，可读性，健壮性，时间效率高和存储量低算法的度量方法:事后统计方法(不科学，不准确),事前分析估算方法算法时间复杂度:在进行算法分析时，语句总的执行次数T(n)是关羽问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间度量，记作:T(n)=O(f(n))。他表示随问题规模n

梦泪_·2020-03-01 02:30

《大话数据结构》-程杰著阅读笔记day1 2017-9-10 周日

为何会读这本书？算上实习工作三年，一直是不温不火，行尸走肉般的在不大不小的公司上下班，签到打卡（相信很多刚毕业的人都会有这种体会，告诉我，我不是一个人QAQ）。前一段时间找工作的时候，看了看阿里，网易等知名互联网公司的招聘要求，发现除了对招聘岗位的技能要求之外，也都会有数据结构和设计模式这一块的要求，但是对这一块特别空白，简历连投都不敢投，为了有更大的空间和提升，我觉得有必要静下心来学习和掌握这两

taobingzhi·2020-02-29 15:40

大话数据结构笔记(一)

大话数据结构作者:封清扬数据:是描述客观事物的符号，是计算机中可以操作的对象，是计算机中可以操作的对此，是能被计算机识别，并输入给计算机处理的符号集合。

指尖猿·2020-02-25 03:06

《大学专业生涯计划书单》

*《C++标准程序库》*《STL源码剖析》*《C语言深度剖析》2、飞机中的战斗机→数据结构与算法《数据结构》-严蔚敏《数据结构联考复习指导》-王道论坛剑指offer*大话数据结构《算法设计与分析》-王晓东编程之美编程珠玑

db5bacb5a79c·2020-02-25 02:47

《大话数据结构》第二章-算法

一、数据结构与算法的关系数据结构与算法是相互依赖，不可分割的。本书所谈及的算法，为了更好地理解好数据结构，并不会详细谈及算法的方方面面。二、算法的定义算法，通俗地讲，是描述解决问题的方法。如今普遍认可的算法定义是：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。对于特定的问题，是可以有多种算法来解决的。三、算法的特性算法有五个基本特性：输入、输出、

会飞的鱼_flyfish·2020-02-23 18:16

Head First设计模式之观察者模式

早就对“设计模式”这个词有所耳闻,最早是在大一看《大话数据结构》这本书的背后看到这个系列还有个《大话设计模式》,我当时还以为这个“设计模式”恐怕是给设计师看的吧，当然这是望文生义了。

浪浪的麦子·2020-02-23 11:05

《大话数据结构》-程杰著阅读笔记day4 2017-10-22 周日

今天终于开始接着继续《大话数据结构》的阅读笔记。

taobingzhi·2020-02-20 02:33

推荐频道

《大话数据结构》