Description请完成以下队列类的实现:(请注意数组实现应该为循环数组)enum ErrorCode{ success, underflow, overflow};const int maxQueue = 100;template class MyQueue{public: MyQueue()...
分类:
编程语言 时间:
2014-10-31 10:03:02
阅读次数:
371
对于单链表,我们大多时候会用指针来实现(可参考基于指针实现的单链表)。现在我们就来看看怎么用数组来实现单链表。
1. 定义单链表中结点的数据结构
1 typedef int ElementType;
2 class NodeType
3 {
4 public:
5 ElementType data;
6 int next;
7 };
该结点包括...
分类:
编程语言 时间:
2014-10-27 21:22:17
阅读次数:
542
对于单链表,我们大多时候会用指针来实现(可参考基于指针实现的单链表)。现在我们就来看看怎么用数组来实现单链表。 1. 定义单链表中结点的数据结构1 typedef int ElementType;2 class NodeType3 {4 public:5 ElementType dat...
分类:
编程语言 时间:
2014-10-27 21:00:26
阅读次数:
404
题目意思:
给定若干字母和它们相应的个数,计算可以组成多少个不同的字符
http://acm.hdu.edu.cn/showproblem.php?pid=1261
题目分析:
组合公式的直接应用,s!/(ai!) s:字符总数 ai:第i个字符的个数,用数组实现高精度的组合公式
不要直接求是S!的阶乘,那样会超时,需要上下同时求,约去最大...
分类:
其他好文 时间:
2014-10-27 10:54:53
阅读次数:
273
#include#includeusing namespace std;#define size 5class zhan{public: zhan() { number=0; } void push(int c) { if(number==size) { cout>str1; while(str1[...
分类:
编程语言 时间:
2014-10-24 16:13:54
阅读次数:
134
需求驱动实现前文讲过了D3的数据驱动机制,中间所举的例子都很简单。例如那个demo里面,绑定的数据是一个简单的数组,实现的图元也仅仅是一堆用SVG画的circle。但是现实世界中我们往往会遇到复杂的需求,例如我就遇到了这样一个需求:数据是一个复杂的对象数组,而与之绑定的图元是一个可变图形。该图形可以...
分类:
其他好文 时间:
2014-10-16 21:20:53
阅读次数:
342
/*
学习心得:
1、 此栈用链表实现,与上面的用数组实现不一样;用到了模板类Stack
2、 此类用到了复制构造函数 Stack(const Stack &original),运算符重载函数
Stack& operator = (const Stack &original)
3、 初始化的默认构造方式Stack():top(NULL) {},记住类中声明的函数不可以有函数体的,
但是空函数体(只有{})是可以的...
分类:
编程语言 时间:
2014-10-10 12:08:34
阅读次数:
597
Delphi 4 的动态数组传统的Pascal 语言其数组大小是预先确定的,当你用数组结构声明数据类型时,你必须指定数组元素的个数。专业程序员也许知道些许动态数组的实现技术,一般是采用指针,用手工分配并释放所需的内存。Delphi 4中增加了非常简单的动态数组实现方法,实现过程效仿我前面讲过的动态长...
分类:
其他好文 时间:
2014-10-09 15:02:53
阅读次数:
178
最近深受轮子哥影响,觉得造一些轮子应该会对自己的技术功底有一定的帮助,就决定先从简单的容器开始实现。废话不多说,就先实现一个Java中的ArrayList。ArrayList是我们在Java中使用非常多的一个类,它是顺序表的数组实现,LinkedList是顺序表的链式实现(自己编的名字,懂就好哈),...
分类:
编程语言 时间:
2014-10-07 19:11:53
阅读次数:
221