使用链表来实现队列有其得天独厚的条件，链表灵活的节点删除和增加操作，对于实现队列来说尤其是小菜一碟。使用顺序表来实现队列还得为了有效使用空间而进行循环操作；即就是这样依然还会发生溢出现象，所以，还是链表来的爽快！
啥也不说，上代码///////////////////////////////////////
//////////// LinkQueue.h#include "stdafx.h"...
分类：
编程语言 时间：
2015-08-27 18:47:58
阅读次数：
181
顾名思义：采用顺序结构存放的队列称为顺序队列
循环顺序队列可以避免队列的假溢出现象的发生。如下图示，循环队列的几种特殊情况。
学习完顺序循环队列个人感觉应该注意的事项：
front、rear只是表示在base[i]这个顺序表中的索引值，而不是内存的绝对地址，这样也才在后面的循环的时候处理起来比较方便
队列循环的关键front=(front+1)%queueSize;下面是个人的循环队列操...
分类：
编程语言 时间：
2015-08-27 15:30:55
阅读次数：
236
所实现的一元多项式的结构如下图所示：
若只对多项式进行“求值”等不改变多项式系数和指数的运算，采用类似顺序表的顺序存储结构即可，否则应采用链式存储结构，本文因为要进行一元多项式的加法，加法，乘法，...
分类：
编程语言 时间：
2015-08-26 22:32:20
阅读次数：
181
我已开始的策略其实是直接转字符串操作一下完了：int reverse(int x) { if (x == 0){ return 0; } while (x % 10 == 0){ x /= 10; } auto&& s = to_string...
分类：
其他好文 时间：
2015-08-26 11:57:31
阅读次数：
164
【声明】欢迎转载，但请保留文章原始出处→_→生命壹号：http://www.cnblogs.com/smyhvae/文章来源：http://www.cnblogs.com/smyhvae/p/4758808.html联系方式：smyhvae@163.com【正文】本节内容：线性结构线性表抽象数据类型...
分类：
编程语言 时间：
2015-08-25 23:32:48
阅读次数：
267
#include
#include
using namespace std;
//typedef struct FindRet
//{
// bool isFind; // 是否找到的标示
// size_t index; // 找到数据的下标
//}Findret;
typedef int DataType;
class SeqList
{
public:
...
分类：
编程语言 时间：
2015-08-25 21:39:37
阅读次数：
141
所实现的单链表的结构如下图所示：
循环单链表的实现，和上一篇文章单链表的实现大致相同点击打开链接，略有区别：
1：循环判断的条件不再是s == NULL或者s->next == NULL,而是他们是否等于头指针。2: 断开链表时的处理，尾节点的next不是NULL，而是指向头结点
具体细节参考上一篇文章
头文件：SCList.h
#ifndef SCLIST_H
#define...
分类：
编程语言 时间：
2015-08-21 21:34:32
阅读次数：
312
所实现的单链表的结构如下图所示：
头文件：SList.h
#include
#include
using namespace std;
typedef enum{FALSE,TRUE}Status;
template
class List;
template
class ListNode
{
friend class List; //友元类可以访问该类的成员
private...
分类：
编程语言 时间：
2015-08-21 11:21:47
阅读次数：
245
SeqList.h
#ifndef SEQLIST_H
#define SEQLIST_H
#include
using namespace std;
typedef enum{TRUE,FALSE}Status;
template
class SeqList
{
private:
enum{DefaultSize = 10}; //顺序表的默认长度
Type *base; ...
分类：
编程语言 时间：
2015-08-19 14:57:11
阅读次数：
161
以下是我用c语言实现的顺序表/
#pragmaonce;
#ifndef_STDLIB_H
#include<stdlib.h>
#endif
#ifndef_ELEMTYPE_H
typedefintElemType;
#endif
#ifndef_SORTTYPE_H
typedefintSortType;
#endif
#ifndef_FUNCTION
#define_FUNCTION
typedefvoid(*FunctionP)(int);
..
分类：
编程语言 时间：
2015-08-18 19:50:02
阅读次数：
263
