1、栈的概念 栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶（top）、另一端为栈底（bottom），不含任何数据元素的栈称为空栈。又称为后进先出的线性表（LIFO结构） 栈的插入操作称为入栈（压栈），栈的删除操作称为出栈（弹栈） 2、栈的抽象数据类型 3、栈的顺序 ...
分类：
其他好文 时间：
2019-07-03 12:02:03
阅读次数：
88
1.基本数据类型、引用数据类型 基本数据类型 1、在基本数据类型中，除了boolean类型所占长度与平台有关外，其他数据类型长度都是与平台无关的。比如，int永远占4个字节（1 Byte = 8 bit）。 2、void不是基本数据类型 3、基本数据类型的默认值仅在作为类中属性时生效，在方法内部必须 ...
分类：
其他好文 时间：
2019-06-18 18:35:52
阅读次数：
118
什么是数据结构？ 关于“数据结构”一词的解释众多，比如维基百科中对于“数据结构”的定义是这样的：“数据结构是计算机中存储、组织数据的方式”。又如《数据结构与算法分析》中的解释：“数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现” 数据结构包括：线性结构和非线性结构。 ...
分类：
其他好文 时间：
2019-05-31 23:13:36
阅读次数：
128
断言和防御性编程 目录回忆：设计和抽象数据类型 断言 什么断什么不断 使用断言的指导方针 防御性编程 防御型编程的技巧 回忆 第一层防御：使bugs不可能 最好的防御bug的方法就是在设计的时候就尽量避免bug - 静态检查：在编译的时候，可以抓住许多bug - 动态检查：比如数组溢出 - 不变量： ...
分类：
其他好文 时间：
2019-05-21 00:13:32
阅读次数：
194
"【学习总结】《大话数据结构》 总" 启示： 线性表：零个或多个数据元素的有限序列。 目录 3.1 开场白 3.2 线性表的定义 3.3 线性表的抽象数据类型 3.4 线性表的顺序存储结构 3.5 顺序存储结构的插入与删除 3.6 线性表的链式存储结构 3.7 单链表的读取 3.8 单链表的插入与删 ...
分类：
其他好文 时间：
2019-05-17 13:37:55
阅读次数：
101
什么是结构体？结构体（struct）是用户自定义的类型，它代表若干字段的集合，可以用于描述一个实体对象，类似Java中的class，是golang面向对象编程的基础。结构体的概念在软件工程上的旧术语是ADT(抽象数据类型:AbstractDatetype)。在c++它也是存在，并且名字也是struct，在面向对象的编程语言中，跟一个无方法的轻量级类一样。因为在Go语言中没有类的概念，所以在go中结
分类：
其他好文 时间：
2019-05-04 20:09:10
阅读次数：
209
定义 比较 抽象数据类型 存储结构 朴素模式匹配 KMP模式匹配【PDF版本可以私信 】 ...
分类：
其他好文 时间：
2019-04-17 18:11:18
阅读次数：
164
抽象数据类型（abstract data type， ADT）是带有一组操作的一些对象的集合。对于集合ADT, 可以有像添加（add）、删除（remove）以及包含（contain）这样一些操作。 ArrayList：插入和 删除的花费存在潜在开销。最坏的情况下，在位置0的插入，首先需要将整个数组后 ...
分类：
其他好文 时间：
2019-03-31 15:24:12
阅读次数：
169
面向对象4大特性：抽象，封装，继承，多态。 抽象：在类的设计层次：将某些事务的共同属性提取出来集合到一个类；类与对象之间的关系：类时抽象的，对象是具体的，类是对象的模板，对象的创建时以类未模板的，同一个类创造出来的对象具有共同的属性，但属性值不同。 封装：利用抽象数据类型将数据和基于数据的操作封装在 ...
分类：
其他好文 时间：
2019-03-17 10:39:01
阅读次数：
143
01 日期抽象数据类型设计与实现 ========================= 1.思维导图及学习体会 1.1第一章绪论知识点思维导图 思维导图如下： 1.2 学习体会 ~~~ 寒假玩疯了，没有看视频，很少打代码，以至于刚开学的时候没跟上，看书看的吃力，听课也很懵逼，还好现在调整过来了。 上学 ...
分类：
其他好文 时间：
2019-03-10 17:50:16
阅读次数：
148
