数据结构实验
凌摩绛霄
这个作者很懒,什么都没留下…
展开
-
线性链表的插入与删除
代码功能: 第一行给出线性表内现有数据元素的数目N,1 Output 在一行内按次序输出进行插入和删除后线性表的所有数据元素,数据元素之间用一个空格隔开。 Sample Input 8 12 13 21 24 28 30 42 77 5 25 24 Sample Output 12 13 21 25 28 30 42 77原创 2014-08-12 15:52:46 · 2999 阅读 · 0 评论 -
括号匹配(链栈实现)
/* 建立链栈实现括号匹配问题 创建栈,判断是否空栈 */ #include #include #include #define status int typedef struct node { char ch; node* next; }SNode; typedef struct { SNode *top; //SNode *base; }Stack; //创建空栈原创 2014-11-01 23:03:02 · 1064 阅读 · 0 评论 -
顺序结构的循环队列
//循环队列 #include #include #define MAXSIZE 5 #define status int struct Queue { int* base; int front; int real; }Q; status initQueue(Queue &Q) { Q.base=(int *)malloc(MAXSIZE*sizeof(int)); if(原创 2014-11-01 23:07:15 · 523 阅读 · 0 评论 -
表达式求值
#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;//定义链式堆栈元素类型 typedef struct stack {node *top;原创 2014-11-01 23:09:24 · 742 阅读 · 0 评论 -
非递减顺序表的合并
//顺序表的合并 //输入元素函数 put //输出元素函数 output //合并 Merge #include #include #include using namespace std; #define LIST_INIT_SIZE 80 #define LISTINCREMENT 10 typedef struct { int *elem; int length;原创 2014-11-01 23:07:24 · 1183 阅读 · 0 评论 -
深搜,广搜
//实验要求: //用邻接表存储一个无向图, //深度优先,广度优先遍历 //拓扑排序 #include #include #include typedef int status ; struct ljno //邻接表数据类型 { int x; //存储数据 ljno* next; }ss; struct ALGraph { ljno *data ; int vexnum原创 2014-12-11 19:11:48 · 4740 阅读 · 0 评论