随笔分类 - 数据结构
摘要:数组:长度是固定的数组里的元素类型是一样的 数字是怎样存储的? 一个整数32位系统里 占4个字节 32根线:最大2**32次方-1,最小-2**32次方 4*1024*1024*1024 一个格子是一个字节 32位系统只能支持4个G的内存。 64位系统:2**64位-1 深度优先用栈:一条道走到黑
阅读全文
摘要:在计算机硬件层面,所有被存储和处理的数据最终都被编码为二进制代码 集合结构:其元素之间没有需要关注的明确关系,也就是说关系R是空集,这样的数据结构就是元素的集合。只是把一组数据元素包装为一个整体。这就是最简单的一类数据结构。 序列结构: 又可称为线性结构,其数据元素之间有一种明确的先后关系,除最后一
阅读全文