码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构(一)

时间:2018-03-24 16:27:06      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:arch   上进   ini   没有   元素   最大   success   集合   str   

动态集合上的操作:

Search(S,k):一个查询操作,给定一个集合S和关键字k,返回指向S中某个元素的指针x,使得x.key=k;如果S中没有这样的元素,则返回NIL。

Insert(S,x):一个修改操作,将由x指向的元素加入到集合S中。

Delete(S,x):一个修改操作,给定指针x指向集合S中的一个元素,从S中删除x。

Minimum(S):查询S中最小元素。

Maximum(S):查询S中最大元素。

Successor(S,x):一个查询操作,给定关键字属于全序集S的一个元素x,返回S中比x大的下一个元素的指针,如果x为最大元素,则返回NIL。

Predecessor(S,x):一个查询操作,给定关键字属于全序集S的一个元素x,返回S中比x小的前一个元素的指针,如果x为最小元素,则返回NIL。

一、栈和队列

栈和队列都是动态集合,且在其上进行Delete操作所移除的元素是预先设定的。

在栈(stack)中,被删除的元素是最近插入的元素:栈实现的是一种后进先出(LIFO)策略。

类似的,在队列(queue)中,被删除的总是在集合中存在时间最长的那个元素:队列实现的是一种先进先出(FIFO)策略。

栈:

栈上的Insert操作被称为压入(Push)

数据结构(一)

标签:arch   上进   ini   没有   元素   最大   success   集合   str   

原文地址:https://www.cnblogs.com/qian-lu/p/8639352.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!