C++ 类模版:带表头链表的实现

链表的概念

链表是常用的基本数据结构之一,属于线性表。同属于线性表的还有顺序表,我们常说的数组就是顺序表。

带表头链表

链表的实现有带表头和不带表头两种方式。最原始的方式,也就是不带表头的实现方式,是用一个指向头结点的指针变量来记录链表的起始位置,当我们要进行插入或删除结点的操作时,必须要针对第[......]

阅读全文

栈的应用:四则运算表达式求值

1. 栈的特点

栈是计算机中非常基础而又极其重要的一种数据结构,许多算法的实现都离不开栈,它的特点是“先进后出”,也可以说“后进先出”。
打一个形象的比方:栈好比一个弹夹,最先放入的子弹只能最后打出;而最后放入的子弹则最先打出。

2. 中缀表达式和后缀表达式

我们生活中接触的表达式大部分都是中缀[......]

阅读全文