摘要:
单向循环链表 单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点。 操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历整个链表 add(item) 链表头部添加元素 append(item) 链表尾部添加元素 阅读全文
摘要:
为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。 链表的定义 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续 阅读全文
摘要:
1.计算机内存的基本单元 计算机的内存是以一个字节作为一个索引单位,一个字节有8个位。 内存中一个字节,对应一个地址 计算机的存储都是以二进制形式。 比如一个char(可以理解成字符串中的一个字符),占一个字节。 比如整形Int 占四个字节。整型数字1,则为00000000 00000000 000 阅读全文