2013年8月6日
摘要: 到现在为止,看过的书+代码有一定量了,并且也参加了个比赛,给自己的总体感觉:编程需要的是灵活的头脑,书里的东西只是讲个规则、思想,其实际实现可以千差万别! 潜在的规则+灵活的思维 = 程序!在做面试题5时,发现Utilities文件夹下的内容太好了,基本上是那些数据结构的实现:链表、二叉树、树等(缺个图),准备通过学习这些代码来深入理解各个数据结构及其接口/成员函数。拿该题来说,解决单链表!!!题目:逆序打印单链表一、自己写单链表类及其操作花了一下午时间,无语了。。。1、List.h//单链表数据结构及基本操作//最大节点数const int MAXLENGTH = 50;//节点struc. 阅读全文
posted @ 2013-08-06 11:34 -赶鸭子上架- 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 转载:http://blog.csdn.net/morewindows/article/details/6950881栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码,在STL中栈一共就5个常用操作函数(top()、push()、pop()、 size()、empty() 阅读全文
posted @ 2013-08-06 09:33 -赶鸭子上架- 阅读(656) 评论(0) 推荐(0) 编辑