2401_86255058的博客

原创 【无标题】

栈（Stack），也称为堆栈，它是一种特殊的线性表，只允许在表的一端进行插入和删除操作。允许在表操作的一端称为栈顶（Top），另一端称为栈底（Bottom）。栈的插入操作称为入栈或进栈，删除操作称为出栈或退栈。进行插入的一端称做队尾（rear），进行删除的一端称做队头或队首（front）。队列的插入操作通常称为进队或入队（push），队列的删除操作通常 称为出队或离队 （pop）。2•每次进栈的元素都作为新栈顶元素，每次出栈的元素只能是当前栈顶元素。1.后进先出，即后进栈的元素先出栈。

原创 9.09-9.10

从发生冲突的地址（设为d）开始，依次探测d 的下一个地址（当到达下标为m-1的哈希表表尾时，下一个探测的地址是表首地址0），直到找到一个空闲单元为止。哈希表（Hash Table）又称散列表，是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。2.开放定址法：是一类以发生冲突的哈希地址为自变量，通过某种哈希冲突函数得到一个新的空闲的哈希地址的方法。拉链法：把具有相同哈希地址的记录放在同。哈希地址，则有m个单链表，并用数组来存。放各个链表的头指针，凡是哈希地址相同的。

原创 【无标题】

数据域存储节点数据，指针域存放指向下一个节点的指针，最后一个节点的指针域指向空（NULL）。数组在内存中是连续分布的，其长度在定义时就固定下来，不适合频繁增删操作。插入和删除操作在链表中的时间复杂度通常是O(1)，但找到特定位置的节点可能需要O(n)的时间复杂度，其中n是链表的长度。链表的基本操作包括节点的插入、删除、查找和遍历等。链表在内存中的存储是非连续的，节点散乱分布在内存中的不同地址上，通过指针连接成一个整体。双链表：每个节点有两个指针域，一个指向下一个节点，一个指向上一个节点，支持双向遍历。

原创 力扣作业9.02-9.03