C++入门：面向对象的C++数据结构学习指南

4星 · 超过85%的资源需积分: 3 110 浏览量更新于2024-07-29 收藏 309KB DOC 举报

"《数据结构学习（C++）》是一份面向C++编程初学者的宝贵资料，特别适合计算机专业特别是想挑战清华研究生考试的学生。作者以自我介绍的方式引出，指出其初衷是为了解决严蔚敏《数据结构（C语言版）》中的不足，因为C语言并非描述抽象数据类型的理想工具，而C++的面向对象特性与数据结构概念相契合。文章强调了数据结构在计算机科学中的核心地位，它是所有计算机专业学生的必修课程，同时也是其他专业转向计算机专业的挑战之一。作者建议通过实践，如模仿《数据结构（用面向对象方法与C++描述）》一书中的例子，自己实现抽象数据类型，如链表、栈和队列，以此来深入理解并掌握数据结构，同时锻炼编程技能。作者提到清华大学2002年考研参考书目中的变化，反映出C++在数据结构教学中的重要性，但这本书在教学条理性和实用性上存在问题，存在一些笔误和设计上的不足。尽管如此，它依然是一个值得参考的学习资源，尤其是对于想要准备考研的学生。值得注意的是，作者选择使用VC6编译器进行编写，这意味着读者在跟随教程过程中，可能会遇到与特定IDE相关的细节。《数据结构学习（C++）》系列旨在通过实践和改进，帮助读者掌握数据结构的核心概念，并在实际项目中应用所学知识，提升编程能力。"

 这个算法效率是比较低的，实际上可以不用队列完成这个模拟（用顾客到

时间推动当前时钟，柜台直接公告服务完成时间），但这样就和实际情况

有很大差别了——出纳员没等看见人就知道什么时候完？虽然结果是一样

的，但是理解起来很莫名其妙，尤其是作为教学目的讲解的时候。当然了，

实际中为了提高模拟效率，本文的这个算法是不值得提倡的。

 注释掉的2%9)DDE-，去掉注释符后，在运行模拟的时候，

能打印出每个时刻柜台的服务情况（第几个顾客，顾客到达时间，接受服

务时间），但只限  个柜台以下，多了的话屏幕就满了（格式就乱了）。

【后记】本来我没打算写这篇，后来，当我开始实现模拟的时候，竟欲罢不能

了。这是数据结构这本书中第一个实际应用的例子，而且也有现实意义。你可

以看出各个柜台在不同的业务密度下的工作强度（要么给哪个柜台出纳员发奖

金，要么轮换柜台），各种情况下顾客的等待时间（人都是轮到自己就不着急

了），还有各种情况下设立几个柜台合理（很少的空闲时间，很短的等待时间，

几乎为零的未服务人数）。例如这样：

3*)H@;@+

8")*BBBBB+@

D8)*+@

你模拟一下就会得出，在不太繁忙的银行，～ 个柜台是合适的——现在的银

行大部分都是这样的。

数据结构学习（C++）—单链表（定义与实现）

节点类

#ifndef Node_H

#define Node_H



template <class Type> class Node //单链节点类

{

public:

Type data;

Node<Type> *link;

Node() : data(Type()), link(NULL) {}

Node(const Type &item) : data(item), link(NULL) {}

Node(const Type &item, Node<Type> *p) : data(item), link(p) {}

};



#endif

剩余43页未读，继续阅读

sq087101

粉丝: 0
资源: 5

C++入门：面向对象的C++数据结构学习指南

数据结构学习c＋＋

数据结构-严蔚敏C++

数据结构c++版c++学习

数据结构学习（c++）

数据结构学习（C++描述）

数据结构turbo c++

数据结构的C++版本

数据结构类库c++版

数据结构课件C++版

数据结构 C C++ JAVA

最新资源