数据结构-栈课件.pptx
文本预览下载声明
数据结构-栈;栈;栈;栈和队列;栈;栈;栈;
出栈:
datatypePopStack(seqstack_t*s)
{
s-top--;
return(s-data[s-top+1]);
}
取栈顶元素:
datatypeGetTop(seqstack_t*s)
{
return(s-data[s-top]);
};栈;栈;入栈:
voidPushStack(linkstack_t*top,data_tx)
{
linkstack_t*p; /*定义辅助指针*/
p=(linkstack_t*)malloc(sizeof(linkstack_t));/*指向新结点*/
p-data=x; /*将数据存入新结点的数据域中*/
p-next=top-next;
top-next=p;/*新结点插入原栈顶之前*/
return;
}
;栈;
显示全部