S1_数据结构学习

数据结构学习总结（四）字符串

文章目录1.串的定义2.串的抽象数据类型3.串的存储结构3.1顺序存储结构3.2链式存储结构3.3堆存储结构4.串的模式匹配算法4.1朴素模式匹配算法4.2KMP模式匹配算法4.2.1KMP模式匹配算法原理4.2.2next数组值推导4.2.3KMP模式匹配算法实现4.2.4next数组优化5.总结纸上得来终觉浅，绝知此事要躬行1.串的定义串(string)是零个或多个字符组成的有限序列，又名叫字
X_信仰·2020-08-04 07:24

数据结构学习总结（一）数据结构与算法基础

文章目录前言1.数据结构1.1基本概念和术语1.2逻辑结构与物理结构1.2.1逻辑结构1.2.2物理结构2.算法及性能分析2.1算法2.2算法设计的要求2.3时间复杂度和空间复杂度2.3.1时间复杂度2.3.2空间复杂度程序设计=数据结构+算法在计算机科学中，数据结构是计算机中存储、组织数据的方式。算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。前
X_信仰·2020-08-04 07:24

数据结构学习记录(三)链表的选择排序排序操作

在上一篇博文中，我写过了根据下标进行链表元素交换的函数（并且不能交换头结点），这次由于选择排序需要用到交换元素这个功能，于是我写下了，一个全新的交换函数（整个节点的交换）。它可以根据两者的指针值来进行交换操作。单链表交换两个节点有一个非常值得注意的地方，指针值十分容易混乱。所以我们用图解来讲解整个过程原理：如下图为一个单链表：首先，当链表为空或两个需要交换的元素为同一个节点时，不进行操作。接下来交
kkkgoing·2020-08-04 07:20

数据结构学习-数据结构的基本概念

1.概述2.基本概念需要根据实际的业务需求来确定什么是数据元素，什么事数据项。数据结构其实就是存在相互关系的数据元素的集合数据对象是具有相同性质的数据元素的集合在下图中，A门店的顾客按照排队顺序是存在先后关系的，属于数据结构A门店的顾客信息和B门店的顾客信息是具有相同性质的，但是因为没有特定关系，所以是数据元素3数据结构==数据结构由逻辑结构。物理结构（存储结构）和数据运算三要素组成==3.1逻辑
小mu加油·2020-08-03 20:39

算法学习总结（2）——温故十大经典排序算法

转算法学习总结（2）——温故十大经典排序算法2019年08月29日14:57:51一杯甜酒阅读数28222文章标签：温故十大经典排序算法更多分类专栏：算法与数据结构学习总结一、什么是排序算法1.1、排序定义对一序列对象根据某个关键字进行排序
那二楹·2020-08-03 16:33

数据结构学习笔记之栈

栈(stack)是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈项(top)，相应地，表头端称为栈底(bottom)。不含元素的空表称为空栈。栈有两种存储表示方法：顺序栈和链栈。顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。通常的习惯做法是以top=0表示空栈，鉴于C语言中数
专心走路·2020-08-03 13:03

数据结构小白学习笔记(一) 数据结构基本概念 顺表和链表

数据结构学习笔记基本定义基本概念和术语逻辑结构物理结构顺序表(线性结构)链表(线性结构)基本定义数据结构是一门问题驱动型学科。
贝塔小可爱·2020-08-03 07:14

【转载】408计算机学科专业基础综合参考书目

这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
Jiuh-star·2020-08-03 05:26

从-114514开始的数据结构学习

【[USACO04OPEN]MooFest】树状数组好题https://zyqnb.blog.luogu.org/solution-p5094Zyq于2020/8/3学会了线段树P1531IHateIt没啥好玩的，就是一朴素的线段树维护区间最值。#include#defineintlonglongusingnamespacestd;constintmaxn=1919810;structNode{i
Zyq612·2020-08-02 22:00

算法与数据结构学习（14）-栈实现逆波兰计算器

完成一个逆波兰计算器，要求完成如下任务:1.输入一个逆波兰表达式(后缀表达式)，使用栈(Stack),计算其结果2.支持小括号和多位数整数，因为这里我们主要讲的是数据结构，因此计算器进行简化，只3.支持对整数的计算。代码实现packagestack;importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;public
九岁ya·2020-08-02 20:30

C++数据结构学习笔记(二)

RAM模型RAM：RandomAccessMachine寄存器顺序编号，总数没有限制R[0],R[1],R[2]...每一项操作仅需要常数时间R[i]0GOTO1STOP与TM模型一样，RAM模型也是一般计算工具的简化与抽象T(n)=算法为求解规模为n的问题，所需要执行的基本操作次数实例1用RAM完成向下取整的除法，00GOTO2//ifc>0goto25R[0]=3找出元素a∈S，a!=max(
zjx0126·2020-08-02 20:14

数据结构学习笔记10--栈和队列中的一些重点易错知识点

1.链栈中为何不设置头结点？因为栈是后进先出的数据结构，我们不可能直接就对栈底元素进行操作，要想操作栈底元素，必须得先依次让非栈底元素出栈。线性表和队列如果用链表在插入删除时有头部和其他部位的操作差别，需要用头结点来统一操作。而栈只在栈顶插入删除，所以不必要用头结点。（链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复杂，所以只
lhj_sjtu·2020-08-02 19:29

数据结构学习笔记（2）—— 算法

本文主要参考书籍为《大话数据结构》第二章，算法。目录一、算法的定义与特性二、算法设计要求三、算法效率的度量方法四、算法的时间复杂度五、算法的空间复杂度一、算法的定义与特性特性：输入输出、有穷性、确定性、可行性。1、输入输出：可能没有输入（如print"HelloWorld!"）；但是一定有一个或多个输出。2、有穷性：算法不会出现无限循环。可以在有限的时间内运行结束。3、确定性：每一步有确定含义，不
大羚羊·2020-08-02 18:36

数据结构学习笔记（2）之数据结构绪论

大话数据结构之数据结构绪论1基本概念及术语1.1数据1.2数据元素1.3数据项1.4数据对象1.5数据结构2逻辑结构与物理结构2.1逻辑结构2.2物理结构3抽象数据类型3.1数据类型3.2抽象数据类型“你数据结构怎么学的？”1基本概念及术语1.1数据描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅包括整型、实型等数值型号，还包括字符及声音、图像
Sean_Zhangyx·2020-08-02 17:18

PAT《数据结构学习与实验指导》实验项目集 2-07. 素因子分解（20） C语言

2-07.素因子分解（20）时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式N=p1^k1*p2^k2*…*pm^km。输入格式说明：输入longint范围内的正整数N。输出格式说明：按给定格式输出N的素因式分解表达式，即N=p1^k1*p2^k2*…*pm^km，其中pi为素因子并要求由小到大输出，
Pandoraemon·2020-08-02 17:21

数据结构学习笔记（3）_使用数组实现简单线性表功能

线性表（List）：零个或多个数据元素的有限序列。关键字有两个：“零个”也就是说线性表是可以为空的；“有限序列”不管多长的线性表，总要有一个最大长度，并且元素与元素之间是一对一的关系，也即有一定的顺序。在Java中有一个很“神奇的”类，就是ArrayList。它神奇的地方在于它使用起来和数组一样简单，但却提供了更多更方便的方法。感觉上ArrayList是可以无限添加元素的！这一点太方便了，它是怎么
weixin_34038652·2020-08-02 14:33

数据结构---栈的基本操作

数据结构学习-Unit3栈与队列-栈栈是一种重要的线性结构，具有后进先出的特性。元素只能从栈顶端压入，也只能从栈顶端弹出。
Hector-m·2020-08-02 13:38

JAVA高级数据结构学习笔记

枚举EnumbitsetBitSet中数组大小会随需要增加。vectorVector主要用在事先不知道数组的大小，或者只是需要一个可以改变大小的数组的情况。list和map类型通配符上限类型通配符下限//对于一个二维数组，根据第一列进行排序Arrays.sort(narr,(o1,o2)->o1[0]-o2[0]);Comparator的用法参考https://blog.csdn.net/u012
tiezhuLee·2020-08-02 13:30

数据结构学习——字符串查找BF算法

#include#include#include#include//BFbrute-forceintbf(char*s,char*t){inti=0,j=0;intslen,tlen;slen=strlen(s);tlen=strlen(t);printf("slen:%d,tlen:%d.\n",slen,tlen);if(slen
j_j_g_a·2020-08-01 12:43

数据结构学习笔记——第4章 串

数据结构学习笔记——第4章串4串4.1串的定义和实现4.1.1串的定义4.1.2串的存储结构定长顺序存储表示堆分配存储表示块链存储表示4.1.3串的基本操作4.2串的模式匹配4.2.1简单的模式匹配算法
狐十六·2020-08-01 12:32

数据结构学习——带父节点的二叉搜索树全部功能c++实现

第二篇二叉树我们带来纯c++版本的二叉搜索树，这篇代码是我学习了很多优秀代码之后写出来的，大家在学习二叉搜索树的同时可以着重看下在这里如何定义的二叉搜索树，以及Private和Public的封装联动，对代码思路是一个很好的提升。注：在这里的遍历我只写了前序遍历，其他的遍历方式大家可以看我的前一篇博客，一共写到了两个大方法共计5种小方法的遍历~~猛男话不多，代码走起#includeusingname
Marval-C·2020-07-31 17:13

数据结构学习笔记4

线性表定义：线性表是最简单的一种数据类型，简而言之线性表是n个数据元素的有限序列。一个数据元素可以由若干个数据项组成；直接上算法；2.1已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为LC，且LC中的数据元素仍按值非递减有序排列；设LA={3,5,8,11};LB={2,6,8,9,11,15,20}则LC={2,3,5,6,8,8,9,11,11,20};voidMe
孤是忧伤·2020-07-30 21:49

数据结构学习笔记1

《数据结构》严蔚敏版几个重要的术语：《数据结构》严蔚敏版几个重要的术语：数据：是对客观事物的符号表示，在计算机中是指所有能输到计算机中的并被计算机程序处理的符号的总称。它是计算机加工的原料。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理的数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据结构：是相互作用之间存在的一种或者多种特定关系的数据元素的集合。根据数据元素之间
孤是忧伤·2020-07-30 21:48

数据结构学习笔记3

线性表线性结构的特点：在数据元素的非空有限集中；1.存在唯一的一个元素被称作“第一个”的数据元素；2.存在唯一的一个被称作“最后一个”的数据元素；3.除了第一个之外，集合中的每个数据元素均只有一个前驱；4.除最后一个之外，集合中的每个元素均只有一个后继；线性表的定义：线性表是最常用且最简单的数据结构。简而言之一个线性表是n个元素的有限顺序。至于每个元素的具体含义，在不同的情况下各不相同，它可以是一
孤是忧伤·2020-07-30 21:48

数据结构学习笔记：链表及常见面试题

链表基本结构publicclassListNode{//当前节点值intval;//所指向的下一节点ListNodenext=null;ListNode(intval){this.val=val;}}//构建基本链表int[]arr={1,2,3,4,5};ListNodehead=newListNode(arr[0]);ListNodetail=head;for(inti=1;inow.val)
eicomtpmh·2020-07-30 09:49

数据结构学习笔记：表、栈和队列

表、栈和队列抽象数据类型概念抽象数据类型（AbstractDataType，ADT）是带有一组操作的一些对象的集合，是数学的抽象。实例表、图、集合以及他们各自的操作（添加、删除等）一起形成的对象。表ADT数组实现连续存储、固定容量线性时间操作打印插入与删除常数时间操作查找链表实现不连续存储线性时间操作查找打印常数时间操作插入与删除*删除最后一项时：找到指向最后节点的项并将其next链修改为null
eicomtpmh·2020-07-30 09:49

数据结构学习笔记 --- 线性表 （单链表）

1.引言单链表有带有结点和不带头结点之分，本文分别讨论带头结点的单链表和不带头结点的单链表的一些基本操作，和用头插法、尾插法创建单链表，以及两个算法。2.带头结点的单链表2.1带头结点的单链表的存储结构typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;2.2带头结点的单链表的基本操作本文不做一一介绍，只介绍几个比较重
whz_zb·2020-07-30 05:49

数据结构学习笔记 --- 线性表 （一些常见的关于链表的算法和面试题）

1.引言本文主要讲解一些常见的关于链表的算法和面试题。2.单链表的反序（不带头结点）/*不带头结点的单链表逆转*/#include"ds.h"usingnamespacestd;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;voidInitList(LinkList&L);v
whz_zb·2020-07-30 05:49

数据结构学习笔记 --- 线性表 （双向链表、循环链表）

1.引言本文讨论双向链表、循环链表的一些基本操作。2.双向链表2.1双向链表的存储结构typedefstructDuLNode{ElemTypedata;DuLNode*prior,*next;}DuLNode,*DuLinkList;2.2双向链表的基本操作（带头结点）（1）在带头结点的双向链表L中第i个位置之前插入元素e，i的合法值为1≤i≤表长+1StatusListInsert(DuLin
whz_zb·2020-07-30 05:49

数据结构学习笔记 --- 线性表 （顺序表）

1.引言线性表从存储结构上可以分为顺序存储结构和链式存储结构。顺序存储结构：是指用一组连续的存储单元依次存储线性表的数据元素，比如说数组。链式存储结构就是可以用不连续的地址来存储线性表的数据元素。常见的线性表的基本操作：（12个）1.InitList(L)构造一个空的线性表L，即表的初始化。2.DestroyList(L)销毁线性表，包括释放其占用的空间、链表长度置为0等3.ClearList(L
whz_zb·2020-07-30 05:48

数据结构学习笔记——栈的简析

一、栈的定义：栈是重要的线性结构。从数据结构角度看，栈也是线性表，其特殊性在于栈的基本操作是线性表操作的子集，它们是操作受限的线性表（线性表中数据元素是一对一的关系），因此，可称为限定性的数据结构。栈(stack)是限定仅在表尾进行插人或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶(top),相应地，表头端称为栈底（bottom)。不含元素的空表称为空栈。假设栈S=(a1,a2,
卢勇波·2020-07-30 04:47

数据结构学习之队列

1、什么是队列？队列和栈有着明显的区别，队列是一种特殊的线性表有着先进先出的特点。它只允许在表头进行删除操作，在表尾进行添加操作。入队列示意图出队列示意图队列有许多的应用，比如javascript的事件循环机制，就是通过事件队列来存储异步操作的回调函数。比如逐层打印一颗树上的节点。像kafka，rabbitmq这类消息队列，其形式就是一种队列，消息生产者把消息放入队列中（尾部），消费者从队列里取出
weixin_33827965·2020-07-30 03:41

【C++算法与数据结构学习笔记------线性表】用指针实现表

一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母1#include2usingnamespacestd;3template4classList;//不写Node认不到List5template6classNode{//单链表的结点7friendclassList;8private:9Tdata;//储存表中元素10Node*next;//指向表中下一个元素的指针11};12t
weixin_30849591·2020-07-30 02:40

双向链表的实现---数据结构学习（三）

在单链表中，每个节点只有一个指针指向它的直接后继，访问数据时只能沿着指针向前访问。若要访问某一节点的前驱节点，只能从头开始访问。为解决这一问题而引出了双向链表的概念。双向链表中的每个节点包含两个指针（prior和next）分别指向它的前驱和后继，从一个节点出发既可以访问它的后继节点，也可访问它的前驱节点。可大大节省访问前驱节点的时间。本文主要实现双向链表的初始化、插入、删除和输出操作。实现代码如下
autu·2020-07-30 02:40

单向循环链表的简单实现--数据结构学习（二）

单向循环链表与单链表类似，不同之处在于：单链表尾指针为NULL，单向循环链表尾指针指向头结点。当需要判断链表是否结束时，单链表的判断方法是判断尾指针是否为空，单向循环链表则是判断尾指针是否指向头结点。以下是单向循环链表的简单实现和输出。#includeusingnamespacestd;structnode{intdata;node*next;};node*head;voidinit(){node
autu·2020-07-30 02:40

快速排序的实现---数据结构学习（六）

快速排序(QuickSort)是对起泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。实现方法如下：#includeusingnamespacestd;voidsort(inta[],inti,intj){if(in)//从后往前比较，将小于基数的值交换到前面；hig
autu·2020-07-30 02:40

数据结构学习~02.顺序表的操作

数据结构学习~02.顺序表的操作本文是上一篇文章的后续,详情点击该链接~例题:已知一个顺序表list，其中的元素递增有序排列，设计一个算法，插入一个元素(int型)x,然后保持该顺序表依然递增有序排列。
Java软件工程师··2020-07-29 23:29

数据结构学习~01.线性表的基本实现和概念~

数据结构学习~01.线性表的基本实现和概念线性表的定义:线性表是具有相同特征性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度。一般用n(n>=0)来表示。当n=0时,线性表为空表。
Java软件工程师··2020-07-29 23:29

数据结构学习~05.双链表的操作,手写LinkedList集合

数据结构学习~05.双链表的操作,手写LinkedList集合本文是上一篇文章的后续,详情点击该链接~先写一个普通的双链表插入和遍历~#include#includetypedefstructno_de
Java软件工程师··2020-07-29 23:58

数据结构学习笔记 --- 线性表 （一元多项式的表示及相加）

1.引言本文主要讲解一元多项式的表示及相加。2.一元多项式的表示和及相加/*一元多项式的表示和相加*/#include"ds.h"usingnamespacestd;#ifdefTEST_LISTtypedefintElemType;#elsetypedefstruct{floatcoef;//系数intexpn;//指数}term,ElemType;//两个类型名：term用于本ADT，Elem
Nightsong_cc·2020-07-29 18:58

严蔚敏数据结构学习笔记五.数组和广义表

第五章，数组和广义表（广义表放入后面章节）5.1数组的类型定义数组没有插入删除操作5.2数组的顺序表示和实现类型特点：1）只有引用型操作，没有加工型操作；（没有链式表示）2）数组是多维的结构，而存储空间是一个一维的结构。有两种顺序映象的方式：1）以行序为主序（低下标优先）；二维数组A中任一元素aij的存储位置：LOC[i,j]=LOC[0,0]+(b2*i+j)L(每行有b2个元素，L为每个元素所
geting·2020-07-29 18:45

【C++数据结构学习笔记---线性表】带头结点的双向循环链表

【C++数据结构学习笔记---线性表】带头结点的双向循环链表一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母。
Encal·2020-07-29 15:55

【C++数据结构学习笔记---线性表】带头结点的单循环链表

【C++数据结构学习笔记---线性表】带头结点的单循环链表一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母。
Encal·2020-07-29 15:55

【C++数据结构学习笔记---线性表】用单链表实现线性表

【C++数据结构学习笔记---线性表】用单链表实现线性表一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母，删除第三个字母，即C。
Encal·2020-07-29 15:23

【C++数据结构学习笔记---线性表】用数组实现线性表

【C++数据结构学习笔记---线性表】用数组实现线性表一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母。插入算法的思路：（insert）1、线性表已满则不插入任何数据。
Encal·2020-07-29 15:23

数据结构学习~08.顺序栈和链栈

数据结构学习~08.顺序栈和链栈本文是上一篇文章的后续,详情点击该链接~顺序栈顺序栈的状态栈空状态stack.top=-1。栈满状态stack.top==MAXSIZE-1。
Java软件工程师··2020-07-29 14:57

数据结构学习~06.关于线性表的一些算法

数据结构学习~06.关于线性表的一些算法本文是上一篇文章的后续,详情点击该链接~题目1:设顺序表用数组arr[]表示,表中元素存储在数组下标0~m+n-1的范围内,前m个元素和后n个元素都递增有序,设计一个算法
Java软件工程师··2020-07-29 14:56

严蔚敏数据结构学习笔记三.栈和队列

第三章.栈和队列3.1栈的类型定义（存在栈顶，栈底）相对于线性表特点为：插入和删除只能在特定的地方进行。3.2栈的应用举例1，数制转换，2.括号匹配的检验，检验括号是否匹配的方法用"期待的急迫程度"这个概念来描述。分析可能出现的不匹配的情况：1），到来的右括弧非是所"期待"的（和栈顶元素不相等）；2），到来的是"不速之客"（栈以经空，表达式没还有右括弧）；3），直到结束，也没有到来所"期待"的（栈
geting·2020-07-29 13:32

数据结构学习~07.栈和队列的基本概念

数据结构学习~07.栈和队列的基本概念本文是上一篇文章的后续,详情点击该链接~栈的定义:栈是一种只能在一端进行插入或删除的线性表。其中,允许插入或删除的一端为栈顶(TOP)。
Java软件工程师··2020-07-29 13:20

数据结构学习笔记（七）：图的深度优先和广度优先算法

数据结构学习笔记（七）：图的深度优先和广度优先算法一、概述图是一种数据结构，其中结点可以具有0个或者多个相邻的元素，两个结点之间的连接称为边。结点也可以称为顶点。
不会爬墙的岛田·2020-07-29 07:31
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他