免费注册	查看新帖 \|


平台论坛博客文库

› 论坛 › 程序设计 › 内核源码 › 请教-内核实现了堆栈这种数据结构？

最近访问板块

发新帖

查看: 2145 | 回复: 4

上一主题

下一主题

[数据结构] 请教-内核实现了堆栈这种数据结构？ [复制链接]

论坛徽章:: 0

电梯直达

跳转到指定楼层

1楼 [收藏(0)] [报告]

发表于 2013-10-10 09:36 |只看该作者 |倒序浏览

看《linux设计与实现》一书，提到实现了链表，队列和红黑树，但是没有提到堆栈，内核有实现堆栈这种数据结构么？谢谢

文库|博客

我爱芒果叶

论坛徽章:: 0

2楼 [报告]

发表于 2013-10-10 10:06 |只看该作者

本帖最后由我爱芒果叶于 2013-10-10 10:55 编辑

回复 1# totopper

在内核链表的基础上可以实现先入后出的栈结构，不知道哪些场合会构造栈这样的数据结构

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

3楼 [报告]

发表于 2013-10-10 10:45 |只看该作者

回复 2# 我爱芒果叶

恩，对，突然想了一下，内核的链表就可以直接实现了，如果非要用的话

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 15

射手座
日期:2014-02-26 13:45:08

2015年迎新春徽章
日期:2015-03-04 09:54:45

2015年辞旧岁徽章
日期:2015-03-03 16:54:15

羊年新春福章
日期:2015-02-26 08:47:55

2015年亚洲杯之卡塔尔
日期:2015-02-03 08:33:45

射手座
日期:2014-12-31 08:36:51

水瓶座
日期:2014-06-04 08:33:52

天蝎座
日期:2014-05-14 14:30:41

天秤座
日期:2014-04-21 08:37:08

处女座
日期:2014-04-18 16:57:05

戌狗
日期:2014-04-04 12:21:33

技术图书徽章
日期:2014-03-25 09:00:29

4楼 [报告]

发表于 2013-10-10 12:01 |只看该作者

应该没有专门实现。可以通过其他数据结构，或者直接操作地址实现。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

论坛徽章:: 0

5楼 [报告]

发表于 2013-10-12 22:06 |只看该作者

堆栈是硬件操作的，软件需要设置好堆栈顶地址

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

发新帖

Chinaunix › 论坛 › 程序设计 › 内核源码 › 请教-内核实现了堆栈这种数据结构？

北京盛拓优讯信息技术有限公司. 版权所有京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP