作业帮 > 综合 > 作业

头指针和尾指针的疑问发现一件很不爽的事情队列的头指针和尾指针到底指向什么?严蔚敏的书是q.front指向队头第一个元素,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 12:43:56
头指针和尾指针的疑问
发现一件很不爽的事情
队列的头指针和尾指针到底指向什么?
严蔚敏的书是
q.front指向队头第一个元素,
q.rear指向队尾最后一个元素的下一位置
然而其他数据结构的书却说
q.front指向队头第一个元素前面一个位置
q.rear指向队尾最后一个元素
靠,看得哥一头雾水
怎么会有两种不同的说法
类似的还有栈顶指针top和栈底指针base,说法也不同
编程的一个乐趣就是同一个问题可以采用多种方法去解决.
没有那种方法是绝对最好的,但为了便于他人阅读,最好能按比较大众的方法去写代码,也就是编码风格的问题.
你说的这个问题,没有谁对谁错,两种方法都有人用,你觉得哪种更适合你,你就用哪种,关键是理解栈和队列的原理即可.一般考试不会问这种没有标准答案的题的,你放心好了.
1.设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针 3.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的 关于c语言的.设某循环队列的容量为50.如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向 一道vb题,设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队 关于循环队列的问题:设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一个位置),尾指针rear=1 用一个循环数组q[m]表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前队首元素的 计算机二级中计算队列中元素个数的公式:一个队列中有50个元素,尾指针指向10,头指针指向45,求队列中元素的个数, 链式队列的队头和队尾指针分别为front和rear,判断队空的条件是? 求软件技术和VF的高手帮帮忙 设某循环队列的容量为50,如果头指针front=45(指向队列头元素的前一位置), 用一个循环数组q m 表示队列,队列元素均为字符型.假设该队列只有头指针front,头指针指向当前列队首元素 在一个顺序存储的循环队列中,队头指针指向对头元素的—— 假设以数组A(60)存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为多少