数据结构
关注
分享
扫一扫
欲游山河
无
展开
-
实验：一元多项式求和
实验内容：一元多项式求和。 把任意给定的两个一元多项式P(x),Q(x)输入计算机，计算它们的和并输出计算结果。实验说明： 一元多项式可以用单链表表示，结点结构图示如下coef exp next 一元多项式算法伪代码如下：1. 工作指针p、q初始化；2. while（p存在且q存在）执行下列三种情形之一 ...原创 2019-03-31 15:11:54 · 5775 阅读 · 0 评论 -
栈的顺序存储结构
`#include<stdio.h>#include<malloc.h>#define MaxSize 50typedef char ElemType;typedef struct{ElemType data[MaxSize];int top;}SqStack;(1)栈空的条件：s->top==-1。(2)栈满的条件：s->top==M...原创 2019-03-20 21:46:02 · 419 阅读 · 0 评论 -
顺序表各种基本运算的算法
线性表的顺序存储结构是把线性表中所有元素按照逻辑顺寻依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中。#include<stdio.h>#include<malloc.h>#define MaxSize 50typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int ...原创 2019-03-14 22:36:26 · 2232 阅读 · 0 评论 -
实验：线性表的操作（顺序表）C语言
要求: (1)假如有一个学生表，每个学生包含学号、姓名和分数。你如何设计相应的顺序表？（2）如果对学生表进行插入、修改和删除运算，你如何设计相应的算法？#include<stdio.h>#include<malloc.h>#include<stdlib.h> #define MaxSize 10 struct Student...原创 2019-03-13 22:37:22 · 5997 阅读 · 5 评论 -
双链表各种基本运算的算法
在双链表中，由于每个结点既包括一个指向后继结点的指针有包括一个指向前驱结点的指针，当访问一个结点后既可以依次向后访问又可以依次向前访问。与单链表相比，双链表中访问一个结点的前后结点更便捷。#include<stdio.h>#include<malloc.h>typedef int ElemType;typedef struct DNode{ ElemTyp...原创 2019-03-17 13:00:40 · 6045 阅读 · 3 评论 -
实验：线性表的操作（单链表）C语言
要求：（1)假如有一个学生表，每个学生包含学号、姓名和分数。你如何设相应的单链表？（2）如果对学生表进行插入、修改和删除运算，你如何设计相应的算法？#include<stdio.h>#include<malloc.h>#include<stdlib.h> #define MaxSize 50struct Students//定义学生信息的结...原创 2019-03-20 12:29:06 · 1313 阅读 · 0 评论 -
顺序串基本运算的算法
#include <stdio.h>#define MaxSize 100typedef struct{ char data[MaxSize]; int length; //串长} SqString;void StrAssign(SqString &s,char cstr[]) //字符串常量赋给串s{ int i; for (i=0;cstr[i]...原创 2019-04-07 17:42:56 · 709 阅读 · 0 评论 -
链队运算算法
#include <iostream>#include <malloc.h>using namespace std;typedef char ElemType;typedef struct DataNode{ ElemType data; struct DataNode *next;} DataNode; //链队数据结点类型typedef str...原创 2019-04-07 17:37:57 · 464 阅读 · 0 评论 -
顺序队列（环形队列）基本运算算法
#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct { ElemType data[MaxSize]; int front,rear; //队首和队尾指针} SqQueue;void InitQueue(SqQueue...原创 2019-04-07 17:35:54 · 1167 阅读 · 0 评论 -
顺序队列（非环形队列）基本运算算法
#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct { ElemType data[MaxSize]; int front,rear; //队头和队尾指针} SqQueue;void InitQueue(SqQ...原创 2019-04-07 17:35:06 · 484 阅读 · 0 评论 -
顺序栈的基本运算
#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct { ElemType data[MaxSize]; int top; //栈指针} SqStack; //顺序栈类型void InitStack(SqSt...原创 2019-04-07 17:34:03 · 1583 阅读 · 0 评论 -
链栈基本运算算法
#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct linknode{ ElemType data; //数据域 struct linknode *next; //指针域} LinkStNode; //链栈类型void InitStack(Li...原创 2019-04-07 17:36:39 · 1063 阅读 · 0 评论 -
KMP算法
#include <stdio.h>#define MaxSize 100typedef struct{ char data[MaxSize]; int length; //串长} SqString;void StrAssign(SqString &s,char cstr[]) //字符串常量赋给串s{ int i; for (i=0;cstr[i]...原创 2019-04-07 17:41:35 · 231 阅读 · 0 评论 -
单链表各种基本运算的算法
线性表的链式存储结构称为链表。其中每个存储结点不仅包含元素本身的信息（称为数据域），而且包含表示元素之间的逻辑关系信息，在C/C++语言中采用指针来实现，这称为指针域。#include<stdio.h>#include<malloc.h>typedef char ElemType;typedef struct LNode{ ElemType data...原创 2019-03-14 16:10:15 · 2068 阅读 · 0 评论 -
链串基本运算的算法
#include <stdio.h>#include <malloc.h>typedef struct snode { char data; struct snode *next;} LinkStrNode;void StrAssign(LinkStrNode *&s,char cstr[]) //字符串常量cstr赋给串s{ int i; ...原创 2019-04-07 17:43:54 · 847 阅读 · 0 评论 -
循环单链表基本运算算法
#include <stdio.h>#include <malloc.h>typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next;} LinkNode;void CreateListF(LinkNode *&L,Elem...原创 2019-04-07 17:47:36 · 926 阅读 · 0 评论 -
广义表基本运算算法
#include <stdio.h>#include <malloc.h>#include "glnode.h"int GLLength(GLNode *g) //求广义表g的长度{ int n=0; GLNode *g1; g1=g->val.sublist; //g指向广义表的第一个元素 while (g1!=NULL) { n++; /...原创 2019-04-07 21:15:07 · 795 阅读 · 0 评论 -
稀疏矩阵的三元组表示-算法
#include <stdio.h>#define M 6#define N 7#define MaxSize 100 //矩阵中非零元素最多个数typedef int ElemType;typedef struct{ int r; //行号 int c; //列号 ElemType d; //元素值} TupNode; ...原创 2019-04-08 15:49:02 · 2289 阅读 · 1 评论 -
十大排序算法
目录1.直接插入排序2.折半插入排序3.希尔排序4.冒泡排序5.快速排序6.简单选择排序7.堆排序8.二路归并排序9.基数排序10.桶排序存储结构typedef int KeyType; //定义关键字类型为inttypedef char InfoType;typedef struct{ KeyType key; //关键字项...原创 2019-06-01 21:06:05 · 539 阅读 · 1 评论