摘要:
概念 栈: 先进后出 队列:先进先出 实现 数组仿真栈 链表仿真栈 顺序栈公用 循环队列 链式队列 阅读全文
摘要:
数据结构 树 概念 树是一种递归定义的数据结构,是一种重要的非线性数据结构,树可以是一棵空树,它没有任何结点,也可以是一课非空树,至少含有一个结点。 相关术语 节点的度: 一个节点含有的子树的个数称为该节点的度。 叶节点或终端节点: 度为0的节点称为叶节点。 树的度: 一棵树中,最大节点的度称为树的 阅读全文
摘要:
python 进程和线程 概念 GIL: 全局解释锁,解决了不同线程同时访问统一资源时,数据保护问题。python 虽然是多线程,但是因为GIL,实际上是是单线程,由CPU轮询,假线程。(一个线程运行一段时间后会释放GIL, 另一个线程获取GIL便会执行,然后再释放) 进程: 是具有一定独立功能的程 阅读全文