摘要数据类型:1-2级挑战练习问题在线| Brilliant

在一个堆栈 $年代$ ，蒂姆相当于s.push (s.pop () * s.pop ())和总和相当于s.pop s.push (s.pop () + ())．下面的堆栈机器将如何评估这些操作?

1 2 3 4 5 6 7 8 9

推1推2推3推4推5和提姆和提姆

65 =左(1 + 2)* 3 + 4 *右)* 5

29 =左((5 + 4))* 3 + 2 *右)* 1

19 = 1 × 2 + 3 × 4 + 5

27 = 5 × 4 + 3 × 2 + 1

为了获得堆栈，队列的实现应该改变哪一行?

c++

12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

# include< stdlib.h >结构体的事情{int大小；/*内容大小*/int底；/*第一次使用的位置*/int前；/*第一个未使用的位置*/int＊元素；/*数组*/}；结构体的事情＊thingCreate（int大小）{结构体的事情＊t；t＝malloc（运算符（＊t))；t->大小＝大小；t->底＝t->前＝0；t->元素＝malloc（运算符（int）＊大小)；返回t；｝无效推（结构体的事情＊t，int价值）{t->元素［t->前++]＝价值；｝int流行（结构体的事情＊t）{返回t->元素［t->底++]；｝

在Haskell中考虑以下代数数据类型:

1	`数据X一个＝零\|节点一个（X一个）（X一个）`

是什么类型的数据结构X需要吗?

下面哪一组数据最适合存储在关联数组中?

如果没有其他数据结构(如数组或链表)可用，需要多少堆栈来实现队列?

概念测试

挑战测验

抽象数据类型:1-2级挑战

c++