数据结构与算法
文章平均质量分 84
老狗在江湖
技术小白。
展开
-
数据结构与算法基础————基本概念和术语
数据结构与算法基础1.1 数据结构研究对象计算机解决问题的步骤:1.3 基本概念和术语1. 数据(data):能够输入到计算机中,并且能被计算机处理的符号的集合。2. 数据元素(data element):数据的基本单位,它在计算机处理和程序设计中通常被作为一个整体进行考虑和处理。3. 数据项(data item):是数据不可分割的最小单位。一个数据元素可以由若干个数据项组成。4. 数据对...原创 2017-09-18 22:20:06 · 1450 阅读 · 0 评论 -
数据结构——链队列的简单实现
//链队列的实现#include <stdio.h>#include <stdlib.h>typedef struct LinkNode{ int data; struct LinkNode *next;}LinkNode;typedef struct{ LinkNode *front,*rear;}LinkQueue; //链式队列的初始化vo...原创 2019-09-26 10:54:19 · 433 阅读 · 0 评论 -
数据结构——循环队列的简单实现
//队列的实现#include <stdio.h>#define Maxsize 50typedef struct{ int data[Maxsize]; int front,rear;}SqQueue; //队列的初始化void InitQueue(SqQueue &Q){ Q.front = Q.rear = 0;}//判队空bool isEm...原创 2019-09-26 08:52:05 · 246 阅读 · 0 评论 -
数据结构——链栈的简单实现
//链栈的实现#include<stdio.h>#include<stdlib.h>typedef struct LinkStackNode{ int data; LinkStackNode *top;}LinkStackNode,*LinkStack;//链栈的初始化LinkStack InitLinkStack(LinkStack &LS){...原创 2019-09-24 16:49:45 · 297 阅读 · 0 评论 -
数据结构——顺序栈的简单实现
//顺序栈的实现#include<stdio.h>#define Maxsize 200typedef struct SqStack{ int data[Maxsize]; int top;}SqStack;//初始化栈 void InitStack(SqStack &S){ S.top = -1;}//判栈空bool StackEmpty(SqS...原创 2019-09-24 16:48:47 · 1138 阅读 · 0 评论 -
数据结构——双向循环链表的简单实现
//双循环链表的实现 #include <stdio.h>#include <stdlib.h> typedef struct LNode{ int data; struct LNode *prior,*next;}LNode,*LinkList;//判空函数bool Empty(LinkList &L){ if(L->next == L...原创 2019-09-24 16:47:23 · 256 阅读 · 0 评论 -
数据结构——单链表的简单实现
//单链表的实现#include <stdio.h>#include <stdlib.h> typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//判空函数bool Empty(LinkList &L){ if(L->next==NULL) retur...原创 2019-09-24 16:45:53 · 489 阅读 · 0 评论 -
寻找最大子数组算法(C语言实现)
寻找最大子数组算法C语言实现,下面给出完整代码:#include<stdio.h> #include<stdlib.h> int *FindMaxCrossSubarray(int A[],int low,int mid,int high) { int left_sum = -99999; int right_sum = -99999;...原创 2018-05-19 23:49:53 · 1278 阅读 · 0 评论 -
数据结构与算法基础————顺序表
第二章 线性表2.1 线性表的基本概念线性结构的基本种类:1. 线性表(最为典型)2. 栈/队列(样本受限)3. 串(权限受限)4. 数据和广义表2.1.1 线性表的定义线性表是最基本、应用最广泛的一种数据结构。线性表:是由n(n>=0)个具有相同类型的数据元素a1、a2、···、an组成的有限序列。其中:这些元素称之为结点、记录或表目。通常,把非空的线性表记为: ...原创 2018-04-27 13:35:04 · 1118 阅读 · 1 评论 -
归并排序算法(递归树)
归并排序算法——C语言实现下面给出完整代码:#include <stdio.h>#define MAXSIZE 32void MERGE(int A[],int p,int q,int r){ int n1 = q - p + 1; int n2 = r - q; int L[MAXSIZE]; int R[MAXSIZE]; int i; int j; for(...原创 2018-05-01 22:39:49 · 1245 阅读 · 0 评论 -
算法分析——插入排序算法
插入排序算法——C语言实现下面是完整代码:#include <stdio.h>#define MAXSIZE 9int main(){ int i, j;//定义两个指针用于标记和循环 float Array[MAXSIZE],key;//定义待排序数组Array和关键字kay for (i = 0; i < MAXSIZE; i++)//定义一个循...原创 2018-05-01 22:37:28 · 193 阅读 · 0 评论 -
数据结构:顺序表的ADT(C语言描述)
数据结构:顺序表ADT顺序表的实现:#define MAXSIZE 1024 //顺序表可能的最大长度,假设为1024 typedef int elemtype; //其中的int型可以更改为任意类型 typedef struct sequlist { elemtype data[MAXSIZE]; //定义顺序表为一维数组 int last; //last为表中最后一个...原创 2017-10-20 19:41:56 · 3077 阅读 · 0 评论 -
数据结构-对称矩阵的压缩存储简单实现
//对称矩阵的压缩存储#include <stdio.h>#define len 5void MatrixPrint(int *M){ for(int c = 0; c <= len*(len+1)/ 2;c++){ printf("\t%d",M[c]); if(c == 0||c == 2||c == 5||c == 9||c == 14) print...原创 2019-09-28 16:12:35 · 2719 阅读 · 0 评论