栈的链式存储
1 栈的链式表现
栈的链式存储构造称为链栈,是运算受限的单链表。其插入和删除操作只能在表头地位上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针。图3-4是栈的链式存储表现情势。
栈的链式存储构造称为链栈,是运算受限的单链表。其插
1 栈的链式表现
栈的链式存储构造称为链栈,是运算受限的单链表。其插入和删除操作只能在表头地位上进行。因此,链栈没有必要像单链表那样附加头结点,栈顶指针top就是链表的头指针。图3-4是栈的链式存储表现情势。
栈的链式存储构造称为链栈,是运算受限的单链表。其插