数据结构与算法
CagePan
嵌入式开发、PCB电子电气、Python
展开
-
基础排序
文章目录数据结构 P9 基础排序简介排序概念稳定性内排序与外排序冒泡排序冒泡排序的实现冒泡排序的优化简单选择排序直接选择排序快速排序其他排序简介更多内容数据结构 P9 基础排序简介排序概念假设含有n个记录的序列为{r1,r2,…,rn},其相应的关键字分别为{k1,k2,…,kn},需确定1,2,…,n的一种排列P1,p2,…pn,使其相应的关键字满足Kp1<Kp2<…<Kpn关系,即使得序列成为一个按关键字有序的序列,这样的操作就称为排序稳定性假设K1=Ki,且在排序前的原创 2020-07-19 18:23:13 · 352 阅读 · 0 评论 -
哈希表
文章目录数据结构 P8 哈希表(hash)简介哈希表的定义哈希表查找的步骤构造方法直接定地址法数字分析法平方取中法折叠法除留余数法处理哈希表冲突开发定地址法再哈希函数法链地址法公共溢出区法哈希表查找的实现创建结构体创建哈希表插入关键字查找关键字更多内容数据结构 P8 哈希表(hash)简介哈希表的定义哈希表是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)这里把这种对应关系f称为哈希函数,又称为散列函数,采用哈希技术将存储在一块连续的存原创 2020-07-12 23:13:51 · 224 阅读 · 0 评论 -
基础查找
文章目录数据结构 P7 基础查找简介查找概论查找算法顺序查找顺序查找的实现顺序查找的优化有序查找折半查找及实现差值查找及实现斐波那契查找简介线性索引查找分块索引查找及实现稠密索引查找简介倒排索引查找简介哈希表查找简介二叉排序树简介更多内容数据结构 P7 基础查找简介查找概论查找概念查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素查找表查找表(Search Table)是由同一类型的数据元素构成的集合关键字关键字(Key)是数据元素中某个数据原创 2020-07-05 01:00:13 · 585 阅读 · 0 评论 -
树和二叉树
文章目录数据结构 P6 树和二叉树简介树二叉树链式二叉树的实现创建结构体创建树先序遍历中序遍历后序遍历更多内容数据结构 P6 树和二叉树简介树树(Tree)是n(n>=0)个结点的有限集;n=0时称为空树。在任意一颗非空树中1.有且仅有一个特定的称为根(Root)的结点2.当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tm,其中一个集合本身又是一棵树,并且称为根的子树(SubTree)二叉树二叉树(Binary Tree)是n(n>=0原创 2020-05-31 20:50:21 · 306 阅读 · 0 评论 -
队列
文章目录数据结构—P5 队列简介队列循环队列链式队列循环队列的实现创建结构体创建与销毁状态属性尾部插入头部删除查询操作链式队列的实现创建结构体创建与销毁状态属性尾部插入头部删除查询操作更多内容数据结构—P5 队列简介队列队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表队列是一种先进先出(First In First Out)的线性表,简称FIFO循环队列但是普通的队列会出现假溢出的现象,处理的办法就是后面满了,就再从头开始,也就是头尾相接的循环,这里把队列的这种原创 2020-05-23 16:03:16 · 497 阅读 · 0 评论 -
栈
文章目录数据结构—P4 栈简介栈顺序栈链式栈顺序栈的实现创建结构体创建与销毁状态属性入栈出栈查询操作修改操作链式栈的实现创建结构体创建与销毁状态属性入栈出栈查询操作更多内容数据结构—P4 栈简介栈栈(stack)是限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈;栈又称为后进先出(Last In...原创 2020-03-29 11:29:07 · 860 阅读 · 1 评论 -
线性单链表
文章目录数据结构—P3线性单链表简介线性表链表实现创建单链表结构体创建表函数销毁表函数表尾插入函数查询显示表函数优化插入操作查询操作删除操作修改操作扩展排序(从大到小)表倒置排序(从小到大)整体代码更多内容数据结构—P3线性单链表简介线性表概念线性结构中的数据元素之间是一对一的关系,线性表(List)表示零个或多个数据元素的有限序列若将线性表记为(data(1)…data(n)),...原创 2020-03-21 19:48:38 · 497 阅读 · 0 评论 -
线性顺序表
文章目录数据结构—P2线性顺序表简介线性表顺序表实现结构体创建表的创建与销毁基础插入与状态属性测试程序与Makefile内容显示与更多插入优化删除相关查找相关修改相关整体优化扩展表合并表去重整体代码更多内容数据结构—P2线性顺序表简介线性表概念线性结构中的数据元素之间是一对一的关系,线性表(List)表示零个或多个数据元素的有限序列若将线性表记为(data(1)…data(n)),...原创 2020-03-11 14:17:52 · 564 阅读 · 0 评论 -
数据结构简介与分类
文章目录数据结构——P1简介与分类简介概念程序逻辑结构集合结构线性结构树结构图结构存储结构顺序存储结构链表存储结构运算结构创建/销毁插入/删除/修改获取排序查找算法简介与特性时间复杂度空间复杂度更多内容数据结构——P1简介与分类简介为什么要使用数据结构?早期人们都把计算机理解为数值计算工具,就是感觉计算机当然是用来计算的,所以计算机解决问题,应该是先从具体问题中抽象一个适当的数据类型,...原创 2020-03-04 13:36:22 · 778 阅读 · 0 评论