第二部分 栈、队列和数组[3]

（三）栈的链式存储结构

栈的链式存储结构栈顶指针就是链表的头指针

①入栈操作

p>next=top;top=p

②出栈操作

q=top;top=top>next

（四）栈的应用

数制转换

voidconversion(){

initstack(S);

scanf(%dN);

while(N){

push(SN%);

N=N/;

}

while(!Stackempty(s)){

pop(Se);

printf(%de);

}

}//conversion

括号匹配的检验

检验括号是否匹配的思想期待的急迫程度

返回《数据结构》考研复习精编

[] [] [] [] [] [] [] [] []

上一篇：第二部分 栈、队列和数组[4]

下一篇：第二部分 栈、队列和数组[2]