和顺序栈相比,链栈有一个比较明显的优势是( )。
因为顺序栈用数组实现,必须事先确定栈的大小,对内存的使用效率并不高,无法避免因数组空间用光而引起的溢出问题:
而链栈因为动态申请内存,一般不会出现栈满情况,空栈还是会出现的
CD:因为都是栈,栈先进后出,只能在栈顶进行插入和删除操作,所以链栈在这点对于顺序栈并无优势
对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,并给该 结点赋值a,则执行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和( )。
免费的网站请分享给朋友吧