是不是题出错了？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

是不是题出错了？

是不是题出错了？# Programming - 葵花宝典

m*t2006-12-29 08:12

1 楼

考古考来的面试题。
Design a data structure, this data structure have four functions: pop, push
, min, top. DO NOT use any stack, queue, list, array or things like this.
什么都不让用怎么做啊？

t*t2006-12-29 08:12

2 楼

不让用现成的.自己写.

push

【在 m***t 的大作中提到】

: 考古考来的面试题。
: Design a data structure, this data structure have four functions: pop, push
: , min, top. DO NOT use any stack, queue, list, array or things like this.
: 什么都不让用怎么做啊？

m*t2006-12-29 08:12

3 楼

那如果用C, 自己用typedef struct定义的link list算自己写的还是现成的？如果算
自己写的是不是太简单了， pop,
push, top复杂度都是constant， min扫一遍，复杂度linear。如果这算现成的，那真
不知道怎么做了。

【在 t****t 的大作中提到】

: 不让用现成的.自己写.
:
: push