代码改变世界

随笔档案-2011年10月29日

算法入门之队列的链式表示

2011-10-29 17:07 by java线程例子, 279 阅读, 收藏,
摘要: 和线性类似,队列也可以有俩种存储表示。一个链队列需要都两个分别指向队头和队尾的指针(分别称为头指针和尾指针)才能唯一确定。为了操作方便,除了以上两个指针外,我们还为对列添加一个头结点。初始化是头指针和尾指针都指向头结点,因此,当头指针和尾指针均指向头结点时,此队列为空。1. 定义存储结构:typedef struct QNode{ QElemType data; //存放的数据,称为数据域 struct QNode *next; //存放下一个的地址,称为指针域} QNode, *QueuePtr;typedef struct{ QueuePtr front; //队头指针 Queue... 阅读全文

C++到底还能做什么?

2011-10-29 12:16 by java线程例子, 364 阅读, 收藏,
摘要: 肖舸 嗯,这是一位朋友发到我邮箱里面的,很奇怪,发到了gmail邮箱,而不是我常用的hotmail邮箱哈。 我呢,试着回答一下,如果回答得不好,叫做肖某人学艺不精,回去重新学习再来过哈。呵呵。 一家之言哈,欢迎拍装。 原文如下: 我呢,试着回答一下,如果回答得不好,叫做肖某人学艺不精,回去重新学习再来过哈。呵呵。 一家之言哈,欢迎拍装。 原文如下: 肖老师您好: 我现在是一名在校大学生,在学校期间自学C++有两年的时间了,看过C++Primer,stl,inside C++ model(侯捷翻译的那本),com本质论等...在学习C++的过程中感觉C++语言本身的确很强大,而且随着学习的深入, 阅读全文