duanku111的博客

二叉搜索树（Binary Search Tree）是基于二叉树的一种升级版本，因为普通的二叉树没有实际应用的价值，无法进行插入、删除等操作，所以我们进行了升级，升级成了二叉搜索树。左节点比根节点小，右节点比根节点大。下面我们展示一下![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/f53117d894b24058a8add35c30699293.png下面，我们通过中序遍历来看一看遍历结果：我们发现，我们构建出的树是有序的。那么，如果我们通过。

哥，你这么细的吗？

堆（Heap）可以被看作一种特殊的数据结构，堆通常是一个可以被看成完全二叉树的数组对象。根据堆的数值的关系，可以将堆分为两类:通俗解释来说：若是任意一个根结点的值都大于其子结点，则被称为大根堆，因为根大！若是任意一个根结点的值都小于子结点，则是小根堆，因为根小！ 既然堆是一种二叉树，那么我们就可以采用链式存储或者数组存储来实现这个数据结构。但是考虑到完全二叉树的特性，我们在这里采用数组存储的方式，因为这样既方便访问，也不会浪费空间。既然使用数组存储，就会用到下标，而我们每次插入和删除，都需要计算父结点和子结

队列（queue）是一种只允许在一端进行插入操作，而在另一端进行删除操作的线性表。其严格遵循。队列与栈类似，实现方式有两种。一种是以的方式实现，另一种以来实现。这两种实现方式各有优劣，并且都有细节需要处理。

在上一篇文章中我们已经学习了顺序栈，这篇文章我们来学习链式栈。两种栈的实现方式大同小异，但为了学习到更多的方法，在此篇文章中，我们使用另外一种push栈的方法。

栈是一种只允许在一端进行操作（插入和删除）的。

前面我们已经学习了单链表，它解决了顺序表中插入或者删除数据需要挪动大量数据的缺点。但仍有需改进的地方。就比如我们需要寻找某个结点的前一个结点，就只能通过遍历来寻找。这样就可能会造成大量的时间浪费。为了解决这个问题，今天就要学习今天的主角-->带头双向循环链表在学习单链表中，我们大家可能被二级指针搞昏了头脑，现在我们实现一个带头的链表，也就是带哨兵位的链表，哨兵位只充当哨兵作用，它在链表的第一个位置，但不保存数据。因此我们在使用时，并不会将哨兵位当作头结点，而是将它的下一个结点当作头结点。

链表是一类物理存储结构上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。物理存储结构：真实的在内存中的存储结构。逻辑存储结构：脑袋中构思的存储结构。我们刚刚已经介绍了链表是由指针依次链接形成的一种存储数据的结构。那么，链表里面应该有一个成员是数据，一个成员是指针。现在我先给大家定义一个单链表//数据//指向下一个数据的指针}SLTNode;那么，我们可以画出下图，它的结构应是如此：现在再给大家解释一下链表的分类。

顺序表是用一段物理内存连续的存储单元依次存储数据结构元素的线性结构，它的底层其实是数组。

数据结构是由“数据”和“结构”两词组合而来。什么是数据？常见的数值1、2、3、4......、学生管理系统中保存的学生信息（学号、年龄、年级等到）都是数据什么是结构？我们想要大量的使用某一个类型的数据时，需要手动定义大量的独立的变量对于程序来说，可读性非常差，因此我们会借助数组这样的数据结构将大量的数据组织在一起，结构就可以理解为组织数据的方式。打个比喻，如果我们把叫“裤衩”的羊放生到草原上，我们自然很难找到它；但，如果我们把这只羊放到羊圈里，我们就可以很轻松的找到它。对于我们在这个地方的学习而言，