![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法学习笔记
文章平均质量分 82
--
gXh_007
偷师学艺,专业调包侠
展开
-
数据结构与算法_【10】排序(C++实现)
参考:数据结构与算法基础(青岛大学-王卓)传送门:数据结构与算法_【1】概念引入(C++实现)数据结构与算法_【2】线性表(顺序表链表)(C++实现)数据结构与算法_【3】栈和队列(C++实现)数据结构与算法_【4】串数组广义表(C++实现)数据结构与算法_【5】树和二叉树(C++实现)数据结构与算法_【6】树和森林(C++实现)数据结构与算法_【7】哈夫曼树(C++实现)数据结构与算法_【8】图(C++实现)数据结构与算法_【9】查找(C++实现)排序排序就是将无序序列排成一个有序原创 2021-08-20 20:18:57 · 343 阅读 · 0 评论 -
数据结构与算法_【9】查找(C++实现)
参考:数据结构与算法基础(青岛大学-王卓)传送门:数据结构与算法_【1】概念引入(C++实现)数据结构与算法_【2】线性表(顺序表链表)(C++实现)数据结构与算法_【3】栈和队列(C++实现)数据结构与算法_【4】串数组广义表(C++实现)数据结构与算法_【5】树和二叉树(C++实现)数据结构与算法_【6】树和森林(C++实现)数据结构与算法_【7】哈夫曼树(C++实现)数据结构与算法_【8】图(C++实现)查找1 查找的基本概念查找表什么是查找?查找成功否?原创 2021-08-16 21:21:07 · 553 阅读 · 1 评论 -
数据结构与算法_【8】图(C++实现)
参考:数据结构与算法基础(青岛大学-王卓)传送门:数据结构与算法_【1】概念引入(C++实现)数据结构与算法_【2】线性表(顺序表链表)(C++实现)数据结构与算法_【3】栈和队列(C++实现)数据结构与算法_【4】串数组广义表(C++实现)数据结构与算法_【5】树和二叉树(C++实现)数据结构与算法_【6】树和森林(C++实现)数据结构与算法_【7】哈夫曼树(C++实现)图数据的逻辑结构:集合:数据元素间除“同属于一个集合外”,无其他关系线性结构:一对一,如线性表、栈、队列树形结原创 2021-08-13 20:22:46 · 668 阅读 · 0 评论 -
数据结构与算法_【6】树和森林(C++实现)
参考:数据结构与算法基础(青岛大学-王卓)树和森林1 树的存储结构(1)双亲表示法:定义结构数组存放树的结点,每个结点含两个域(数据域和双亲域)(2)孩子链表(2)孩子兄弟表示法(二叉树表示法,二叉链表表示法相似)2 树与二叉树的转换将树转换为二叉树进行处理,利用二叉树的算法来实现对树的操作。由于树和二叉树都可以用二叉链表作存储结构,则以二叉链表作媒介可以导出树与二叉树之间的一个对应关系。树转换为二叉树:二叉树转化为树:3 森林与二叉树的转换森林转换成二原创 2021-08-08 21:50:25 · 1252 阅读 · 2 评论 -
数据结构与算法_【7】哈夫曼树(C++实现)
参考:数据结构与算法基础(青岛大学-王卓)哈夫曼树判断树:用于描述分类过程的二叉树不同判断树的判断效率不同—>哈夫曼树(最优二叉树)1 哈夫曼树基本概念路径:从树中一个结点到另一个结点之间的分支构成这两个结点间的路径结点路径的长度:两结点间路径上的分支数树的路径长度:从树根到每一个结点的路径长度之和,记作:TL权(weight):将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权结点的带权路径长度:从根结点到该结点之间的路径长度与该结点的权的乘积树的带权路径长度:树中所原创 2021-08-08 21:42:58 · 1276 阅读 · 0 评论 -
数据结构与算法_【5】树和二叉树(C++实现)
参考:数据结构与算法基础(青岛大学-王卓)树和二叉树数据的逻辑结构:1 概念1.1 树树(Tree)是n(n>=0)个结点的有限集若n = 0,称为空树;若n > 0, 满足以下条件:(1)有且仅有一个特定的称为根(Root)的结点(2)其余结点可分为m(m>=0)个互不相交的有限集T1,T2,T3,…,Tm,其中每一个集合本身又是一棵树,并称为根的子树(SubTree)注意: 树的定义是一个递归的定义表示方式:嵌套集合,凹入表示,广义表树的基本术语:(1)原创 2021-08-06 19:56:39 · 566 阅读 · 0 评论 -
数据结构与算法_【4】串数组广义表(C++实现)
参考:数据结构与算法基础(青岛大学-王卓)串、数组、广义表线性表、栈、队列都是线性结构,其中栈和队列是操作受限的线性表;串 是内容受限的线性表;数组和广义表 可以看作是线性表的推广1 概念1.1 串串: 零个或多个任意字符组成的有限序列子串:串中任意个连续字符组成的子序列称为该串的子串,真子串是不包含自身的所有子串主串:包含子串的串相应的称为主串字符位置:字符在序列中的序号子串位置:子串第一个字符在主串中的位置空格串:由一个或多个空格组成的串,与空串不同顺序存储结构用的多!串的链式原创 2021-08-05 21:36:45 · 361 阅读 · 0 评论 -
数据结构与算法_【3】栈和队列(C++实现)
栈和队列栈(后入先出)和队列(先进先出)是限定插入和删除只能在表的“端点”的线性表1 概念1.1栈栈是仅在表尾进行插入、删除操作的线性表;表尾称为栈顶Top,表头称为栈底Base;插入元素到栈顶(表尾)的操作称为入栈,从栈顶(表尾)删除最后一个元素的操作称为出栈。逻辑结构:一对一关系,前驱后继存储结构:顺序栈、链栈,顺序栈较为常见运算规则:只能栈顶运算(与一般线性表的区别)1.2队列队列是一种先进先出的线性表,在表一端插入(表尾),在另一端(表头)删除逻辑结构:一对一,前驱后继存储结构原创 2021-08-05 21:27:19 · 659 阅读 · 0 评论 -
数据结构与算法_【2】线性表(顺序表链表)(C++实现)
参考:数据结构与算法基础(青岛大学-王卓)线性表线性表是具有相同特性的数据元素的一个有限序列抽象数据类型线性表定义:ADT List{Data:线性表的数据对象集合为{a1,a2,...an},每个元素的类型均为DataType。数据元素之间的关系是一对一关系。Operation:InitList(*L);//初始化操作,建立一个空的线性表LListEmpty(L);//若线性表为空,返回True,否则返回FalseClearList(*L);//将线性表清空GetElem(L,i,原创 2021-08-05 21:15:08 · 1524 阅读 · 0 评论 -
数据结构与算法_【1】概念引入(C++实现)
参考:数据结构与算法基础(青岛大学-王卓)概念引入数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。解决问题的方法效率,跟数据的组织方式、空间的利用效率、算法的巧妙程度有关组织方式:数据存储的顺序空间利用效率:内存占用,递归非常吃内存1数据结构概念总结:抽象数据类型定义举例:2算法与算法分析算法效率:时间效率,空间效率渐进时间复杂度0(f(n)):忽略所有低次幂项和最高次幂系数,体现出增长率的含义。渐进空间复杂度:算法要占据的空原创 2021-08-05 21:05:57 · 521 阅读 · 0 评论 -
数据结构与算法_Python描述_学习笔记(3)_栈和队列
栈栈的概念栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。由于栈数据结构只允许在一端进行操作,因而按照 后进先出(LIFO, Last In First Out)的原理运作。栈的操作栈可以用顺序表实现,也可以用链表实现。1.Stac原创 2021-01-03 20:03:33 · 109 阅读 · 0 评论 -
数据结构与算法_Python描述_学习笔记(2)_顺序表和链表
顺序表:一个顺序表的完整信息包括两部分,一部分是表中的元素集合,另一部分是为实现正确操作而需记录的信息,即有关表的整体情况的信息,这部分信息主要包括元素存储区的容量和当前表中已有的元素个数两项。一体式结构顺序表:存储表信息的单元与元素存储区以连续的方式安排在一块存储区里,两部分数据的整体形成一个完整的顺序表对象。一体式结构整体性强,易于管理。但是由于数据元素存储区域是表对象的一部分,顺序表创建后,元素存储区就固定了。分离式结构顺序表:表对象里只保存与整个表有关的信息(即容量和元素个数),实际数原创 2021-01-03 11:26:34 · 157 阅读 · 0 评论 -
数据结构与算法_Python描述_学习笔记(1)_概念引入
引入算法概念:概念:算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想,实现的语言并不重要,重要的是思想五大特性:1、输入: 算法具有0个或多个输入2、输出: 算法至少有1个或多个输出3、有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成4、原创 2020-12-24 19:05:05 · 236 阅读 · 5 评论