/*
* 2015年4月17日14:04:56
* 目的:用链式存储来实现队列
* 这里我最开始想使用单链表来实现
* 大家来想一下啊，其实单链表实现不是特别好
* 因为虽然出队列的时间复杂度就是O(1)，但是
* 入队列的时间复杂度却是O(n),因为每次都是从末尾进行插入
* 从末尾插入你首先就要找到当前指向尾指针的结点，由于链表是单向的
* 所以必须从front开始进行遍历才能...
分类：
其他好文 时间：
2015-04-17 18:18:01
阅读次数：
330
#include#include#includeusing namespace std;class poly{public: double c; int e; poly*next;};poly*input();double f(poly*head,double x);double root(poly...
分类：
其他好文 时间：
2015-04-16 21:32:02
阅读次数：
150
学校数据结构的课程实验之一。用到的数据结构：双向链表主要功能：对由用户输入的两个任意长的整数进行加减运算主函数： 1 int main() 2 { 3 4 short num;//临时数据段 5 char optr;//运算符 6 char ch;//临时字符接收 ...
分类：
其他好文 时间：
2015-04-11 23:43:57
阅读次数：
283
Josephus问题：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列。如此反复直到所有的人全部出列为止。 思路：构建一个没有头结点的循环链表，实现自己的删除函数，数到第几个结点就把这个结点从链表中删除，然后重新数。 ...
分类：
其他好文 时间：
2015-04-11 17:31:51
阅读次数：
149
图的邻接表在 查找 有向图的 出度 很 方便，但是 在 查找 入度 时，需要遍历整个图。如果想要 方便的 查找 入度，需要 建立 逆邻接表。十字链表 正好 就是 邻接表 和 逆邻接表的集合。具体结构图如下：
感觉 十字链表 在 查找 入度时 方便 一些，其他 跟 邻接表没什么区别。
代码如下：
// CrossLinkGraph.cpp : 定义控制台应用程序的入口点。
//有向图的...
分类：
其他好文 时间：
2015-04-09 17:32:32
阅读次数：
134
Collection子接口：
---list接口（元素有序的可以重复）又称为“动态数组”
---vector(古老的实现类)特点是线程安全的(不管怎么样就是不用这个了)
---arrayList(List的主要实现类)(底层是用数组实现的)
---linkedList(底层是用链表实现的)(对于频繁的插入和删除操作建议选择这个)
contains(...
分类：
编程语言 时间：
2015-04-09 13:53:25
阅读次数：
217
//堆栈,链表实现#includeusing namespace std;class stack{public: int data; stack*next; };stack*Linkstack(){ stack*s = new stack; s->next = NULL; //生成...
分类：
其他好文 时间：
2015-04-09 00:50:22
阅读次数：
103
关于栈的基本概念以及和Catalan数的关系，可以参见我的其他文章
参考资料《数据结构与算法分析——C语言描述》
#include
#include
/*栈的链表实现*/
typedef struct StackNode
{
struct StackNode *next;
int data;
}StackNode,*Stack;
Stack CreateStack(...
分类：
其他好文 时间：
2015-04-08 23:29:30
阅读次数：
354
基于数组实现的循环队列，这个比基于链表实现的稍微麻烦一点，需要浪费一个存储空间。如果全部利用，则编程将会变得更加繁琐，并且更容易出错。// LoopQueue.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include using namespace std;struct loop_queue
{
int capacity;...
分类：
其他好文 时间：
2015-04-08 23:24:40
阅读次数：
202
List和Set都是Collection容器，他们都拥有Colletion接口的全部method。List底层实现一般有三种：ArrayList（源码用数组实现）、LinkList（源码用链表实现）、Vector（基于线程安全，效率低）Set接口主要实现了两个实现类：HashSet（按照哈希算法来存...
分类：
其他好文 时间：
2015-04-07 19:09:57
阅读次数：
122
