《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案)课件.ppt

算法与数据结构第1~3章习题课;选择题1.对于顺序存储的线性表;4.在双向链表指针p的结点前插;6.一个栈的输入序列为123…;11.循环队列存储在数组A[0;应用题1.在程序设计中，可采用;2.线性表有两种存储结构：一是;设 q=p-pre; 则;Void Union(seql;3.给定一个带表头结点的单链表;Void exam(node*;4.试写一算法在带头结点的单链;5.已知单链表中的元素以值递增;void delete(Lin;void purge_L( L;6.试写一高效的算法，删除表中;a1a2a3?LLp?succ;void inverse(L;8.有两个递增有序排列的线性表;void union( Lin;9.设有一个双向循环链表，每个;DuLinkList List;10.试以循环链表作稀疏多项式;11.假设称正读和反读都相同的;（2）int pop(int ;13.设结点结构为(data,;12.设有两个栈S1,S2都采;14.请利用两个栈S1和S2来;(1) int enqueue;(2) void dequeu;(3) int queue_e