![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Wray_Zheng
这个作者很懒,什么都没留下…
展开
-
栈的应用:四则运算表达式求值
栈的特点栈是计算机中非常基础而又极其重要的一种数据结构,许多算法的实现都离不开栈,它的特点是“先进后出”,也可以说“后进先出”。 打一个形象的比方:栈好比一个弹夹,最先放入的子弹只能最后打出;而最后放入的子弹则最先打出。原创 2017-08-07 16:15:56 · 1233 阅读 · 0 评论 -
C++类模版:带表头链表的实现
链表的概念链表是常用的基本数据结构之一,属于线性表。同属于线性表的还有顺序表,我们常说的数组就是顺序表。 带表头链表链表的实现有带表头和不带表头两种方式。最原始的方式,也就是不带表头的实现方式,是用一个指向头结点的指针变量来记录链表的起始位置,当我们要进行插入或删除结点的操作时,必须要针对第一个结点和其它结点做出不同判断,然后用不同的代码来分别处理这两种情况。所谓带表头的实现方式,就是用一个空的结原创 2017-08-07 17:51:23 · 1257 阅读 · 0 评论