哎喂,别急着看啊,我还没有编辑好就误点发布了,今天晚上开完会回去就整理好,第二天回来看啊! 一.链表 动态数组、栈、队列底层都是依托静态数组实现的,靠resize来解决固定容量问题。 链表是真正的动态数据结构,是一种最简单的一种动态数据结构。 更深入的理解引用(或者指针)。 更深入的理解递归。 辅助 ...
分类:
其他好文 时间:
2019-04-08 21:16:31
阅读次数:
181
为什么要研究树结构? 树结构并不抽象,例如家谱,文件夹等等 优点: 高效 何为二叉树? 和链表一样,是动态数据结构,是天然递归结构(每个结点的左子树也是二叉树),但是是非线性的 二叉树具有唯一根节点,每个结点最多只能分两个叉,每个结点最多有两个孩子,每个结点最多有一个父亲 一个孩子都没有的结点称为叶 ...
分类:
其他好文 时间:
2018-11-22 02:34:32
阅读次数:
180
什么是链表链表是一种线性结构,也是最基础的动态数据结构。我们在实现动态数组、栈以及队列时,底层都是依托的静态数组,靠resize来解决固定容量的问题,而链表是真正的动态数据结构。学习链表这种数据结构,能够更深入的理解引用(或者指针)以及递归。其中链表分为单链链表和双链链表,本文中所介绍的是单链链表。链表中的数据是存储在一个个的节点中,如下这是一个最基本的节点结构:classNode{Ee;Node
分类:
其他好文 时间:
2018-11-09 20:58:31
阅读次数:
148
链表是最简单的动态数据结构,数据存储在节点(Node)中,其节点的数据结构如下: 我们可以把链表理解成为一个火车,每个链表,其实就是一节车厢,数据存储在车厢中中,而每个火车节都有一个指针,连接着下一个火车节。 链表有一个优点: 真正的动态数据结构,无需关系创建的空间是否过大,不需要像数据一样担心容量 ...
分类:
其他好文 时间:
2018-08-26 15:38:54
阅读次数:
126
1.. 二叉树 跟链表一样,二叉树也是一种动态数据结构,即,不需要在创建时指定大小。 跟链表不同的是,二叉树中的每个节点,除了要存放元素e,它还有两个指向其它节点的引用,分别用Node left和Node right来表示。 类似的,如果每个节点中有3个指向其它节点的引用,就称其为"三叉树"... ...
分类:
其他好文 时间:
2018-07-10 12:55:04
阅读次数:
173
第八章 1. 内存管理模型 (1)静态:程序开始时就已分配好 ·在程序执行期内实体至多关联一个运行时对象 - 实体:属性、参数、局部变量和结果等在代码中的名字,其值为对象或对对象的引用 - 在执行过程中的某个阶段,如果x的值是O或对O的引用,则实体x附加到对象O 类型 ·不支持递归和创建动态数据结构 ...
分类:
其他好文 时间:
2018-06-16 23:36:43
阅读次数:
335
20172312 2017-2018-2 《程序设计与数据结构》第10周学习总结 教材学习内容总结 本周的十三章其实不是很难(或者说我个人认为不是很难),感觉本周的难点更偏向于实验,尤其是第三,四项实验的难度,相当之大。 本周内容: 对象具有良好定义的接口,这是一种实现集合的机制。 动态数据结构的大 ...
分类:
其他好文 时间:
2018-06-04 00:13:21
阅读次数:
166
相信入职快有5个月了,目前项目做过HIS,zySystem,ComStoreSystem当然今天不是来介绍的,后期直到第四个月后APP护身宝经理拍板今后也就是明年正式交于我们团队接手与扩展,运维。虽然一开始并没有强烈,但后期种种意向表明是让我们学习新语言-PHP,因为我们团队都是C#,其他类型后台语 ...
分类:
Web程序 时间:
2017-12-24 11:12:56
阅读次数:
379
any是一种特殊的容器,它只能容纳一个元素,但这个元素可以是任意类型; 可以用any保存任何类型,在任何需要的时候取出它; 这种功能和shared_ptr<void>类似,但是any是类型安全的; any不是一个模板类,但是其有模板构造函数,从而实现任意类型; 空的any构造函数创建一个空的any对 ...
分类:
其他好文 时间:
2017-07-11 11:21:11
阅读次数:
193
学堂在线学习笔记 链表的概念与结点类模板 顺序访问的线性群体--链表类 链表是一种动态数据结构,可以用来表示顺序访问的线性群体; 链表是由系列结点组成,结点可以在运行时动态生成; 每一个结点包括数据域和指向链表中下一个结点的指针(即下一个结点的地址)。如链表中每个结点中只有一个指向后继结点的指针,则 ...
分类:
编程语言 时间:
2017-03-15 00:06:29
阅读次数:
214