给定两个已排序的表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
栈：栈的应用，平衡符号：读入一个字符串表达式，其中包括有（、）、[、]、{、}这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
数据是稳定的(即不允许插入操作和删除操作)在任意时刻，算法都能对它已经读入的数据给出子序列问题的答案，具有这种特性的算法叫做联机算法(onlinealgorithm)分治（divide-and-conquer)策略：其想法是把问题分成两个大致相等的子问题，然后递归地对他们求解，这是“分”部分。..
分类：
编程语言 时间：
2015-08-14 01:18:39
阅读次数：
312
思想徘徊了很久，最后终于决定开这样一个坑。以前总是认为自己水平低，写出来的博客或许还会存在误导作用，这样一种心理让自己始终不敢写。后来我明白了，写博客不是为了别人，而是为了自己。因为想要写出东西，必须要将脑海里零散的东西提炼出来，这个提炼的过程就是提升的过程。而且想要不误导别人，还可以不将文章发布出...
分类：
编程语言 时间：
2015-08-13 01:06:14
阅读次数：
170
链表是一种最简单的数据结构，当我们在使用数组存储数据的时候，频繁的插入和删除会损耗大量的性能，而链表正是一种适合频繁插入删除操作的线性数据结构。 有关链表的详细介绍可以看这里，通俗的来说，链表就是由一些节点构成，每个节点有一个指针，这个指针保存着下一个节点的位置。因此，链表就是由指针将这些物理...
分类：
编程语言 时间：
2015-08-13 01:01:37
阅读次数：
296
??
解析、查找数组中重复出现的元素，Java实现。
《数据结构与算法分析：解析、查找数组中重复出现的元素》
问题描述：一个结构化数据，假设事先按照某种顺序排好序（比如升序）的一个数组中，无规则、重复出现若干次某个相同元素，形如有序数组data：
data = { "A", "A", "B", "C", "C", "D", "D" , "D" }
data数组中，事先已经按照...
分类：
编程语言 时间：
2015-08-05 08:57:30
阅读次数：
180
