《数据结构与算法》知识小结(3)

学习《数据结构与算法》这门课程的概念后我们学习了这门课程的第二个内容——堆栈和队列。首先我们学习到了堆栈: 1、栈的定义:堆栈简称为栈,是限定只能在表一端进行插入和删除操作的线性表。在表中,允许插入和删除的一端称作“栈顶”,另一端称作“栈底”。通常将元素插入站定的操作称为“入栈”(进栈或压栈),称删除栈顶元素的操作为“出栈”。 其结构大致如下图所示: 2.栈的基本运算 堆栈的基本运算如下: (1)
相关文章
相关标签/搜索