给定两个已排序的表L1，L2，只使用基本的表操作编写计算L1∩L2的过程。注：表都有表头。structNode;typedefstructNode*PtrToNode;typedefPtrToNodeList;typedefPtrToNodePosition;structNode{ElementTypeElement;PositionNext;}程序：Listlinkunion(ListL1,ListL2)
{
ListL=mal..
分类：
编程语言 时间：
2015-08-17 12:19:01
阅读次数：
146
将中缀表达式转换成后缀表达式并输出，然后计算出后缀表达式的值。程序：#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include"stack.h"
char*infix_to_postfix(char*str)
{
inti,j=0;
intSIZE=strlen(str);
if(str==NULL)
{
printf("emptys..
分类：
编程语言 时间：
2015-08-16 23:30:00
阅读次数：
228
队列：#ifndef_Queue_h
structQueueRecord;
typedefstructQueueRecord*Queue;
intEmpty(QueueQ);
intIsFull(QueueQ);
QueueCreateQueue(intMaxElements);
voidDisposeQueue(QueueQ);
voidMakeEmpty(QueueQ);
voidEnqueue(ElementTypeX,QueueQ);
ElementTypeFront(QueueQ);
voi..
分类：
编程语言 时间：
2015-08-16 23:24:11
阅读次数：
166
栈：中缀到后缀的转换。我们只允许操作+，*，（，）。中缀表达式：a+b*c+(d*e+f)*g，后缀表达式：abc*+de*f+g*+程序如下，stack.h如上篇博文中所示：#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include"stack.h"
char*infix_to_postfix(cha..
分类：
编程语言 时间：
2015-08-16 16:48:42
阅读次数：
182
归并排序
什么是归并排序：
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
归并排序的详细介绍：
说道归并排序，...
分类：
编程语言 时间：
2015-08-16 12:22:52
阅读次数：
138
栈：栈的应用，平衡符号：读入一个字符串表达式，其中包括有（、）、[、]、{、}这6个符号。写一个程序检验字符串表达式中这6个符号是否正确匹配。程序：//stack.htypedefcharElementType;
#ifndef_Stack_h
structNode;
typedefstructNode*Stack;
intIsEmpty(StackS);
intIsF..
分类：
编程语言 时间：
2015-08-16 00:47:35
阅读次数：
246
"memoryaccessviolation"或"segmentationviolation"这种信息通常意味着有指针变量包含了伪地址。一个通常的原因是初始化变量失败。free(P)的结果是：P正在指向的地址没变，但在该地址处的数据此时已无定义了。偶尔会出现当你的程序使用大量空间时，系统可能不能满足你对新单元..
分类：
编程语言 时间：
2015-08-14 17:19:43
阅读次数：
196
外排序原理：外排序就是能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次性装入内存，只能放在读写较慢的外存储器（eg.硬盘）上，通常采用“排序-归并”策略。算法性能分析：参考：http://blog.chinaunix.net/uid-25324849-id-2182916.html多...
分类：
编程语言 时间：
2015-08-14 11:30:40
阅读次数：
158
数据是稳定的(即不允许插入操作和删除操作)在任意时刻，算法都能对它已经读入的数据给出子序列问题的答案，具有这种特性的算法叫做联机算法(onlinealgorithm)分治（divide-and-conquer)策略：其想法是把问题分成两个大致相等的子问题，然后递归地对他们求解，这是“分”部分。..
分类：
编程语言 时间：
2015-08-14 01:18:39
阅读次数：
312
