数据结构
文章平均质量分 76
子非墨也
世上一切的不幸都是由当事人的能力不足造成的.
展开
-
1.3单链表的设计与实现
实现单链表的基本操作,包括链表的建立与释放,查找,求长度,查找后继,插入,删除,输出等函数. //调试环境:DevC++ //库文件和预设定义 #include #include #define NULL 0 typedef int ElemType;//指定单链表中的数据类型 //单链表存储结构定义 typedef struct LNode { ElemType data;//数原创 2015-05-20 12:33:43 · 1242 阅读 · 0 评论 -
5.1数组存储二叉树实验
#include #define MAX 30 /****-----------------------------------------*****/ //函数名: CreateTree(int btree[], int list[], int n) //参数: (传入)int btree[] 二叉树 // (传入)int li原创 2015-05-27 10:07:38 · 770 阅读 · 0 评论 -
顺序表增强
本次实现了一个顺序表该顺序表具有如下功能: (1)初始化一个空顺序表,初始顺序表长度可自定义 (2)查找某个元素在顺序表中第一次出现的位置,如果不存在返回0 (3)查找某个元素在顺序表中出现的次数 (4)求当前顺序表的长度 (5)在顺序表L中的第i个位置前插入新元素e (6)在顺序线性表L中删除第i个元素,用e返回其值 (7)获取顺序表指定位置的元素值 (8)给顺序表指定位置元素赋原创 2016-04-19 11:16:49 · 364 阅读 · 0 评论 -
4.3稀疏矩阵的运算与实现
//iOS学习交流群:230644538 #include #include using namespace std; #define OK 1 #define MAX 10//用户自定义三元组的最大长度 //定义三元组表 typedef struct { int i, j;//非零元素的行下标和列下标 int v; //非零元素的值 }TriTupleNode; typedef s原创 2015-05-26 12:13:15 · 1026 阅读 · 0 评论 -
Matrix Chain Multiplication, UVa442
Matrix Chain Multiplication Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 442 Appoint description: System Crawler (2016-04-27) De原创 2016-05-02 16:55:31 · 384 阅读 · 0 评论 -
Rails,ACM/ICPC CERC 1997,UVa514
Description There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It wa原创 2016-05-02 10:46:50 · 1251 阅读 · 0 评论 -
4.2矩阵排序实验
#include #define M 4 /****----------------------------------------------*****/ //函数名: BubblesSort(int list[], int n) //参数: (传入)int list[],待排序数组 // (传入)int n,数组长度 //功能: 使用冒泡排序对书序进行排序 /****原创 2015-05-25 13:34:57 · 743 阅读 · 0 评论 -
4.1矩阵运算的设计与实现
//4.1矩阵运算的设计与实现 #include #include #define M 4 /****----------------------------------------------****/ //函数名:MatrixAdd(int m1[M][M], int m2[M][M], int &result[M][M]) //参数: (传入)int m1[M][原创 2015-05-24 09:01:30 · 1622 阅读 · 0 评论 -
课程设计选题管理系统
数据结构与算法 课程设计选题管理系统原创 2015-06-04 14:10:27 · 7181 阅读 · 11 评论 -
5.5二叉树的遍历
#include #include #define MAX 50 //二叉树链表存储结构 typedef struct btnode { int data; //结点数据内容 struct btnode *Llink; //左子树指针 struct btnode *Rlink; //右子树指针 }btnode, *btreetype; /***原创 2015-06-03 15:46:08 · 751 阅读 · 0 评论 -
链表综合算法设计
#include #define MaxSize 100 typedef struct node { int no; //职工号 char name[10]; //姓名 int depno; //部门号 float salary; //工资号 int pno; //职工号指针 int pdepno;原创 2015-05-31 21:12:43 · 1717 阅读 · 0 评论 -
2.1.1线性表实现栈的建立,入栈,出栈等操作
#include #include #define STACK_INIT_SIZE 100 #define STACK_INCREMENT 10 #define OK 1 #define ERROR 0 #define OVERFLOW -1 typedef int status; typedef int SElemType; typedef struct { SElemType原创 2015-05-21 13:11:53 · 1580 阅读 · 0 评论 -
1.1顺序表基本操作的设计与实现
实现顺序表的基本操作,包括顺序表的建立,查找,求长度,查找前驱,插入,删除,输出等函数 #include #include #include using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define List_INIT_SPACE 100 //存储空间初始分配量 #define Li原创 2015-05-20 12:28:11 · 1091 阅读 · 0 评论 -
数组的实质
数组的本质就是顺序表,接下来用顺序表来创建数组. #include using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define List_INIT_SPACE 100 //存储控件初始分配量 typedef int ElementType; //指定顺序表中数据类型 typedef原创 2016-04-19 10:02:24 · 1095 阅读 · 0 评论