数据结构链栈的基本操作的实现.cpp

时间:2023-05-31 15:45:37
【文件属性】:

文件名称:数据结构链栈的基本操作的实现.cpp

文件大小:4KB

文件格式:CPP

更新时间:2023-05-31 15:45:37

链栈 数据结构 算法

栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。对栈来说,表尾端有其特殊含义,称为栈顶 (top), 表头端称为栈底 (bottom)。不含元素的空表称为空栈。栈的修改是按后进先出的原则进行的,栈又称为后进先出的线性表。 链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示,链栈的结点结构与单链表的结构相同,在此用StackNode 表示。链栈有着初始化、入栈、出栈、去栈顶元素等操作。


网友评论