原文:习题3.12 另类循环队列(20 分)浙大版《数据结构(第2版)》题目集

如果用一个循环数组表示队列,并且只设队列头指针Front,不设尾指针Rear,而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。 函数接口定义: 其中Queue结构定义如下: 注意:如果队列已满,AddQ函数必须输出 Queue Full 并且返回false 如果队列是空的,则DeleteQ函数必须输出 Queue Empty ,并且返回ERROR。 裁判测试程序样例: ...

2017-10-07 22:05 2 2353 推荐指数:

查看详情

习题2.2 数组循环左移(20 浙大数据结构(第2)》题目

本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a​0​​a​1​​⋯a​n−1​​)变换为(a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m ...

Sun Oct 08 03:49:00 CST 2017 0 1312
习题3.13 双端队列(25 浙大数据结构(第2)》题目

双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作: Push(X,D):将元素X插入到双端队列D的头 ...

Tue Oct 10 06:27:00 CST 2017 0 1781
习题3.12 另类循环队列 (20)

理解 理解: 实现循环队列 队首Q->Front=(Q->Front+1)%Q->MaxSize; 队尾Q->Rear=(Q->Front+Q->Count)%Q->MaxSize; 删除操作:移动队首,计数器Count--; 插入操作 ...

Wed Apr 12 05:32:00 CST 2017 0 1725
习题3.11 表达式转换(25 浙大数据结构(第2)》题目

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20 ...

Sun Oct 08 02:05:00 CST 2017 0 2844
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM