lufrednow_的博客

本文摘要： 树和哈希表是两种重要的数据结构。树结构中重点介绍了二叉树的基本概念、特征（O(logn)查找）、遍历方式（前序/中序/后序/层序）及C语言实现。哈希表部分阐述了其O(1)查找原理，详细说明了哈希函数设计方法和冲突解决策略（线性探测等），并提供了哈希表的ADT实现。两者各有特点：树适合处理层次关系数据，哈希表则擅长快速查找。掌握这两种数据结构对算法设计和性能优化具有重要意义。

一种只允许在队尾插入元素，在队头删除元素的线性表。这一特性决定了队列的“先进先出(FIFO)”原则，即最早进入队列的元素，最早被取出。

用数组的连续空间保证数据的物理连续性，用 top 的移动来管控入栈、出栈操作。比如当有新数据入栈时，top 指向的位置存入数据，再让 top 后移；数据出栈时，top 先前移，再取出对应位置的数据。出栈时则取出 top 节点数据并释放对应内存，再将 top 指向原栈顶的后继节点。顺序存储栈依托连续的内存空间实现，通常会用数组来作为底层存储容器，同时通过一个 top 指针（或变量）来标记栈顶位置。相较于顺序栈，链栈无需预先分配固定内存，能实现内存的动态拓展，且不存在栈满的问题。而栈最核心的特性就是。

存储数据元素本身；前驱指针（prev）：指向当前节点的上一个节点；指向当前节点的下一个节点。不存储有效数据，仅用于指向首节点，避免空指针问题；链表中第一个存储有效数据的节点，其 prev 指向头节点；链表中最后一个存储有效数据的节点，其 next 指向 NULL（或头节点，构成循环双向链表）。

*** @brief 自定义规则查找节点（函数指针解耦）* @param list 链表指针（不可为NULL）* @param fun 匹配规则函数指针（不可为NULL）* @param arg 匹配规则的参数（自定义类型）* @return DATATYPE* 成功返回数据指针，失败返回NULL*/// 参数校验// 空链表直接返回NULL= tmp)// 调用自定义匹配函数，返回非0表示匹配成功。

相互之间存在一种或多种特定关系的数据元素的集合。