sinat_34927324的博客

书上的算法实在是难懂，去翻看别人博客上的算法，好像比我的教科书上的要简单一些，但是好像没有处理子表是共享表的功能。于是我用了两个晚上才看懂书上的算法，用我的理解来尽力详细的把建立广义表的全过程还原出来。

本文主要介绍广义表及对广义表的操作函数。

c++语言提供了一个string.h类，提供了许多操作字符串的函数，为程序员编写有关文字处理的应用，给予了极大的方便。但在许多更复杂的应用中，程序员一般会定义新的string类，加入更丰富的操作，使得程序编写更为简洁，功能更为强大。下面我们给出自定义字符串类及其操作的实现：1.类声明：# include# include# define defaultSize 128using

稀疏矩阵类：其中实现了矩阵的转置，矩阵的加法，及矩阵的乘法等运算。

双端队列：相比循环队列来说，既可以取队头元素，又可以取队尾元素；可以从队头出队，也可以从队头进队；可以从队尾进队，也可以从队尾出队。所以本文用继承循环队列的方式来实现双端队列：1.循环队列（SeqQueue.h）：# include# includeusing namespace std;class SeqQueue{ //循环队列private: int

队列的应用之电路布线 与迷宫问题相似，但是栈不足以找出最短路径，队列却可以实现该功能。

利用循环队列打印杨辉三角形

链式队列：用单链表实现的队列。适合数据元素变动比较大的情形，而且不存在队列满而产生溢出的情况；假若程序中需要多个队列，与多个栈的情形一样，最好使用链式队列，这样不会出现存储分配不合理的问题，也不需要进行存储的移动。

循环队列：一种限定了存取位置的线性表。只能在队头删除，队尾插入。

走迷宫问题 非递归算法 已经编译运行通过

c++，数据结构——用递归方法解决迷宫问题

用栈实现递归过程的非递归算法

利用顺序栈这种数据结构实现表达式的中缀转后缀，与上一篇博客结合起来就可以形成一个简单的可进行+ -* /等简单操作的计算器~\(≧▽≦)/~啦啦啦

利用顺序栈这种数据结构来设计一个计算器，实现利用后缀表达式来计算含+，-，*，/的表达式的值

1.括号匹配函数如下：2.下面是主函数：3.源文件与头文件的关系：4.调用的pop(出栈)函数与push(进栈)函数:void SeqStack::Push(const int& x){     //进栈函数if(isFull()==true) overflowProcess();top++;elements[top]=x;}bool Seq

转自：http://blog.youkuaiyun.com/pongba/article/details/19130首先，一个编译单元（translation unit）是指一个.cpp文件以及它所#include的所有.h文件，.h文件里的代码将会被扩展到包含它的.cpp文件里，然后编译器编译该.cpp文件为一个.obj文件（假定我们的平台是win32），后者拥有PE（Portable Execut

顺序栈是一种只能在表的末端进行存取的顺序表，本文是对它的类定义，参考书籍：数据结构--殷人昆主编

单链表的应用之多项式的表示，本来想过一遍基本的数据结构就好，但是又一想，还是应该学以致用，于是又写下这篇多项式的类定义，中间还出了声明的友元函数函数与定义函数的参数不同的小插曲，怎么也发现不了，还好有一个小伙伴眼力好帮我找了出来，谢谢他。

大一老是搞不懂输入运算符的重载，也没有勇气去问老师，希望这篇小小的博客能帮助和我当时处境一样的你。

多项式的表示方法之间的比较

双向循环链表及其部分操作的实现，参考殷人昆的数据结构，感谢小伙伴们的帮助

循环链表为单链表的变形，与单链表的区别在于循环链表的尾结点的指针域不是空，存放的是首结点的地址，因此判断表空的条件不是first->Link==NULL;而是first->Link==first； 约瑟夫问题的求解关键为把围坐一圈的人抽象成循环单链表的数据结构。

文章是参考殷人昆的数据结构和论坛上小伙伴的帮助加上我自己的思考对线性表的两种实现方式（顺序表和线性表）和具体函数操作，包括插入删除函数函数，复制构造函数以及赋值运算符重载函数。整个程序并没有编译错误，但是由于时间关系还未写主函数来进行测试，欢迎大家和我交流。