摘要：栈的链表形式参考链表型队列 栈的应用：迷宫求解
阅读全文
|
|
07 2022 档案
摘要：堆是最有个性的树！它是用数组表示的树 如何在数组中快速创建堆 堆的数据结构的定义： #define DEFAULT_CAPCITY 128 typedef struct _Heap{ int *arr; //存储堆元素的数组 int size; //当前已存储的元素个数 int capacity;
阅读全文
摘要：队列是一种受限的线性表，（Queue），它是一种运算受限的线性表。先进先出（FIFO First In First Out） *受限的线性结构 *只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。 顺序存储的方式实现队列算法 结构定义： 队列出队有两种方式： 第一种方
阅读全文
摘要：链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不必相邻。 如何表示逻辑上的相邻关系？可以给每个元素附加一个指针域，指向下一个元素的存储位置。 单链表 单链表的功能实现中：按照指定位置插入元素和删除指定位置的元素时，都要先定位到前一个元素。 针对这两个功能可以看出，若只是定位到前一个
阅读全文
|
