算法
限制性定语从句
这个作者很懒,什么都没留下…
展开
-
数组循环左移-浙大版《数据结构(第2版)》题目集
习题2.2 数组循环左移 (20分) 本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由最前面的m个数循环移至最后面的m个位置。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式: 输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整数,其间以空格分隔。 输出格式: 在一行中输出循环左移m位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。 输入原创 2020-05-31 16:02:35 · 751 阅读 · 0 评论 -
双端队列-浙大数据结构《第二版》习题集
习题3.13 双端队列 (25分)@TOC 双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作: Push(X,D):将元素X插入到双端队列D的头; Pop(D):删除双端队列D的头元素,并返回; Inject(X,D):将元素X插入到双端队列D的尾部; Eject(D):删除双端队列D的尾部元素,并返回。 函数接口定义: bool Push( Element原创 2020-05-29 12:11:09 · 574 阅读 · 0 评论