![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 64
笃岩_
牢记,脚踏实地。
展开
-
数据结构与算法(逆波兰计算器)
前缀后缀中缀表达式,后缀表达式计算器原创 2022-07-24 23:59:59 · 56 阅读 · 0 评论 -
数据结构——栈(stack)
数据结构与算法——栈原创 2022-07-17 21:53:46 · 259 阅读 · 0 评论 -
数据结构与算法(三)
目录单向链表单链表的应用实例遍历链表添加节点方法一:增加节点时,直接增加到尾部方法二:根据一定的要求,将节点插入到指定位置修改节点删除节点双向链表遍历添加(默认添加到双向链表的最后)修改删除单向链表单链表的应用实例下面是具体的例子,按照添加的顺序,将数据在链表中排列,那么在遍历的时候,输出的顺序也是按照添加的顺序进行输出的用到了三个类HeroNode是在链表的节点里面所要存储的......原创 2022-04-20 17:10:52 · 432 阅读 · 0 评论 -
数据结构与算法(二)
目录时间复杂度求时间复杂度队列数组模拟队列数组模拟环形队列时间复杂度一段代码的总执行次数用T(n)表示,n是输入数据的大小,或者是输入数据的数量。当代码的语句较多的时候,用T(n)计算就比较麻烦了。所以呢算法一般使用T(n)简化的估算值来衡量代码执行的速度。这个简化的估算值就叫做时间复杂度。用O(n)来表示求时间复杂度对于T(n)的多项式,我们只需要保留n的最高次项,接着把n的最高次项的系数去掉。例如T(n)=k*n^4+j*n^3+i*n^2+m的时间复杂度就原创 2022-04-13 19:02:56 · 216 阅读 · 0 评论 -
数据结构与算法(一)
线性结构与非线性结构数据结构包括:线性结构与非线性结构。线性结构线性结构是最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。(二者的主要区别是存储元素的地址是否连续) 顺序存储的线性表称为顺序表,顺序表中的存储元素是连续(地址连续)的。 链式存储的线性表称为链表,链表中的存储元素不一定是连续(地址不连续)的,元素节点中存放数据元素以及相邻元素的地址信息。 线性结构常见的有:数组,队列,链表和栈。连续,指的是地址连续原创 2022-04-10 11:31:33 · 200 阅读 · 0 评论