随笔分类 -  数据结构(C语言)

严蔚敏版本
摘要:1、基本概念 1、稳定排序:a == b,a本来在b前面,排序结束a仍然在b前面 2、非稳定排序:a==b,a原本在b前面,排序结束b在a前面 3、原地排序:排序过程中不申请新的空间 4、非原地排序:需要利用额外的数组来辅助排序 5、外部排序:排序的数据很大,不能一次容纳全部的排序记录,在排序过程中 阅读全文
posted @ 2023-06-11 22:13 风中凌乱的猪头 阅读(26) 评论(0) 推荐(0) 编辑
摘要:1、功能:哈希表可以直接通过关键字直接找到数据的位置,不需要进行任何的比较,也就是说,哈希表建立了关键字和存储地址之间一种直接的映射关系,其查找的效率相对较高。 2、定义 1、哈希地址:哈希地址只是在查找表中的存储位置,并不是实际的物理存储物质 2、哈希函数:f()是一个函数,通过这个函数可以快速求 阅读全文
posted @ 2023-06-11 20:21 风中凌乱的猪头 阅读(278) 评论(0) 推荐(0) 编辑
摘要:1、平衡二叉树(AVL):它或者是一颗空树,左子树和右子树的深度之差不超过1,且他的左子树和右子树都是一颗平衡二叉树 2、平衡二叉树出现的原因:平衡二叉树就是在二叉排序树(BST)引入的,就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降,AVL就保持住了BST的最好时间复杂度O(logn),所 阅读全文
posted @ 2023-06-09 23:15 风中凌乱的猪头 阅读(44) 评论(0) 推荐(0) 编辑
摘要:1、概念:在一些有序的或无序的数据元素中,通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找,也就是给定一个值,在查找表中确定一个关键字等于给定值的记录或数据元素。 2、平均查找长度(后期可能会增加) 3、查找长度分为成功和失败两种 4、顺序查找 1、主要思想:将查找值顺序逐个与结点值进行比 阅读全文
posted @ 2023-06-09 22:16 风中凌乱的猪头 阅读(109) 评论(0) 推荐(0) 编辑
摘要:(不是太太太理解) 1、结构体定义 typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; }BiTNode; 2、构造二叉树 int CreateBTree(BiTNode **tp)//? { //构造方 阅读全文
posted @ 2023-06-07 19:46 风中凌乱的猪头 阅读(12) 评论(0) 推荐(0) 编辑
摘要:1、定义:先进先出的线性表,就像排队,它只允许在队列一端插入元素,在另一端删除元素(插入一端队尾,删除一端队头) 2、典型例子:作业排队 3、基本功能 1、宏定义结构体定义 #include<stdio.h> #include<stdlib.h> #define ERROR 0; #define O 阅读全文
posted @ 2023-06-07 12:08 风中凌乱的猪头 阅读(16) 评论(0) 推荐(0) 编辑
摘要:1、定义:树是n个节点的有限集。在任意一个非空树中:有且仅有一个特定的称为根节点;当n>1时,其余节点可分为m个互不相交的有限集,其中每一个集合本身又是一棵树, 称为根的子树 2、数的结构定义是一个递归的定义,树的基本术语: 1、结点拥有的子树数称为结点的度 2、度为0的结点称为叶子或者终端结点 3 阅读全文
posted @ 2023-06-06 09:57 风中凌乱的猪头 阅读(9) 评论(0) 推荐(0) 编辑
摘要:1、说明:是限定仅在表尾进行插入或删除操作的线性表,表尾端称为栈顶,表头端称为栈底 2、特点:后进先出(last in first out)LIFO 3、动态栈的实现,栈顶的插入删除(push pop)栈的初始化,判空以及取栈顶元素(静态栈有可能补吧) 4、结构体定义(其实和单链表一样,有一个top 阅读全文
posted @ 2023-06-01 22:07 风中凌乱的猪头 阅读(56) 评论(0) 推荐(0) 编辑
摘要:1、循环列表:表中的最后一个节点的指针域指向头结点,整个链表形成一个环,从表中的任一节点出发均可找到表中其他节点。 2、双向链表:某个指针只能从顺指针往后查其他节点,如要查询前驱节点,需要从表头指针出发,双向链表有前驱,有后继。 3、双向循环链表以上两种性质叠加 1、节点结构 prior eleme 阅读全文
posted @ 2023-06-01 17:06 风中凌乱的猪头 阅读(44) 评论(0) 推荐(0) 编辑
摘要:1、特点:任意存储,顺序存取 2、结构体定义和预定义 #include<stdio.h> #include<stdlib.h>//malloc函数 #define ElemType int #define Status int #define ERROR 0 #define OK 1 typedef 阅读全文
posted @ 2023-05-30 20:42 风中凌乱的猪头 阅读(17) 评论(0) 推荐(0) 编辑
摘要:(看的是严蔚敏清华大学的数据结构(C语言版)) 1、线性表:最常用最简单的数据结构,是一个n个数据元素的有限序列。 2、理解重点:顺序存储,任意存取 3、实现线性表前的一些宏定义以及typedef 1 #define LIST_INIT_SIZE 100//存储空间初始分配量 2 #define L 阅读全文
posted @ 2023-05-28 17:51 风中凌乱的猪头 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示