数据结构
文章平均质量分 79
一叶舟轻-dly
希君生羽翼,一化北溟鱼。
展开
-
数据结构 顺序表 上机实验 1
/*实验要求 :(1)基本要求 : 实现如下 五个函数 (2)拓展:a 程序的健壮性 。 b 对于插入,删除位置 若不合法请给出适当的提醒 。 c 排序后再进行后续操作。*/ #include #include #include using namespace std; #define list_init 10 #define list_increase 5 #define o原创 2014-09-30 20:59:19 · 786 阅读 · 0 评论 -
括号匹配实验3
#include #define ok 1 #define error 0 #define overflow -2 typedef struct Snode { int data; struct Snode *next; }Snode,*LinkStack; int InitStack(LinkStack &S) // 创建堆栈 1 {原创 2015-01-28 13:33:51 · 349 阅读 · 0 评论 -
表达式计算实验3
#include "stdio.h" #include "conio.h" #include "string.h" #include "stdlib.h" #define null 0 typedef struct node { char item[10]; struct node *next; }node;//定义链式堆栈元素类型 char sexpression[200]转载 2015-01-28 13:32:34 · 227 阅读 · 0 评论 -
十字链表实验4
#include #include #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct OLNode { int i,j; //该非零元的行下标原创 2015-01-28 13:31:23 · 415 阅读 · 0 评论 -
二叉树实验5
// 1.构建二叉树。 // 2. 先中后 序遍历二叉树 // 3.独生子女的个数。 // 4.二叉树的深度。 #include #include #define OK 1 #define OVERFLOW -2 #define ERROR 0 #define MAX 20 typedef struct BiTNode { char data; s原创 2015-01-28 13:28:25 · 596 阅读 · 0 评论 -
图实验6
#include #include #define OVERFLOW -2 typedef int Status; typedef int Boolean; typedef int ElemType; #define MAX_VERTEX_NUM 20 //图的邻接表存储结构 typedef int VertexType; typedef struct ArcNode { int a原创 2015-01-28 13:26:08 · 436 阅读 · 0 评论 -
二叉排序树实验7
#include #include #define FALSE 0 #define TRUE 1 typedef int KeyType; /*二叉排序树的数据结构*/ typedef struct BSTNode { KeyType key; struct BSTNode *lchild,*rchild; }BSTNode,*BSTree; /*插原创 2015-01-28 13:23:22 · 398 阅读 · 0 评论 -
上机实验3种排序实验8
#include #include #define MAX 6 int tot,dlat[10],RR[MAX+1]; void RPrintf(int R[]) { int i; for(i=1;i<=tot;i++) printf("%d ",R[i]); printf("\n\n"); }// 打印 void Rcopy(int R[],int原创 2015-01-28 13:21:38 · 429 阅读 · 0 评论 -
数据结构上机实验 一元多项式的加和乘实验2
#include #include #include #define null 0 typedef struct { float coef; //系数 int expn; //指数 }term; typedef struct Lnode { term data; Lnode *next; }*Link,*Linklist; int cmp(t原创 2014-10-19 16:50:46 · 667 阅读 · 0 评论 -
循环队列实验3
//循环队列(顺序) A 建一个循环队列。B 连续的入队几个元素,出队几个元素 。C 队满,队空。 #include #include #define MAXQSIZE 10 #define ok 1 #define OVERFLOW -2 #define ERROR 0 typedef struct { int * base; int front; int rear;原创 2015-01-28 13:34:16 · 407 阅读 · 0 评论