随笔分类 -  数据结构

摘要：链表排序//首先写一下两种插入法void CreateListF(LinkList *&L,ElemType a[],int n){LinkList *s;int i;L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;for(i=0;i<n;i++){s=(LinkList *)malloc(sizeof(LinkList));s->data=a[i];s->next=L->next;L->next=s;}}尾插法void CreateListF(LinkList *&L,ElemType 阅读全文

摘要：表达式的转换Time Limit:5000MSMemory Limit:65535KBSubmissions:56Accepted:19Description平常我们书写的表达式称为中缀表达式，因为它将运算符放在两个操作数中间，许多情况下为了确定运算顺序，括号是不可少的，而后缀表达式就不必用括号了。后缀标记法：书写表达式时采用运算紧跟在两个操作数之后，从而实现了无括号处理和优先级处理，使计算机的处理规则简化为：从左到右顺序完成计算，并用结果取而代之。例如：8-(3+2*6)/5+4可以写为：8 3 2 6*+5/-4+ 其计算步骤为：(1):8 3 2 6 * + 5 / -4 + (2):. 阅读全文

摘要：括号的匹配Time Limit:1000MSMemory Limit:65535KBSubmissions:428Accepted:68Description题意描述： 在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号<>等。 对于每一对括号，必须先左边括号，然后右边括号；如果有多个括号，则每种类型的左括号和右括号的个数必须相等；对于多重括号的情形，按运算规则，从外到内的括号嵌套顺序为：大括号->中括号->小括号->尖括号。例如，{[()]}，{()},{{}}为一个合法的表达式，而([{}])，{([]) 阅读全文

摘要：栈Time Limit:1000MSMemory Limit:65535KBSubmissions:1021Accepted:476Description建立顺序栈或链栈，编写程序实现十进制数到二进制数的转换。Input输入只有一行，就是十进制整数。Output转换后的二进制数。Sample Input10Sample Output1010解法一：链栈# include<stdio.h>//链栈# include<malloc.h># define Len sizeof(struct node)# define N 100typedef int ElemType;typ 阅读全文

摘要：顺序表Time Limit: 1000MS Memory Limit: 65535KBSubmissions: 226 Accepted: 50Description实现顺序表类Seqlist，完成下面内容： （1）在顺序表类Seqlist 中增加一个成员函数，要求删除顺序表中等于item的所有数据元素。 （2）编写程序实现把顺序表类Seqlist的对象B连接到顺序表类Seqlist的对象A的尾部。 （3）编写程序，把顺序表类Seqlist的对象A中的数据元素原地反转。Input第一行输入对象A的长度 第二行输入对象B的长度 第三行依次输入对象A的数据元素，建立对象A 第四行依次输入对象B的数 阅读全文

摘要：没想到做出来和数组一样线性表的顺序存储Time Limit:1000MSMemory Limit:65535KBSubmissions:1691Accepted:457Description建立长度为n的顺序表SeqList，长度n通过和n个数据元素通过键盘输入。要求： 1）通过调用插入函数，建立一个长度为n的顺序表类的对象，新插入的元素始终插入到第0号位置； 2）在顺序表SeqList中增加一个删除函数，要求删除顺序表中等于item的所有元素。Input输入共有三行，第一行是一个整数n，表示线性表的长度； 第二行输入一个整数item，指定被删除的数据元素值； 第三行是输入n个整数数据元素；O 阅读全文

摘要：今天开始写数据结构了，感觉不错！！2012-05-19线性表的链式存储Time Limit:1000MSMemory Limit:65535KBSubmissions:191Accepted:85Description建立长度为n的线性表的链表类LinList，长度n通过和n个数据元素通过cin输入。 要求： 1）调用Insert函数，建立长度为n的链表A， 2）建立长度为m的链表B，并编写函数实现单链表类LinList的对象B连接到单链表类LinList的对象A的尾部：Void Concatenate(LinList& A， LinList& B)。并输出链接后的链表的所有数 阅读全文