数据结构学习
文章平均质量分 81
Slience_Perseverance
这个作者很懒,什么都没留下…
展开
-
线性表的顺序表示
线性表的顺序表示终于马马虎虎的勉强写完了,写的不是很完整,开始时比较不理解就是动态分配内存,现在懂一点点了,数据结构落下很多了,这几天要好好整了#include#include#includeusing namespace std;#define原创 2011-10-12 23:07:28 · 1151 阅读 · 0 评论 -
顺序栈的基本操作实现
这些都是头函数里的内容,也就是保存之后,可以直接对其进行调用。其中的一个变量stacklen是用来记录栈的长度的,其实,这个变量可以不要,只是刚开始写时给它加上了,所以就按这样写了,感觉跟顺序表的写法差不多#include#include#include原创 2011-10-15 00:17:05 · 7565 阅读 · 1 评论 -
二叉树的建立及遍历各种递归
递归简直太难了啊 #include#include #define OK 1#define ERROR 0#define TRUE 1#define FLASE 0#define OVERFLOW 2typedef int Status;#define TElemType chart原创 2011-11-24 21:42:32 · 1092 阅读 · 0 评论 -
三元组稀疏矩阵的快速转置
小问题却整了这么久,能力有待加强,要强烈区分三元组的列数与元素总数,不能将他俩写混了#include#define MAXSIZE 1250#define OK 1#define ERROR 0#define TRUE 1#define FLASE 0typedef int Status;typedef i原创 2011-11-27 02:16:04 · 18993 阅读 · 4 评论 -
二叉排序树BST
二叉排序树BST 原则就是小的话接左边,大的话接右边,必须说的是效率太低主要是刚开始理解错了不需要再写什么Creat函数的,直接搜着插着就能进行#include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define NULL 0t原创 2011-12-01 23:33:52 · 1361 阅读 · 2 评论 -
平衡二叉树所涉及的一些算法
今晚整那个ubuntu,什么也没弄成,唉,把算法先保留一下吧, 插入函数还没理解透彻呢#include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define NULL 0typedef int Status;typ原创 2011-12-06 02:20:42 · 2992 阅读 · 0 评论 -
插入排序
插入排序 是一种对原有序列排序的方法,逐步使原序列的有序序列增长折半插入排序 是在寻找 当前元素的位置时采取了折半查找的方法#include"stdio.h"#include"stdlib.h"typedef struct SqList{ int * elem; int length; int MaxSize;}SqList;void CreatList(SqList &原创 2012-01-03 11:31:17 · 811 阅读 · 0 评论 -
Trilplet的表示和实现 教材例1-7
重新学习数据结构,感觉还行,坚持!#include#include#includeusing namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLO原创 2012-07-30 15:51:28 · 930 阅读 · 0 评论