主题:练队列的各种基本算法实现
诺
[专家分:0] 发布于 2006-04-03 22:10:00
编写一个程序实现链队列的各种基本运算,并在此基础上设计一个主程序,完成如下功能:
1.初始话并建立链队列 .
2.入链队列
3.出链队列
4.便历链队列
回复列表 (共4个回复)
沙发
euc [专家分:4310] 发布于 2006-04-04 10:57:00
搜索:“链表”,嘿,有一堆呢!
板凳
冰封星云 [专家分:2260] 发布于 2006-04-04 11:05:00
数据结构的书上算法思想都有了 看看吧 被人写的 你还是不容易记住的
3 楼
Tokyson [专家分:90] 发布于 2006-04-04 11:13:00
你链表搞懂了吗?
我的理解所谓链队列就是加个头指针和尾指针的线性链表,比链表多了个尾指针,因此在插入时无需顺序遍历到最后个节点,使其时间复杂度保持在O(1),仅此而已,没什么太大的区别的
搂主好好看看书,相信你会懂得
4 楼
rickone [专家分:15390] 发布于 2006-04-04 19:28:00
LZ匆匆来此,难得啊,可以看看置顶及精华帖先~~
我来回复