给定两个已排序的表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