数据结构学习笔记
Someone16111
I am a college student hope to study with everybody together
展开
-
数据结构学习笔记
线性表的结构特点:(1)存在惟一的一个被称做“第一个”的数据元素;(2)存在惟一的一个被称做“最后一个”的数据元素;(3)除第一个元素以外,集合中的每一个数据元素均只有一个前驱;(4)出最后一个元素之外,集合中的每一个元素均只有一个后继。 线性表的顺序表示和实现(结构特点:随机存取) 头文件(变量最好定义在主函数里) #ifndef _SQliST_H_//防止重复编译 #define原创 2016-11-01 21:17:10 · 358 阅读 · 0 评论 -
图的邻接矩阵
图的特点:非线性多对多 #ifndef _QUEUE_H_ #define _QUEUE_H_ #define MAXSIZE 4 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType; typedef int Stat原创 2017-01-12 10:41:14 · 715 阅读 · 0 评论 -
二叉排序树
#ifndef _BST_H_ #define _BST_H_ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW_s -2 typedef int Status; typedef int TElemType; typedef s原创 2017-01-12 10:38:24 · 294 阅读 · 0 评论 -
二叉树的操作
二叉树特点:非线性 #include"Bitree.h" #ifndef _STACK_H_ #define _STACK_H_ #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define I原创 2017-01-12 10:34:56 · 223 阅读 · 0 评论 -
压缩矩阵之转置
#ifndef _MASTRIX_H_ #define _MASTRIX_H_ #define OK 1 #define ERROR 0 #define MAXSIZE 12500//非零元的最大个数 typedef int ElemType; typedef struct { int i,j; ElemType e; }Triple; typedef struct {原创 2017-01-12 10:32:18 · 391 阅读 · 0 评论 -
字符串 数组实现
#ifndef _STRING_H_ #define _STRING_H_ #define OK 1 #define FALSE 0 #define TRUE 1 #define ERROR 0 #define OVERFLOW -1 #define MAXSTRLEN 10 typedef unsigned char SString[MAXSTRLEN + 1];//0号单元存储原创 2017-01-12 10:30:40 · 448 阅读 · 0 评论 -
字符串 堆实现
#ifndef _STRING_H_ #define _STRING_H_ #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OVERFLOW -1 typedef int Status; typedef struct { char *ch; int length; }HString;原创 2017-01-12 10:29:06 · 452 阅读 · 0 评论 -
用数组存两个栈
#ifndef _FUNC_H #define _FUNC_H #include #include using namespace std; #define MAX 10 #define TRUE 1 #define FASLE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW_s -2原创 2017-01-12 10:26:30 · 534 阅读 · 0 评论 -
循环队列
队列的特点:先进先出 核心算法 #ifndef _QUEUE_H_ #define _QUEUE_H_ #define MAXSIZE 4 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType; typedef int原创 2017-01-12 10:23:46 · 258 阅读 · 0 评论 -
栈运用之括号匹配
栈的特点:后进先出 核心算法 #ifndef _STACK_H_ #define _STACK_H_ #define STACK_SIZE 100 #define INCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OV原创 2017-01-12 10:20:17 · 253 阅读 · 0 评论 -
线性表得链式表示和实现
结点=元素+指针 数据域:存储数据元素信息的域。 特点:非随机存取。 空链表:只存在头结点。 基本算法 //int length; //构造一个空的链表 Status InitList(LinkList &L) { //int length; L=(LinkList)malloc(sizeof(LNode)); if(!L) { return OVERFLOW原创 2016-12-03 20:48:19 · 294 阅读 · 0 评论 -
数据结构之栈
栈的特点:后进先出(入栈和出栈均在尾部进行操作) 栈得顺序存储表示 几个主要算法 //构造空栈 Status InitStack(SqStack &S) { S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType)); if(!S.base) { return OVERFLOW; }原创 2016-12-03 20:52:29 · 264 阅读 · 0 评论 -
图之邻接表
#ifndef _GRAPH_H_ #define _GRAPH_H #define OK 1 #define ERROR 0 #define INFINTY -1 #define MAX_VERTEX_NUM 20 typedef int VertexType; typedef int Status; //邻接表表示 typedef struct ArcNode { in原创 2017-01-12 10:43:33 · 447 阅读 · 0 评论