- 博客(5)
- 收藏
- 关注
原创 利用栈解决括号匹配
学习23王道数据结构笔记在23数据结构学习中,第三章的栈及队列的应用中有:(帮助回忆,有事没事可以点开看看) 这里我大多想已图片代替,因为有印象,回看时hui一、对栈:(3.3.1、3.3.2、3.3.3)括号匹配 前缀、中缀、后缀表达式的应用 递归中的应用(递归是一种方法,不是栈所独有的) 斐波那契数列(典型)优点:减少程序代码量缺点:效率并不高(因为每个结点他都要访问两次)二、对队列:(3.3.4、3.3.5)...
2022-03-26 23:29:32 1724
原创 循环队列的顺序存储简单运用
学习23王道数据结构笔记三 、队列首先,这个是顺序存储的队列其次,它是循环的要有这么一个框架的认识,后面我记录链式存储的队列这里我抄一下书上的原话:循环队列的概念:(P79)将顺序队列臆造(想象)为一个环状的空间,即把存储队列元素的表从逻辑上视为一个环,称为循环队列。当队首指针Q.front = MaxSize-1后,再前进一个位置就自动到0,这可以利用除法取余运算(%)来实现。定义:typedef struct{ ElemType data[MaxSize];..
2022-03-22 18:31:31 1347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人