顺序栈

栈:          限定仅在表尾进行插入和删除操作的线性表。因此,对于栈来说,表尾有其特殊含义,称为栈顶,相应地,表头称为栈底。不含元素的空表称为空栈。         栈是一种“后进先出”的线性表,有压栈出栈两种操作方式。如下图:  栈的表现形式有链栈和顺序栈。这里只提及顺序栈。 顺序栈的存储 需要注意:非空栈中的栈顶指针始终在栈顶元素的下一个位置。 typedef struct {
相关文章
相关标签/搜索