数据结构复习之运算操作题(答案)

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

[习题 4-1]运算题。
1．有 6 个元素 A、B、C、D、E、F 依次进栈，允许任何时候出栈，能否得到下列的每个出栈序列，若能，给出栈操作的过程，若不能，简述其理由。
（1）CDBEFA       （2）ABEDFC        （3）DCEABF       （4）BAEFCD

2．有 4 个元素 a,b,c,d 依次进栈，任何时候都可以出栈，请写出所有可能的出栈序列和所有不存在的序列。

3．用一维数组 a[7]顺序储一个循环队列，队首和队尾指针分别用 front 和 rear 表示，当前队列中已有 5 个元素：23，45，67，80，34，其中，23 为队首元素，front 的值为 3，请画出对
应的存储状态，当连续做 4 次出队运算后，再让 15，36，48 元素依次进队，请再次画出对应的存储状态。

4．用于顺序存储一个队列的数组的长度为 N,队首和队尾指针分别为 front 和 rear,写出求此队列长度(即所含元素个数)的公式.

参考答案（从简）
1，(1)能: push(S,A), push(S,B), push(S,C), pop(S), push(S, ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：数据结构 front push 参考答案 fro