数据结构
文章平均质量分 76
钟于心、
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
顺序存储的线性表的基本操作-----C语言
#include<stdio.h>#define MAXSIZE 20 /*分配存储空间*/typedef int Elemtype; /*ElemType的类型根据实际情况而定*/typedef int Status;//创建线性表结构typedef struct{ ElemType date[MAXSIZE]; /*数组存储数据元素,最大...原创 2018-05-25 16:33:12 · 297 阅读 · 0 评论 -
顺序循环队列----C语言
#include <stdio.h>#define MAXSIZE 100typedef int Elemtype;typedef int Status;//循环队列顺序存储结构typedef struct{ Elemtype data[MAXSIZE]; int front; int rear;}SqQueue;//循环队列初始化void InitQueue(SqQ...原创 2018-06-20 14:52:26 · 471 阅读 · 0 评论 -
二叉树-----C语言
#include <stdio.h>#include <stdlib.h>typedef char Elemtype;typedef int Status;//二叉链表结构定义typedef struct BiTNode //结点结构{ Elemtype data; //结点数据 struct BiTNode *lchild, *rchild; ...原创 2018-06-24 14:12:13 · 389 阅读 · 1 评论 -
共享栈-----C语言
#include <stdio.h>#define MAXSIZE 100typedef int Elemtype;typedef int Status;//两栈共享空间结构typedef struct stack{ Elemtype data[MAXSIZE]; int top1; int top2;}SqDoubleStack;//初始化void InitStac...原创 2018-06-16 10:18:02 · 239 阅读 · 0 评论 -
静态链表的基本操作------C语言
#include<stdio.h>#define MAXSIZE 1000typedef int Elemtype;typedef int Statue;//线性表的静态链表存储结构typedef struct{ Elemtype date; int cur; /*游标,为0时表示无指向*/ }Component, StaticLinkList[MAXSIZE];//静态链表初...原创 2018-06-01 21:40:22 · 623 阅读 · 0 评论 -
广义表-----C语言
#include <stdio.h>#include <stdlib.h>typedef enum {atom, list} NodeTag; //atom = 0, 表示原子; list = 1, 表示子表typedef char DataType;typedef struct GLNode { NodeTag tag; //区分原子结点和表结点 uni...原创 2018-06-23 15:46:34 · 1006 阅读 · 0 评论 -
顺序栈-----C语言
#include <stdio.h>#define MAXSIZE 100typedef int Elemtype;typedef int Status;//栈的顺序存储结构typedef struct stack{ Elemtype data[MAXSIZE]; int top;}SqStack;//栈的初始化void InitStack(SqStack *S){ S-...原创 2018-06-15 15:42:17 · 244 阅读 · 0 评论 -
顺序存储结构-----C语言
#include <stdio.h>#define MAXSIZE 100typedef int Elemtype;typedef int Status;typedef struct SqList{ Elemtype data[MAXSIZE]; int length;}SqList;//初始化void ListInit(SqList *L){ L->lengt...原创 2018-06-08 16:06:58 · 378 阅读 · 0 评论 -
双向循环链表的基本操作------C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;//双向链表存储结构typedef struct DulNode{ Elemtype date; struct DulNode *prior; /*直接前驱指针*/ struct DulNode *next; /...原创 2018-06-07 18:04:06 · 337 阅读 · 0 评论 -
双向循环链表----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node{ Elemtype data; struct node *next, *prior;}ListNode;typedef ListNode *LinkList;//双向循环...原创 2018-06-14 17:08:29 · 254 阅读 · 0 评论 -
双向链表----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;//双向链表的结构typedef struct node{ Elemtype data; struct node *prior, *next;}ListNode;typedef ListNode *LinkLi...原创 2018-06-14 09:37:39 · 213 阅读 · 0 评论 -
单循环链表-----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node{ Elemtype data; struct node *next;}ListNode;typedef ListNode *LinkList;//初始化单向循环链表voi...原创 2018-06-13 11:09:08 · 652 阅读 · 0 评论 -
数据结构-----线性结构-线性表
数据结构中的逻辑结构分为线性结构和非线性结构线性结构是n个数据元素的有序(次序)集合线性结构的特征:1.集合中必存在唯一的一个"第一个元素"; 2.集合中必存在唯一的一个"最后的元素"; 3.除最后元素之外,其它数据元素均有唯一的"后继"; 4.除第一元素之外,其它数据元素均有唯一的"前驱"。线性表是一个含有n≥0个结点的有限序列,对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且...原创 2018-05-30 10:18:18 · 421 阅读 · 0 评论 -
数据结构-----基本概念
什么是数据结构数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科什么是算法算法就是处理数据的方法算法的时间复杂度在计算时间复杂度的时候,先找出算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出 T(n) 的同数量级(它的同数量级有以下:1,log(2)n,n,n log(2)n ,n的平方,n的三次方,2的n次方,n!),找出后,f(n) = 该...原创 2018-05-30 08:49:52 · 320 阅读 · 1 评论 -
单向链表-----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node{ Elemtype data; struct node *next;}ListNode;typedef ListNode *LinkList;//初始化单链表void I...原创 2018-06-11 11:31:23 · 348 阅读 · 1 评论 -
单链表的基本操作------C语言
#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef int Status;//线性表单链表的存储结构typedef struct Node{ int date; struct Node *next;}Node;typedef struct Node *LinkList;//获取第i个元素的数据Sta...原创 2018-05-26 17:15:43 · 358 阅读 · 1 评论 -
链队列-----C语言
#include <stdio.h>#include <stdlib.h>typedef int Elemtype;typedef int Status;//链队列结点结构typedef struct QNode{ Elemtype data; struct QNode *next;}QNode;//队列链表结构typedef struct{ QNode ...原创 2018-06-20 17:06:14 · 201 阅读 · 0 评论
分享