普贤教程 › 包参考

datastruct 包

常用数据结构

项	值
包名	`datastruct`
版本	`0.2.0`
可用版本	`0.1.0 / 0.2.0`
入口	`datastruct.px`
分类	`数据结构`
文件数 / 行数	`1 / 192`

安装与引入

bash

pxpkg init          # 首次
pxpkg add datastruct@0.2.0
pxpkg install

import datastruct

所属分类教程：数据结构

公开接口

函数	参数
`ds_heap_new`
`ds_lru_new`	`cap`
`ds_queue_new`
`ds_stack_new`

其余 24 个 def（内部与辅助，可直接调用但不属稳定接口）

函数	参数
`ds_heap_push`	`h, prio, v`
`ds_heap_pop`	`h`
`ds_heap_peek`	`h`
`ds_heap_size`	`h`
`ds_lru_get`	`cache, k, default=null`
`ds_lru_has`	`cache, k`
`ds_lru_len`	`cache`
`ds_lru_touch`	`cache, k`
`ds_lru_set`	`cache, k, v`
`ds_queue_push`	`q, v`
`ds_queue_pop`	`q`
`ds_queue_peek`	`q`
`ds_queue_len`	`q`
`ds_stack_push`	`s, v`
`ds_stack_pop`	`s`
`ds_stack_peek`	`s`
`ds_stack_len`	`s`
`ds_deque_new`
`ds_deque_push_front`	`dq, v`
`ds_deque_push_back`	`dq, v`
`ds_deque_pop_front`	`dq`
`ds_deque_pop_back`	`dq`
`ds_sorted_insert`	`arr, v`
`ds_bsearch`	`arr, v`

包内说明（源码头注释）

text

============================================================
普贤生态库：registry/datastruct —— 常用数据结构
------------------------------------------------------------
纯函数库（无 IO、无状态），编译（px build）与解释（px run）双模式一致。
最小堆：ds_heap_new/push(prio,v)/pop/peek/size
LRU：   ds_lru_new/get/set/has/len（容量淘汰，MRU 在后）
队列：  ds_queue_new/push/pop/peek/len
栈：    ds_stack_new/push/pop/peek/len
实现说明：
大数据量请换理想二叉堆）
- 无 list 删除原语，LRU/队列入队出队用切片重建（元素少时开销可忽略）
============================================================