
数据结构
文章平均质量分 76
Timy1010
迈出的每一步都需要足够的勇气
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
广义表的应用--稀疏矩阵的快速转置(三元组)
#include #define MAXSIZE 10000 typedef struct{ int i,j; int e; }Triple; typedef struct{ Triple data[MAXSIZE+1]; int mu,nu,tu; }TSMatrix; int row,col; TSMatrix *CreateSMatrix(TSMatrix原创 2012-05-11 21:51:25 · 1367 阅读 · 0 评论 -
二叉树采用二叉链表结构表示。设计并实现如下算法:输入某棵二叉树的广义表形式,建立该二叉树,并按层次遍历该二叉树。
掌握二叉树的二叉链表存储结构;掌握二叉树的遍历规则;利用二叉树的二叉链表存储结构实现二叉树的建树操作;利用二叉树的二叉链表存储结构实现二叉树层次遍历操作 二叉树采用二叉链表结构表示。设计并实现如下算法:输入某棵二叉树的广义表形式,建立该二叉树,并按层次遍历该二叉树----队列形式 #include #include #include #define STACK_MAX_SIZ原创 2012-05-18 23:32:59 · 9397 阅读 · 0 评论 -
学习笔记---线性表的基本操作---顺序存储(C语言)
#include #include #include #define LIST_INIT_SIZE/*线性表存储空间初始分配量*/ #define LISTINCREMENT/*线性表存储空间分配增量*/ #define ok 1 #define OVERFLOW -1 #define false 0 typedef struct { ElemType *elem;/*存原创 2012-05-20 22:21:31 · 700 阅读 · 0 评论 -
求一棵二叉树的深度和双分支结点的个数
二叉树采用二叉链表结构表示。设计并实现如下算法:求一棵二叉树的深度和双分支结点的个数。 #include #include #include typedef struct BiTNode { /*数结构*/ char data; struct BiTNode *lchild,*rchild; } BiTNode,*BiTree; BiTree Creat原创 2012-05-23 17:14:50 · 7402 阅读 · 1 评论 -
内部排序---快速排序、堆排序
编程分别实现快速排序算法、堆排序算法。 一、 需求分析 1. 用户可以根据自己的需求输入一个顺序表。 2. 通过利用快速排序法按非递减排序已有的顺序表。 3. 通过利用堆排序按非递减排序已有的顺序表。 4. 程序执行的命令包括: (1)创建顺序表 (2)输出顺序表 (3)快速排序算法排序 (4) 堆排序算法排序 二、概要设计 ⒈ 为实现原创 2012-06-17 14:24:37 · 814 阅读 · 0 评论