1.栈
基本操作:
所有操作的运行时间均为:O(1)
2.队列
基本操作:
所有操作的运行时间均为:O(1)
3.链表
基本操作:
SEARCH和DELETE操作的时间为:Θ(n),INSERT操作的时间为:O(1)
4.指针与对象
对象的多重数组表示:
对象的单数组表示:
5.有根树
有根树的表示:
【注:这一章写的很简单,待后续完善~~~】
基本操作:
所有操作的运行时间均为:O(1)
基本操作:
所有操作的运行时间均为:O(1)
基本操作:
SEARCH和DELETE操作的时间为:Θ(n),INSERT操作的时间为:O(1)
对象的多重数组表示:
对象的单数组表示:
有根树的表示:
【注:这一章写的很简单,待后续完善~~~】