- 博客(4)
- 收藏
- 关注
RSS订阅原创 9.10-9.11
栈的特点是“后进先出”。就像一个桶，只能从顶部添加和取出元素。比如往栈里依次放入元素 1、2、3，那么取出的顺序就是 3、2、1队列的特点是“先进先出”。就像排队买东西，先排队的人先得到服务。比如往队列里依次放入元素 1、2、3，那么取出的顺序就是 1、2、3。
2024-09-11 21:05:16
189
原创 小学期9.6--9.9
哈希表是一种根据关键码值而直接进行访问的数据结构。它通过一个哈希函数将关键码映射到表中的一个位置来访问记录，以加快查找的速度。哈希冲突和哈希碰撞是指不同的关键码通过哈希函数计算得到了相同的哈希值，导致它们被映射到了哈希表中的同一个位置。哈希冲突是哈希表中常见的问题。解决哈希冲突的常见方法有以下几种：1. 开放寻址法：当发生冲突时，按照某种探查方式（如线性探查、二次探查等）在哈希表中寻找其他空闲的位置来存储冲突的元素。
2024-09-09 10:10:26
125
原创 9.4--9.5
链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指（在双向链表中还有指向前一个节点的指针）。链表的主要特点包括：1. 动态内存分配：可以根据需要在运行时动态地添加或删除节点，不需要像数组那样预先分配固定大小的内存。2. 插入和删除操作高效：在特定位置插入或删除节点的时间复杂度通常为 O(1)，只要修改相关节点的指针即可。3. 随机访问效率低：不像数组可以通过索引直接访问元素，链表要访问特定位置的元素，需要从头节点开始顺着指针逐个遍历。
2024-09-05 09:50:48
202
原创 小学期 linux
数据结构主要用于组织和存储数据，以便能够高效地对数据进行操作和处理。常见的数据结构包括数组、链表、栈、队列、树、图等。思路 首先要设定搜索范围的起始点，当左边界不超过右边界时，继续进行循环。数组是一种线性数据结构，它将相同类型的元素存储在连续的内存位置。1. 随机访问：可以通过索引在常数时间内访问数组中的任何元素。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。2. 固定大小：创建数组时，其大小通常是固定的。3. 连续存储：元素在内存中是连续存放的。一. 数据结构的概念和数组的基本知识。
2024-09-03 09:16:12
145
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人