data 数据data element 数据元素data item 数据项data object 数据对象data structure 数据结构ADT (Abstruct Date Type) 抽象数据类型alogrithm 算法correctness 正确性readability 可读性robus ...
分类：
其他好文 时间：
2019-03-03 17:36:55
阅读次数：
333
表的抽象数据类型 ADT list: #一个表的抽象数据类型 List(self) #表的构造操作，创建一个空表 is_empty(self) #判断self是否为一个空表 len(self) #获得self的长度 prepend(self， elem) #将元素elem加入表中作为第一个元素 ap ...
分类：
编程语言 时间：
2019-02-27 12:57:45
阅读次数：
178
STL提供3种特殊的数据结构：栈，队列与优先队列 1.栈：符合“后进后出”，有push和pop两种操作 其中push把元素压入栈顶，而pop从栈顶把元素“弹出”。头文件<stack> 声明栈：stack<int>s; 2.优先队列：是一种抽象数据类型，行为有些像队列，但先进队列的元素不是先进队列的元 ...
分类：
其他好文 时间：
2019-02-09 22:24:34
阅读次数：
227
定义：零个或多个数据元素的有限序列 特点： 它是一个序列 。数据元素之间是有序的 。数据元素是一对一的关系 有限性 。线性表中数据元素的个数是有限的 。零个元素的有限序列被称为空表 线性表的常见操作：（增删改查） 创建和初始化（排队），查找（寻找），插入，删除，清空 ADT 线性表（Sequence ...
分类：
其他好文 时间：
2019-01-16 00:17:59
阅读次数：
140
java集合基本概念????在《Java核心编程技术（第二版）》中是这样介绍java集合的：java中的集合框架提供了一套设计优良的接口和类，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，这是我们常用的且在数据结构中熟知的，例如：Maps，Sets，Lists，Arrays等，并且Java用面向对象的设计对这些数据结构和算法进行了封装，这极大地减轻了程序员
分类：
其他好文 时间：
2019-01-14 16:00:21
阅读次数：
210
在计算中, 一个哈希表(hash table 或hash map) 是一种实现关联数组(associative array) 的抽象数据类型, 该结构可以将 键映射到值。 哈希表使用 哈希函数/散列函数 来计算一个值在数组或桶(buckets)中或槽(slots)中对应的索引,可使用该索引找到所需的 ...
分类：
其他好文 时间：
2019-01-07 21:08:55
阅读次数：
200
c++面向对象复习 c++考试主要是选择题和判断题考基本概念，然后是上机编程，所以我总结了做过的选择判断题的一些概念和一些基本代码。 此篇博客主要涉及类与对象，继承，友元，运算符重载，多态等知识点。 <1>常考基本概念 1. 类是创建对象的样板 2. 类是抽象数据类型的实现 3. 类是具有共同行为的 ...
分类：
编程语言 时间：
2018-12-30 22:05:12
阅读次数：
229
什么是树 在计算器科学中， 树 （英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n 0）个有限节点组成一个具有层次关系的集合。 树的特点 ? 每个节点有零个或多个子节点； ? 没有父节点的节点称为根节点； ? 每一个非根 ...
分类：
编程语言 时间：
2018-12-27 13:17:52
阅读次数：
250
今天不瘦给大家分享一下redis第二个基本数据类型：列表。如果大家了解基本数据结构，相信大家对列表不会陌生，比如在C语言中我们可以使用数组实现一个列表，也可以使用链表实现一个列表（列表链表傻傻分不清楚，列表是一种抽象数据类型，链表为一种实现方式）。 言归正传，那redis是怎么实现列表的呢？答案是： ...
分类：
其他好文 时间：
2018-12-20 00:00:52
阅读次数：
236
Go中字典类型是散列表（hash table）的一个实现，其官方称谓是map。散列表是一个实现了关联数组的数据结构，关联数组是用于表示键值对的无序集合的一种抽象数据类型。Go中称键值对为键-元素对，它把字典中的每个键都看作与其对应的元素的索引，这样的索引再同一个字典值中是唯一的。下面的代码声明了一个 ...
分类：
其他好文 时间：
2018-12-09 10:37:11
阅读次数：
187
