![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 52
Thierryxc
自学编程
展开
-
二叉树ADT
二叉查找树 二叉查找树是一种结合了二分查找策略的链接结构。二叉树的每个节点都包含一个项和两个指向其他节点(称为子节点:左节点/右节点)的指针。其顺序按照按照如下规定:左节点的项在父节点的项的前面;右节点的项在父节点的项的后面。 二叉树ADT 二叉查找树接口(tree.h)接口中的函数是使用二叉树ADT的程序员可以操作的: #ifndef _TREE_H_#define _TREE原创 2017-08-07 20:09:48 · 3266 阅读 · 1 评论 -
队列ADT
C语言中使用抽象数据类型方法编程的三个步骤以抽象、通用的方式描述一个类型,包括该类型的操作。设计一个函数接口表示这个新类型。编写具体代码实现这个接口。 定义队列抽象数据类型队列(queue)是具有两个特殊属性的链表: 新项只能添加到链表末尾;只能从链表开头移除项; 队列是一种先进先出(FIFO)的数据形式。 抽象定义: 定义接口(queue.h接口头文件)//Queue的原创 2017-08-07 20:09:18 · 1218 阅读 · 0 评论 -
抽象数据类型(ADT)
抽象数据类型(ADT)理论基础定义新的类型什么是类型?类型特指两类信息:属性和操作。 假设要定义一个新的数据类型: 首先,必须提供存储数据的方法,例如设计一个结构。其次,必须提供操控数据的方法。 计算机科学领域已开发了一种定义新类型的好方法,用3个步骤完成抽象到具体的过程。 提供类型属性和相关操作的抽象描述。这些描述既不能依赖特定的实现,也不能依赖特定的编程语言。这种正式的抽象描述被原创 2017-08-07 20:08:43 · 1342 阅读 · 0 评论 -
Java集合与泛型
Java几个常用的集合ArrayListTreeSet:以有序状态保持并可防止重复HashMap:可用成对的name/value来保存与取出LinkedList:针对经常插入或删除中间元素所设计的高效率集合HashSet:防止重复的集合,可快速的找寻相符的元素LinkedHashMap:类似HashMap,但可以记住元素插入的顺序,也可以设定成依照元素上次存取的先后来排序用Collec原创 2017-08-19 16:44:09 · 421 阅读 · 0 评论