2数据结构原理

线性表:数组、链表、栈、队列
栈是在线性表基础上对其操作做了限制条件:后添加数据,删除时先删除
队列也是操作受限的线性表(尾进头出)
树:非线性,一个前驱多个后继

思考题

如何判断两个链表是否合并及合并的节点是哪个?
遍历短链表生成hash表,遍历长链表查找