摘要:
1.链栈的优点:不存在栈满上溢出的情况,给定链栈之后,已知头结点地址,在之后插入和删除操作时间复杂度均为O(1) 2.基本运算的代码实现 1)结点类型的声明 这样定义之后,有几个特性要注意咯 a)栈空的条件S.next=NULL b)元素e的出栈操作:新建一个结点存放元素e,然后用一个指针p指向它, 阅读全文
摘要:
1.链栈的优点:不存在栈满上溢出的情况,给定链栈之后,已知头结点地址,在之后插入和删除操作时间复杂度均为O(1) 2.基本运算的代码实现 1)结点类型的声明 这样定义之后,有几个特性要注意咯 a)栈空的条件S.next=NULL b)元素e的出栈操作:新建一个结点存放元素e,然后用一个指针p指向它, 阅读全文
|