![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 74
记录数据结构的学习历程
DUANDAUNNN
这个作者很懒,什么都没留下…
展开
-
【数据结构笔记】数据结构基础—排序
1.排序的原理稳定排序和非稳定排序设文件f=(R1……Ri……Rj……Rn)中记录Ri、Rj(i≠j,i、j=1……n)的key相等,即Ki=Kj。若在排序前Ri领先于Rj,排序后Ri仍领先于Rj,则称这种排序是稳定的,其含义是它没有破坏原本已有序的次序。内排序和外排序若待排文件f在计算机的内存储器中,且排序过程也在内存中进行,称这种排序为内排序。若排序中的文件存入外存储器,排序过程借助于内外存数据交换(或归并)来完成,...原创 2021-08-31 11:35:01 · 187 阅读 · 1 评论 -
【数据结构笔记】数据结构基础—查找
1.查找原理2.hash表原理3.hash表的实现原创 2021-08-29 16:42:54 · 358 阅读 · 1 评论 -
【数据结构笔记】数据结构基础—树
1.树的原理树(Tree)是n(n≥0)个节点的有限集合T,它满足两个条件 :1.有且仅有一个特定的称为根(Root)的节点;2.其余的节点可以分为m(m≥0)个互不相交的有限集合T1、T2、……、Tm,其中每一个集合又是一棵树,并称为其根的子树表示方法 :树形表示法、目录表示法。一个节点的子树的个数称为该节点的度数,一棵树的度数是指该树中节点的最大度数,度数为零的节点称为树叶或终端节点,...原创 2021-08-28 21:55:43 · 1090 阅读 · 0 评论 -
【数据结构笔记】数据结构基础—队列
1.顺序队列的原理队列是限制在两端进行插入操作和删除操作的线性表,允许进行存入操作的一端称为“队尾”,允许进行删除操作的一端称为“队头”,当线性表中没有元素时,称为“空队”,特点 :先进先出(FIFO)。typedef int datatype;#define N 128// 当front和rear的值相同时,表示队列为空,但对于循环队列来讲,满队时,front和rear的值也相同// 所以对于队列来说,当队列只剩下一个空位置时,即视为满队,即,当(rear+1)%N ...原创 2021-08-27 22:25:41 · 1869 阅读 · 1 评论 -
【数据结构笔记】数据结构基础—栈
1.栈的原理栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端称为“栈顶”,另一固定端称为“栈底”,当栈中没有元素时称为“空栈”。特点 :后进先出(LIFO)。 2.顺序栈它是顺序表的一种,具有顺序表同样的存储结构,由数组定义,配合用数组下标表示的栈顶指针top(相对指针)完成各种操作。typedef int data_t ; /*定义栈中数据元素的数据类型*/typedef struct { data...原创 2021-08-27 11:05:40 · 187 阅读 · 0 评论 -
【数据结构笔记】数据结构基础—链表
1.线性表的链式存储结构特点:下一节点data的起始地址存在了上一节点的next中,所以链表末尾的指针一定会指向NULL将线性表中各元素分布在存储器的不同存储块,成为节点,通过地址或指针建立元素之间的联系。节点的data域存放数据元素,而next域是一个指针,指向直接后继所在的节点。节点类型描述:typedef struct node{ data_t data; //结点的数据域// struct node *next...原创 2021-08-26 21:34:31 · 1305 阅读 · 0 评论 -
【数据结构笔记】数据结构基础知识—概念、顺序表
1.数据结构概念 数据结构研究计算机数据间的关系,它包括数据的逻辑结构、存储结构以及对数据的操作。数据的逻辑结构表示数据运算之间的抽象关系,按每个元素可能具有的直接前驱数和直接后继数将逻辑结构分为“线性结构”和“非线性结构”两大类。数据的存储结构,是逻辑结构在计算机中的具体实现方法,是通过计算机语言所编制的程序来实现的,因而是依赖于具体的计算机语言的。2.线性表线性表的概念:线性表是包含若干数据...原创 2021-08-24 17:03:54 · 329 阅读 · 0 评论 -
【数据结构笔记】数据结构基础知识(上)
1.引言数据结构的常用操作:插入,删除,查找。即,一个数据结构一般要具有能够插入、删除、查找的功能,比如对栈来说,栈支持的操作是从栈顶插入和删除,你不能对栈的栈底进行操作,也不能对栈的任意一个位置进行操作。其次,在知道其支持的操作后,我们还需要清楚地知道每个操作的时间复杂度,时间复杂度的重要性我们在前面已经介绍过。如果我们不知道一个数据结构里各个操作的时间复杂度,那么如果我们的解法使用了该数据结构的话,解法整体的时间复杂度我们也就无从计算了了解常用...原创 2021-07-11 22:31:26 · 247 阅读 · 0 评论 -
【数据结构笔记】时间复杂度
1.原创 2021-07-05 21:58:42 · 327 阅读 · 0 评论