代码功能截图：部分源码： #include<stdio.h>#include<stdlib.h>#define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType a[MAXSIZE]; int length;}SqList;SqList a,b,c;void creat_list(SqList *l);void out_list(SqList l);void insert_sq(SqList *l,int i,ElemType e);ElemType delete_sq(SqList *l,int i);int locat_sq(SqList l,ElemType e);int main(){int i,k,loc;ElemType e,x;char ch; do{ printf("\...
点赞 收藏分享文章举报可可347发布了18 篇原创文章 · 获赞 55 · 访问量 2191私信 关注
** 双向链表的结构如下:** typedef struct _dbLinkList{type data;_dbLinkList* pre;_dbLinkList* next; }dbLinkList,dbLinkNode;**双向链表的特性：**由结构可以看出，双向链表继承了单向链表的特性同时，其构成相对于单向链表，多了一个指向前一个元素的pre指针,具有了逆向追溯性。 **函数调用接口：**其结构函数初始化、尾部插入、查询元素、增加元素、销毁链表同单向链表， 但是前插法、删除元素接口函数有些不一样。 具体的详...
1.开场白 算法是解决特定问题求解步骤的描述， 在计算机中表现为指令的有限序列， 并且 每条指令表示一个或多个操作。也就是数据结构与算法分析的过程。 现在我要求你写一个求 1+2+3+……+100 结果的程序，大部分人这么写： 这相当于另外一种求等差数列的算法，等差数列是指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列，常用A、P表示。这个常数叫做等差数列的公差，公差常用字母d表示；例如：1,3...
目录 2算法数据结构02 /常用数据结构 1. 栈 2. 队列 3. 双端队列 4. 内存相关 5. 顺序表 6. 链表 7. 二叉树2算法数据结构02 /常用数据结构 1. 栈特性：先进后出的数据结构，有栈顶和栈尾 应用场景：每个 web 浏览器都有一个返回按钮。浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。现在查看的网页在顶部，第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。 栈的方法： Stack()：创建一个...
二叉堆是一个数组，逻辑结构可以看成近似的完全二叉树。树上的节点对应数组中的一个元素，树除了最底层外，该树是完全二叉树，而是从左向右填充。结构如下： 表示堆的数组A [1,...,length]有如下俩个属性： length ： 数组长度； heap-size ：堆元素的个数； 关系 ：0 <= A.heap-size <= A.length 树的根节点为 A[1]; 节点高度：该节点到根节点最长简单路径上的边的数目，即↓lgi(以2为底的对数，再向下取整) 某个节点为A[i] ，...
计数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。1. 计数排序的特征 当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数...
桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点：在额外空间充足的情况下，尽量增大桶的数量 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。 什么时候最快 当输入的数据可以均匀的分配到每一个桶中。 什么时候最慢 当输入的数据被分配到了同一个桶中...
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法：大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列； 小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列； 堆排序的平均时间复杂...
选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。1. 算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。代码实现 JavaScript 代码实现 function selectionSort(arr) {var le...
冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。作为最简单的排序算法之一，冒泡排序给我的感觉就像 Abandon 在单词书里出现的感觉一样，每次都在第一页第一位，所以最熟悉。冒...
信息学竞赛的主要考点就是算法与数据结构。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。简单来说，算法用于解决一个具体的问题，应该具有几个性质：确切性，有限性，输入输出，可行性。 也就是说，一个算法应该首先是确定的，而不是模棱两可的；其次是可以在有限的时间和步数内...
Java稀疏数组 定义 稀疏数组：数组中的大部分元素值都没有使用（或者都为0），在数组中仅有少部分的空间使用，造成了内存空间的浪费。 使用新的压缩的方式表示原来数组的方式为稀疏数组。 为什么要使用稀疏数组？ 为了节省内存空间。 稀疏数组实现原理 引入应用场景 开发人员需要开发一个五子棋的游戏，为了实现存档、悔棋和判断棋局胜负，需要对这些棋子的位置进行存储，由于棋盘是一个矩形的，所以可以使用二维数组。 但是想象下...
7.1栈的应用 栈:后进先出，可以理解为一个箱子，而箱子的容量仅供一本书放入或拿出。每次可以把一本书放在箱子的最上方，也可以把箱子最上方的书拿出。 栈顶指针：始终指向栈的最上方元素的一个标记，栈中没有元素（即栈空）时令TOP为-1. 栈的常见操作示范实现,使用数组st[]来实现栈: (1)清空(clear): 栈的清空操作将栈顶指针TOP置为-1，表示栈中没有元素。 void clear(){TOP = -1; } (2)获取栈内元素个数(size) 栈内元素个数为TOP...
这种可视化的动画真的对我们理解数据结构和算法非常有帮助，尤其是在学习之初，堪称很好的防劝退工具，所以我对这些做了一些整理，希望能帮助到你。0x00 数据结构在线模拟器Github 网址：https://github.com/IACJ/react-datastructer在线网址：https://iacj.github.io/react-datastructer/#/这个在线的模拟器包含“栈”、“队列”、“堆”、“BST” 等数据结构，每个数据结构以图像的方式展示在我们面前，同时又有各自的帮助文档，...