[开源]基础数据结构应用模块(包含一个高效动态内存池)

小白熊 · 发表于 2018-6-7 20:01:05

此模块仅仅使用了系统核心支持库，全由基本内存操作+算法完成
目前模块提供以下类：
1.内存堆bx  用于基础的内存堆操作

2.临界区bx  用于保证线程安全

3.动态内存池bx 一个高效的可动态分配内存长度，而不是固定单元长度的内存池。
并支持自动处理合并可合并的内存区块(以高效的左右探查方式寻找可合并的内存块)。
自动寻找更加合适的大小的内存块作为分配使用以减少碎片发生的可能等

4.单元内存池bx 比动态内存池更加高效，也更加简单，极低的内存碎片发生的可能，但是分配的内存空间是固定大小的单元

5.链表bx 高效的链表结构

6.栈bx 高效的栈结构栈总是后入先出

7.队列bx  高效的队列结构  队列总是先入先出

8.树bx 功能强大，高效的基础树结构

9.二叉查找树bx  序列化的二叉树

10.散列树bx 功能可看作是哈希表，存取键值，不允许重复键,可定制此树功能，散列树选择从2开始的连续质数来建立一个十层的哈希树。
第一层结点为根结点，根结点下有2个结点；第二层的每个结点下有3个结点；依此类推，即每层结点的子节点数目为连续的质数。

此模块可能存在一些暂未解决的缺点，接下来将跟进更新解决。缺点在模块类里面有注释

基础数据结构应用.e (113.03 KB, 下载次数: 225)

kwfxy123 · 发表于 2024-7-23 13:29:17

year1970 · 发表于 2024-1-27 09:34:30

感谢分享

kula1900 · 发表于 2023-12-22 19:51:44

支持开源~！感谢分享

283688410 · 发表于 2023-1-28 21:32:17

谢谢分享

胖虎O · 发表于 2022-6-6 16:16:32

感谢分享

zbx · 发表于 2021-2-21 09:14:41

6666666666666

zbx · 发表于 2021-2-14 17:16:49

6666666666666

laneagle007 · 发表于 2019-2-15 23:09:38

正好需要, 感谢

iAmBition · 发表于 2018-11-22 23:26:33

由于此动态内存池能尽量的减少内存碎片，所以基本很少情况会因为内存碎片而导致分配内存慢

		自动登录	找回密码
密码			注册

[易语言软件开源] [开源]基础数据结构应用模块(包含一个高效动态内存池)

点评

评分