数据结构
关注
分享
扫一扫
爱哭的猫ff
在校软件工程学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数组和广义表
数组和广义表 矩阵的快速转置#include #include #define MAXSIZE 30typedef struct{ int i;//行号 int j;//列号 int v;//非零元素之}TNode;//三元组类型typedef struct{int m;//矩阵行数int原创 2014-11-19 21:54:34 · 526 阅读 · 0 评论 -
图
图单源点最短路径的Dijkstra算法#include #include #define MAXSIZE 6#define INF 32767void Ppath(int path[],inti,int v0){//先序递归查找最短路径上的顶点 int k; k=path[i]; if(k!=v0)//顶点vk不是源点v0时 {原创 2014-11-19 21:59:15 · 663 阅读 · 0 评论 -
串
串 串的简单模式匹配#include #include #define MAXSIZE 30typedef struct{ char data[MAXSIZE];//存放顺序串串值 int len;//顺序串长度}SeqString;//顺序串类型int StrIndex_BF(SeqStri原创 2014-11-19 21:55:53 · 584 阅读 · 0 评论 -
栈和队列
栈和队列 括号匹配//检查一个表达式的括号匹配问题，算数表达式存储于字符数组中。#include #include #define MAXSIZE 20typedef struct{ char data[MAXSIZE]; //原创 2014-11-19 21:52:45 · 587 阅读 · 0 评论 -
树与二叉树
树与二叉树 按层次遍历二叉树#include #include #define MAXSIZE 10typedef struct node{ char data;//数据结点 struct node *lchild,*rchild;}BSTree;typedef struct{ BST原创 2014-11-19 21:57:29 · 578 阅读 · 0 评论 -
排序算法
排序算法 插入排序#include #include #define MAXSIZE 30typedef struct{ int key;//关键字项 char data;//其他数据项}RecordType;//记录类型void D_Insert(RecordType R[],int n){//对n个记原创 2014-11-19 22:02:28 · 515 阅读 · 0 评论 -
线性表
线性表 单链表逆置//已知单链表H，写一个算法将其逆置//H->head->32->63->18->50->26->NULL#include #include typedef struct node{ char data; //data 为结点数据信息原创 2014-11-19 21:49:27 · 590 阅读 · 0 评论 -
查找算法
图单源点最短路径的Dijkstra算法#include #include #define MAXSIZE 6#define INF 32767void Ppath(int path[],inti,int v0){//先序递归查找最短路径上的顶点 int k; k=path[i]; if(k!=v0)//顶点vk不是源点v0时 {原创 2014-11-19 22:01:05 · 613 阅读 · 0 评论