版权申明：本文为博主窗户(ColinCai)原创，欢迎转帖。如要转贴，必须注明原文网址　　http://www.cnblogs.com/Colin-Cai/p/9683271.html　　作者：窗户　　QQ/微信：6679072　　E-mail：6679072@qq.com　　从很小我们就知道，自然数有无限多个。　...

　　版权申明：本文为博主窗户(ColinCai)原创，欢迎转帖。如要转贴，必须注明原文网址　　http://www.cnblogs.com/Colin-Cai/p/9123363.html　　作者：窗户　　QQ：6679072　　E-mail：6679072@qq.com　　教一个基本没编过什么程序的朋友scheme，...

对于任意大于1的自然数n，若n为奇数，则将n变为3n＋1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如，3→10→5→16→8→4→2→1。输入n，输出变换的次数。n≤109。样例输入：3样例输出：7java实现代码：pack...

复制一个广义表，也是不断的复制表头和表尾的过程。如果表头或者表尾同样是一个广义表，依旧复制其表头和表尾。所以，复制广义表的过程，其实就是不断的递归，复制广义表中表头和表尾的过程。递归的出口有两个：如果当前遍历的数据元素为空表，则直接返回空表。如果当前遍历的数据元素为该表的一个原子，那么直接复制，返回即可。#includ...

使用顺序表实现广义表结构，不仅需要操作n维数组（例如{1,{2,{3,4}}}就需要使用三维数组存储），还会造成存储空间的浪费。使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种  表示原子的节点由两部分构成，分别是tag标记...

对于存储{1,{1,2,3}}这样的数据，更适合用广义表结构来存储。广义表，又称列表，也是一种线性存储结构。同数组类似，广义表中既可以存储不可再分的元素，也可以存储广义表，记作：LS=(a1,a2,…,an)其中，LS代表广义表的名称，an表示广义表存储的数据。广义表中每个ai既可以代表单个元素，也可以代...

链式队列，简称"链队列"，即使用链表实现的队列存储结构。链式队列的实现思想同顺序队列类似，只需创建两个指针（命名为top和rear）分别指向链表中队列的队头元素和队尾元素//链表中的节点结构typedefstructQNode{intdata;structQNode*next;}QNode;//创建链式队列的函数QNo...

顺序队列，即采用顺序表模拟实现的队列结构。队列具有以下两个特点：数据从队列的一端进，另一端出；数据的入队和出队遵循"先进先出"的原则；由于顺序队列的底层使用的是数组，因此需预先申请一块足够大的内存空间初始化顺序队列。除此之外，为了满足顺序队列中数据从队尾进，队头出且先进先出的要求，我们还需要定义两个指针（top和rea...

队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出通常，称进数据的一端为"队尾"，出数据的一端为"队头"，数据元素进队列的过程称为"入队"，出队列的过程称为"出队"。栈和队列不要混淆，栈结构是一端封口，特点是"先进后出"；而队...

链栈，即用链表实现栈存储结构。链栈的实现思路同顺序栈类似，顺序栈是将数顺序表（数组）的一端作为栈底，另一端为栈顶；链栈也如此，通常我们将链表的头部作为栈顶，尾部作为栈底。将链表头部作为栈顶的一端，可以避免在实现数据"入栈"和"出栈"操作时做大量遍历链表的耗时操作。链表的头部作为栈顶，意味着：在实现数据"入栈"操作时，需...

顺序栈，即用顺序表实现栈存储结构在顺序表中设定一个实时指向栈顶元素的变量（一般命名为top），top初始值为-1，表示栈中没有存储任何数据元素，及栈是"空栈"。一旦有数据元素进栈，则top就做+1操作；反之，如果数据元素出栈，top就做-1操作。    //元素elem进栈，a为...

同顺序表和链表一样，栈也是用来存储逻辑关系为"一对一"数据的线性存储结构栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据"存"和"取"的过程有特殊的要求：栈只能从表的一端存取数据，另一端是封闭的在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。拿图1的栈来说，从图中数据的...

无论是静态链表还是动态链表，有时在解决具体问题时，需要我们对其结构进行稍微地调整。比如，可以把链表的两头连接，使其成为了一个环状链表，通常称为循环链表。只需要将表中最后一个结点的指针指向头结点，链表就能成环儿需要注意的是，虽然循环链表成环状，但本质上还是链表，因此在循环链表中，依然能够找到头指针和首元节点等。循环链表和...

根据数据添加到双向链表中的位置不同，可细分为以下3种情况：添加至表头将新数据元素添加到表头，只需要将该元素与表头元素建立双层逻辑关系即可。换句话说，假设新元素节点为temp，表头节点为head，则需要做以下2步操作即可：temp->next=head;head->prior=temp;将head移至temp...

无论是动态链表还是静态链表，表中各节点中都只包含一个指针（游标），且都统一指向直接后继节点，通常称这类链表为单向链表（或单链表）。虽然使用单链表能100%解决逻辑关系为"一对一"数据的存储问题，但在解决某些特殊问题时，单链表并不是效率最优的存储结构。比如说，如果算法中需要大量地找某指定结点的前趋结点，使用单链表无疑是灾...