C语言数据结构与算法——栈(1)

栈的定义
作为一种限定性线性表,是将线性表的插入和删除运算限制为仅在表的一段进行。(一般在表尾进行)
如下表:
表中允许插入、删除擦欧总的一端称为栈顶(Top);
表的另一端被称为栈底(Bottom)
C语言数据结构与算法——栈(1)_第1张图片
当栈中没有元素时称为空栈
栈的插入操作称为进栈入栈
栈的删除操作称为出栈退栈

栈的特点:后进先出(LIFO)
栈的存储结构;顺序存储链式存储
C语言数据结构与算法——栈(1)_第2张图片

你可能感兴趣的:(笔记,数据结构,算法,c语言)