数据结构 第三章 栈和队列

3.1 栈3.1.1 栈的定义栈作为一种限定性线性表,是只允许在同一端进行插入和删除操作的线性表。 栈顶:通常将表中允许进行插入、删除操作的一端称为栈顶 (Top),因此栈顶的当前位置是动态变化的,它由一个称为栈顶指针的位置指示器指示。 栈底:同时表的另一端被称为栈底 (Bottom)。 空栈:当栈中没有元素。 满栈:无法申请到栈区可用空间。 上溢:栈已满仍要入栈。 下溢:栈已空仍要出栈。 栈...
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×