一、单向链表 chain 1.描述 2.结构体 chainNode 3.类 chain 4.扩充抽象类 linearList 5.类 extendedChain 6.数组类 vs 链表类 二、循环链表 circularListWithHeader 三、双向链表 doublyLinkedList 四、小结 五、应用 1.箱子排序 2.基数排序 3.凸包 4.并查集 (1)等价类 (2)应用 (3)基于数组的并查集算...
AQS内部有3个对象,一个是state(用于计数器,类似gc的回收计数器),一个是线程标记(当前线程是谁加锁的),一个是阻塞队列。 AQS是自旋锁,在等待唤醒的时候,经常会使用自旋的方式,不停地尝试获取锁,直到被其他线程获取成功。 AQS有两个队列,同步对列和条件队列。同步队列依赖一个双向链表来完成同步状态的管理...
1.ArrayList()---构造了空的链表。 2.ArrayList(Collection<? extends E> c)---构造了一个包含指定元素集合的链表,字符E是一个标记,用来表示集合中元素的类型。 3.ArrayList(int initialCapacity)---构造了一个大小确定但内容为空的链表。initialCapacity参数表示初始容量大小。 ArrayList遍历方式 ArrayList有三种遍历...
3、Vector集合 3.1、构造方法 3.2、常见方法 二、List集合为空和null 三、为什么使用集合 四、迭代器Iterator 1、创建Iterator对象 2、Iterator的方法 五、迭代器ListIterator 六、泛型 1、泛型常见字母 2、泛型集合 一、List集合 List(java.util.List)是一个有序、重复、有索引的集合,是一个继承...
已知一个带表头结点的单链表中含有3类字符(数字字符、字母字符和其他字符)。试编写一个函数,构造3个新的单链表,使每个单链表中只包含同一类字符。要求使用原表的空间,表头结点可以另辟空间。 查看完整题目与答案 患者,男性,24岁。头部外伤后头痛、恶心、呕吐入院。CT检查示颅骨线形骨折。3d后患者头痛加重,...
typedef struct //构造一个结构体 {ElemType *elem; //这是存储空间的基地址 int length; }SqList; //说明顺序表的结构类型为SQList void InitList(SqList &L) //顺序表的初始化就是建一个空的顺序表 {L.elem=new ElemType[MAXSIZE]; //为顺序表分配一个数组空间 ...
6.1.3文件系统的功能 作为一个统一的文件管理机构,文件系统应具有下述功能: (1)统一管理文件的存储空间,实施存储空间的分配与回收。 (2)实现文件从名字空间到外存地址空间的映射。即实现文件的按名存取,以对用户透明 的方式管理名字空间。 (3)实现文件信息的共享,并提供文件的保护和保密措施。
链地址法哈希表:通过链表来解决冲突,每个索引处存储一个链表。 开放寻址哈希表:在表内寻找空闲位置来解决冲突,常见的探测方式有线性探测、二次探测和双重哈希。 完全哈希表:先用一个哈希函数将键分配到多个桶中,然后对每个桶使用另一个哈希函数进行再哈希,以减少冲突。
4.3.2 非递归方法实现二叉树的遍历 4.3.3 队列方法实现二叉树的层次 遍历 4.4 二叉树遍历的应用 4.4.1 构造二叉树的二叉链表存储 4.4.2 在二叉树中查找值为x的数据 元素 4.4.3 统计给定二叉树中叶子结点的 数目 4.4.4 由遍历序列恢复二叉树 4.5 线索二叉树 4.5.1 线索二叉树的定义及结构 4...