谁帮我解答一下这几道题目,万分感谢!
1.在双向链表中,每个节点两个指针域,一个指向______节点,另一个指向______节点。2.对于一个有向图,其邻接矩阵中第i行里非零或非∞元素的个数,正好是第i个顶点...
1.在双向链表中,每个节点两个指针域,一个指向______节点,另一个指向______节点。
2.对于一个有向图,其邻接矩阵中第i行里非零或非∞元素的个数,正好是第i个顶点vi的_____;其邻接矩阵中第i列里非零或非∞元素的个数,正好是第i个顶点vi的______。
3.设定一个空栈,现输入序列为1,2,3,4,5,经过push,push ,pop,push,pop,push,pop,push后,输出序列为______ ;输入序列为_________。
谁能帮忙解答一下,万分感谢! 展开
2.对于一个有向图,其邻接矩阵中第i行里非零或非∞元素的个数,正好是第i个顶点vi的_____;其邻接矩阵中第i列里非零或非∞元素的个数,正好是第i个顶点vi的______。
3.设定一个空栈,现输入序列为1,2,3,4,5,经过push,push ,pop,push,pop,push,pop,push后,输出序列为______ ;输入序列为_________。
谁能帮忙解答一下,万分感谢! 展开
2个回答
2012-03-19
展开全部
1.前驱结点,后继结点。望采纳 谢谢!
2.不清楚
3.栈的特点后进先出.push 1入栈,push 2入栈,pop 2出栈,push 3 入栈,pop 3出栈
栈里只剩下1,栈顶指针指向1。每次入栈,地址要累加4,出栈,要减4
2.不清楚
3.栈的特点后进先出.push 1入栈,push 2入栈,pop 2出栈,push 3 入栈,pop 3出栈
栈里只剩下1,栈顶指针指向1。每次入栈,地址要累加4,出栈,要减4
追问
那第三题答案是什么?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询