搜索资源列表
-
0下载:
以二叉链表为存储结构,建立二叉树、先序遍历二叉树、求二叉树节点总数、叶子数、树高度的算法。队列抽象数据类型的顺序、链式表示与实现,并可对上面建立的二叉树按层次遍历。-List in Binary for the storage structure, the establishment of binary tree, the first tree traversal, and the total number of tree nodes, the number of leaves, tree he
-
-
0下载:
C 程序设计语言定义了两个标准的内存管理函数:malloc() 和 free()。C 程序员经常使用那些函数在运行时分配缓冲区,以便在函数之间传递数据。然而在许多场合下,您无法预先确定缓冲区所需的实际大小,这对于构造复杂的 C 程序来说,可能会导致几个根本性的问题。一种自我管理的抽象数据缓冲区概括地给出了抽象缓冲区的伪 C 代码实现,并详细介绍了采用这种机制的优点。-C programming language defines two standard memory management fun
-
-
0下载:
有理数的运算 数据结构 数据抽象类型设计 有理数四则运算-Computing rational numbers abstract data type of data structure design rational arithmetic
-
-
0下载:
在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比赛规定的运行时间(1~3秒)内计算出试题需要的结果,只能采用一种全新的抽象的特殊数据结构——并查集来描述。-N ele
-
-
0下载:
根据线性表的抽象数据类型的定义,选择下面任一种链式结构实现线性表, 并完成线性表的基本功能。 线性表存储结构(五选一): 1、 带头结点的单链表 2、 不带头结点的单链表 3、 循环链表 4、 双链表 5、 静态链表 线性表的基本功能: 1、构造:使用头插法、尾插法两种方法 2、插入:要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他:可自行定义 编写测试main()函数测试线性表的正确性-According to the linear form of
-
-
0下载:
二叉树抽象数据类型,具体功能实现,结构体定义源码-Binary abstract data types, to achieve specific functions, structure definition source
-
-
0下载:
利用LL分析方法实现的语法分析器。语法分析器(Parser)通常是作为编译器或解释器的组件出现的,它的作用是进行语法检查、并构建由输入的单词组成的数据结构(一般是语法分析树、抽象语法树等层次化的数据结构)。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”,并将单词流作为其输入。-LL-implemented method of analysis utilizing the parser. Parser (Parser) is often used as a compil
-
-
0下载:
利用LR分析方法实现的语法分析器。语法分析器(Parser)通常是作为编译器或解释器的组件出现的,它的作用是进行语法检查、并构建由输入的单词组成的数据结构(一般是语法分析树、抽象语法树等层次化的数据结构)。语法分析器通常使用一个独立的词法分析器从输入字符流中分离出一个个的“单词”,并将单词流作为其输入。-LR-implemented method of analysis utilizing the parser. Parser (Parser) is often used as a compil
-
-
0下载:
本书为超级畅销书《大话设计模式》作者程杰潜心三年推出的扛鼎之作!以一个计算机教师教学为场景,讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述,大量引用了各种各样的生活知识来类比,并充分运用图形语言来体现抽象内容,对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比,本书内容趣味易读,算法讲解细致深刻,是一本非常适合自学的读物。(This book is a super - selling book, "big talk design model
-