![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
主要实现顺序表,链表,栈,堆,二叉树等数据结构,对排序等算法进行梳理
fighting QAQ
及时当勉励,岁月不待人
展开
-
【数据结构】七大排序(二)
【数据结构】七大排序(二)前言:上篇主要讲了插入排序中的直接插入排序、希尔排序。选择排序中的直接选择排序、堆排序。今天主要复习交换排序中的冒泡排序和快速排序,归并排序。交换排序基本思想:所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。冒泡排序:冒泡排序较为简单的交互排序单趟...原创 2020-03-24 12:53:34 · 494 阅读 · 0 评论 -
【数据结构】七大排序(一)
七大排序排序的概念排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。内部排序:数据元素全...原创 2020-03-22 15:50:26 · 1060 阅读 · 1 评论 -
【数据结构】堆
【数据结构】堆如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0,1,2…,则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆...原创 2020-03-20 15:13:01 · 177 阅读 · 0 评论 -
【数据结构】二叉树
【数据结构】二叉树1.树概念及结构1.1树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树。...原创 2020-03-20 11:37:30 · 214 阅读 · 1 评论 -
【数据结构】栈和队列
栈和队列前言:栈和队列的数据结构较为简单,我们介绍完其功能后处理你道面试题栈1.概念及结构栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。2.栈的实现栈的实现一般可以使用数组或者...原创 2020-03-20 09:50:11 · 160 阅读 · 0 评论 -
【数据结构】线性表中的单链表
单链表链表:概念:链表是一种物理存储上的非连续、非顺序的存储结构。数据的逻辑顺序通过链表中的指针链接实现的。实际中链表的结构非常多样,以下情况组合起来就有8种链表结构:单向、双向带头、不带头循环、非循环优缺点:优点:1.任意位置插入删除时间复杂度为O(1)2.没有增容问题,插入一个开辟一个空间。缺点:以节点为单位存储,不支持随机访问,查找较为麻烦。链表和顺序表之间优缺...原创 2020-03-14 14:40:04 · 1225 阅读 · 2 评论 -
【数据结构】线性表中的顺序表
线性表中的顺序表线性表线性表是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。上图:顺序表概念:顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况...原创 2020-03-12 13:19:05 · 418 阅读 · 1 评论