![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
五彩斑斓的熊猫
这个作者很懒,什么都没留下…
展开
-
有趣的逆波兰表达式(后缀表达式)计算
开场白通常,按人的逻辑来说,计算四则运算发展的规律为:“先加减,后乘除,从左到右,先括号内后括号外。”例如:9+(3-1)*3+10/2,我们按上述的规律很快就可以算出结果:20。但是老一点的计算机“看到”这个式子就会懵逼一会儿,在它们的逻辑里,它们是以这样的规律算这个式子的:9 3 1 - 3 * + 10 2 / +,第一次看到这个式子,你是不是也懵了,这就是我们今天要讲的基于栈的一种应用...原创 2020-05-06 15:56:32 · 335 阅读 · 0 评论 -
数据结构学习——串
数据结构学习——串1.定义2.字符串的比较3.串的抽象数据类型4.串的储存结构4.1串的顺序存储结构4.2串的链式存储结构5.朴素的模式匹配算法(BF匹配模式)5.1思路5.2图示5.3代码展示6.KMP模式匹配算法1.定义串(string) : 是由多个字符组成的有限序列,又名字符串。一般记为 s=“a1a2……an”(n>=0)。空格串(Blank string):是指包含...原创 2020-04-29 10:56:34 · 689 阅读 · 0 评论 -
数据结构学习——排序
文章目录排序的基本概念与分类冒泡排序定义代码演示排序的基本概念与分类冒泡排序定义冒泡排序(Bubble Sort)是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。代码演示#include<stdio.h>void BuddleSort(int a[],int n) { for(int i=0 ; i<n-...原创 2020-04-16 23:55:38 · 312 阅读 · 0 评论