随笔分类 - 数据结构与算法
数据结构与算法
摘要：顺序存储结构表示的线性表，在做插入或删除操作时，平均 需要移动大约一半的数据元素。当线性表的数据元素量较大， 并且经常要对其做插入或删除操作时，这一点需要考虑
阅读全文
摘要：指在某种逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：其操作改变原逻辑结构的值；如：结点个数，结点内容等。 引用型运算：其操作不改变原逻辑结构的值。基本运算： 建立 查找 读取 插入 删除
阅读全文
摘要：在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
阅读全文
摘要：树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的
阅读全文
摘要：操作系统会给每个进程分配一个最大上限的堆栈空间，如果超过了这个内存空间大小程序就会coredump
阅读全文
摘要：对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和平衡二叉树一样。
阅读全文
摘要：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列
阅读全文
摘要："栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。
阅读全文
