
数据结构
MWHLS
MWHLS.top
展开
-
数据结构习题练习(四)-串-删除串s的子串t/实现Replace(&S,T,V)
文章首发及后续更新:https://mwhls.top/1053.html新的更新内容请到mwhls.top查看。无图/无目录/格式错误/更多相关请到上方的文章首发页面查看。数据结构习题练习目录不是串串。说起来,我现在谈起串串已经不会特别馋了呢!推荐图片:戳我戳我单项选择题空串与空格串是相同的,这种说法__。A. 正确 B. 不正确串是一中特殊的线性表,其特殊性体现在__。A. 可以顺序存储 B. 数据元素是一个字符C. 可以链接存储 D. 数据元素可以是多个字符设有两个串 p 和 q,原创 2020-12-12 14:30:00 · 3587 阅读 · 0 评论 -
数据结构习题练习(三)-链表(线性表、栈和队列)-删除链表中大于x小于y的元素/单链表的就地逆置
文章首发及后续更新:https://mwhls.top/1034.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。数据结构习题练习目录单项选择题不带头结点的单链表 head 为空的判定条件是____。A. head= =NULL B. head—>next= =NULLC. head—>next= =head D. head!=NULL带头结点的单链表 head 为空的判定条件是____。A. head= =NULL B. head—>next=原创 2020-12-05 09:16:27 · 6126 阅读 · 0 评论 -
数据结构习题练习(二)-顺序表示(线性表、栈和队列)-插入有序顺序表/顺序表的就地逆置
文章首发及后续更新:https://mwhls.top/1006.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。数据结构习题练习目录这次题目间换行还加了句号占位置,应该会更有区分度。直到看到下章题目是链表(线性表、栈和队列),我才意识到,原来这个顺序表示还是个形容词,不只是名词...怪不得这里面题目都用顺序存储。单项选择题一个向量第一个元素的存储地址是 100,每个元素的长度为 2,则第 5 个元素的地址是__。A. 110 B. 108 C.原创 2020-12-05 09:15:21 · 12230 阅读 · 2 评论 -
数据结构习题练习(一)-绪论
文章首发及后续更新:https://mwhls.top/941.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。数据结构习题练习目录参考:数据结构实验与习题答案是参考书给的,有疑问我的我会备注一下。分析都是个人观点,但都是我确定的,不过有些可能会因为我头发长见识短不知道的,麻烦评论提醒一下。排版很挤,但我写的时候有空行,WordPress不显示没办法,先用斜体区分一下,我后面想办法处理。加上句号来占位换行了。选择题数据结构是一门研究非数值计算的程原创 2020-11-28 15:09:14 · 4848 阅读 · 4 评论 -
LeetCode-24-两两交换链表中的节点(C)
文章首发及后续更新:https://mwhls.top/833.html新的更新内容请到mwhls.top查看。无图/格式错误请到上方的文章首发页面查看。题目给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1] 提原创 2020-11-15 08:55:49 · 155 阅读 · 0 评论 -
数据结构简单入门/复习(七)-图的代码示例(C语言)
文章首发及后续更新:http://mwhls.top/388.html新的更新内容请到mwhls.top查看。如果没有图片请到上方的文章首发页面查看。基础知识enum day {Mon, Tue, Wed, Thu, Fri, Sat, Sun}; //表示定义一个枚举类型,类似#define Mon 0 #define Tue 1 #define Wed 2,以此类推如果想让Mon为1,Tue为2,则enum day {Mon=1, Tue, Wed, Thu, Fri,原创 2020-08-15 10:07:05 · 1128 阅读 · 0 评论 -
数据结构简单入门/复习(六)-图的知识介绍(C语言)
文章首发于:http://mwhls.top/367.html新的更新内容请到mwhls.top查看。目录定义术语定义图中的元素被称为顶点(Vertex),用符号G表示图。V是元素集合,A是顶点关系集合,G=(V, {A})用<v, w>表示有向关系,代表从v到w的一段弧,v为弧尾,w为弧头。用(v, w)表示无向关系,表示v与w间的边。有向关系的是有向图,无向关系是无向图。有向图G1无向图G2上图中的G1为有向图,G2为无向图。G1 = ( V1, {A1}),原创 2020-08-09 10:55:39 · 192 阅读 · 0 评论 -
数据结构简单入门/复习(五)-树与二叉树的代码示例(C语言)
文章首发于:http://mwhls.top/355.html新的更新内容请到mwhls.top查看。目录链式存储结构递归遍历非递归遍历层序遍历使用示例链式存储结构typedef struct BiTNode{TElemType data; //数据存储struct BiTNode *lchild, *rchild; //左右孩子指针}BiTNode;递归遍历原理:以先序遍历为例,为了完成 根左右 的遍历方式,我们每次碰到根,就要输出根,原创 2020-08-09 10:54:19 · 210 阅读 · 0 评论 -
数据结构简单入门/复习(四)-树与二叉树的知识介绍(C语言)
文章首发于:http://mwhls.top/343.html新的更新内容请到mwhls.top查看。在 栈与队列 树与二叉树 这两个章节之前还有 串 和 数组与广义表,但字符串与数组的基本使用并没有值得注意的,因此跳过。这部分介绍树与二叉树的知识点,各种实现代码将在后续章节补充。目录树的定义二叉树的定义、性质二叉树的遍历树的定义右图便是一种树,A是树的根,树的编号按层序遍历编号。一棵非空树中,(1)有且只有一个根(root)(2)除根结点外的其他结点可以组成多个互不相见的树,被称为原创 2020-08-09 10:53:00 · 173 阅读 · 0 评论 -
数据结构简单入门/复习(三)-栈与队列(C语言)
文章首发于:http://mwhls.top/332.html新的更新内容请到mwhls.top查看。目录栈定义与结构栈的使用队列定义与结构队列的使用栈定义与结构栈是一种限定在表尾进行插入/删除的线性表,表尾,被称作栈顶,表头,被称作栈底,薯片桶就是一种栈。栈是一种后进先出的线性表。举个例子,有三个元素1、2、3,其中,1是第一个进的,2是第二个进的,3是第三个进的,那么在栈底的元素是1,栈顶的元素是3,若进行删除操作,出来的是栈顶的3。#define SElemType in原创 2020-08-09 10:50:54 · 138 阅读 · 0 评论 -
数据结构简单入门/复习(二)-循环链表与双向链表(C语言)
文章首发于:http://mwhls.top/329.html新的更新内容请到mwhls.top查看。目录循环链表双向链表定义与结构插入结点删除循环链表循环链表是在线性链表的基础上,将最后一个结点的next设置为头指针。即|empty – first| -> |data1 – second| -> |data2 – head|双向链表定义与结构双向链表是在线性链表的基础上加入一个指向直接前驱的指针变量prior。define int ElemType原创 2020-08-09 10:49:36 · 148 阅读 · 0 评论 -
数据结构简单入门/复习(一)-线性链表(C语言)
文章随时可能因为错误或者补充进行改动,所以只放简介,请见谅。如果出现404或者网站非常卡顿,请留言,我会在第一时间将目前的文章更新到这里。简介:入门级别的线性链表教程。文章首发于:http://mwhls.top/324.html...原创 2020-08-02 20:01:11 · 159 阅读 · 0 评论