![](https://img-blog.csdnimg.cn/20191011133623518.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 75
0k-ok
这个作者很懒,什么都没留下…
展开
-
数据结构--简单表达式求值
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。这里限定的简单表达式求值问题是:用户输入一个含“+”、“-”、“*”、“/”、正整数和圆括号的合法算术表达式,计算该表达式的运算结果。 简单表达式采用字符数组exp表示,其中只含有“+”、“-”、“*”、“/”、正整数和圆括号。 为了方便,假设该表达式都是合法的算术表达式,例...原创 2019-11-29 22:22:34 · 5921 阅读 · 2 评论 -
数据结构--迷宫问题的四种解法
如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。目录如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。(一)使用栈(二)使用队列(三)使用递归(四)使用图的遍历方法(一)使用栈问题描述:给定一个M×N的迷宫图、入口与出口、行走规则。求一条从...原创 2019-11-24 11:54:20 · 13440 阅读 · 3 评论 -
数据结构--图的遍历之深度优先遍历和广度优先遍历
思绪不断阻挡着回忆播放,盲目的追寻仍然空空荡荡,灰蒙蒙的夜晚睡意又不知躲到哪去,一转身孤单已躺在身旁。从给定图中任意指定的顶点(称为初始点)出发,按照某种搜索方法沿着图的边访问图中的所有顶点,使每个顶点仅被访问一次,这个过程称为图的遍历。图的遍历得到的顶点序列称为图遍历序列(一)深度优先搜索1.过程(1)从图中某个初始顶点v出发,首先访问初始顶点v。(2)选择一个与顶点v相...原创 2019-11-21 15:46:27 · 1008 阅读 · 0 评论 -
数据结构--图的创建之邻接表
思绪不断阻挡着回忆播放,盲目的追寻仍然空空荡荡,灰蒙蒙的夜晚睡意又不知躲到哪去,一转身孤单已躺在身旁。算法中也写过一篇关于建图的方法的博客,点这里。邻接矩阵比较好理解,这里就不记录了,主要是邻接表,比较难理解,邻接表存储类型定义:typedef struct ANode{ int adjvex; //该边的终点编号 struct ANod...原创 2019-11-21 13:42:28 · 1130 阅读 · 0 评论 -
数据结构--广义表
一场游戏一场空,最终最初都由我掌控,好像一身从容,不曾有狼狈伤痛,可深夜一个人该如何相拥?广义表的节点类型:typedef struct lnode{ int tag; //结点类型标识 union { ElemType data; //存放原子值 struct lnode *sublist; //指向子表的指针 } val; stru...原创 2019-10-25 17:33:12 · 555 阅读 · 0 评论 -
数据结构--稀疏矩阵(三元组 十字链表)
一场游戏一场空,最终最初都由我掌控,好像一身从容,不曾有狼狈伤痛,可深夜一个人该如何相拥?稀疏矩阵的三元组表示:稀疏矩阵的压缩存储方法是只存储非零元素。 稀疏矩阵中的每一个非零元素需由一个三元组: (i ,j ,ai,j)唯一确定,稀疏矩阵中的所有非零元素构成三元组线性表。把稀疏矩阵的三元组线性表按顺序存储结构存储,则称为稀疏矩阵的三元组顺序表。(1...原创 2019-10-25 17:16:36 · 3128 阅读 · 0 评论 -
数据结构--递归
一场游戏一场空,最终最初都由我掌控,好像一身从容,不曾有狼狈伤痛,可深夜一个人该如何相拥?递归总的来说就两步:(1)判断出口--递归结束(2)写函数体--递归求解情况我们所用的链表就是基于递归算法设计的。记录一个经典的递归例题:汉诺塔问题(简单版),这里会写出递归版本和非递归版本递归版本:#include <iostream>#include <...原创 2019-10-25 16:10:07 · 146 阅读 · 0 评论 -
数据结构----求后序遍历
一场游戏一场空,最终最初都由我掌控,好像一身从容,不曾有狼狈伤痛,可深夜一个人该如何相拥?题目描述二叉树的先序遍历是先访问根结点,再遍历左子树,最后遍历右子树。中序遍历是先遍历左子树,再访问根,最后遍历右子树。输入共两行。第1行一个字符串,表示树的先序遍历,第2行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。输出仅一行,表示树的后续遍历序列。...原创 2019-10-08 15:47:44 · 313 阅读 · 0 评论 -
数据结构----串的模式匹配(暴力 and KMP)
一场游戏一场空,最终最初都由我掌控,好像一身从容,不曾有狼狈伤痛,可深夜一个人该如何相拥?暴力匹配(简称bf)这个就不说了,很好理解,就是如果不匹配就一个一个的移位从头开始尝试匹配,代码如下,一般两层for循环。#include <iostream>#include <cstdio>#include <algorithm>#include &...原创 2019-10-08 15:18:40 · 217 阅读 · 0 评论 -
数据结构----建立链表(线性表)
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述(线性表)设键盘输入n个英语单词,输入格式为n, w1, w2, …,wn,其中n表示随后输入英语单词个数,试编一程序,建立一个单向链表,实现:如果单词重复出现,则只在链表上保留一个。输入4now comenow please输出now comeplease...原创 2019-10-06 16:54:30 · 1123 阅读 · 0 评论 -
数据结构----实现链表(线性表)
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述(线性表)顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序,线性表空间足够大。试用给出一种高效算法,将LB中元素合到LA中,使新的LA的元素仍保持非递减有序。高效指最大限度的避免移动元素。输入输入LA长度m:7输入数据:3 7 11 15 57 68 ...原创 2019-10-06 16:43:00 · 276 阅读 · 0 评论 -
数据结构----求先序排列(C++)
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度\le 8≤8)。输入格式22行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式11行,表示一棵二叉树的先序。输入输出样例输入 #1复制BADCBD...原创 2019-10-01 18:09:10 · 961 阅读 · 1 评论