数据结构
猫猫与橙子
这个作者很懒,什么都没留下…
展开
-
数据结构:栈和队列
栈的特点,并用日常例子来比拟?答:栈(stack)中,被删除的是最近插入的元素:栈实现的是一种后进先出(last-in,first-out,LIFO)策略,就如同餐桌上摞起来待清洗的盘子,最后摞在顶端的盘子,会最先放入水槽中被清洗。如何检测栈是否为空?答:当S.op=0时栈中不包含任何元素,即栈是空的(empty),利用查询操作STACK-EMPTY。什么叫栈下溢?答:如果试图原创 2016-08-20 09:05:01 · 389 阅读 · 0 评论 -
数据结构:杂
字典:许多算法只需要能在一个集合中插入和删除元素,以及测试卫星数据:标准操作:SEARCH(S,k):INSERT(S,x):DELETE(S,x):MINIMUM(S):MAXIMUM(S):SUCCESSOR(S,x):PREDECESSOR(S,x):原创 2016-08-20 09:22:00 · 299 阅读 · 0 评论