数据结构
小狗腿腿腿腿腿
这个作者很懒,什么都没留下…
展开
-
数据结构学习 之 二叉树的建立前序中序后序遍历
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>using namespace std;struct BinaryTreeNode{ int data; BinaryTreeNode *leftchild; //左子树 Bin...原创 2019-05-13 18:00:24 · 285 阅读 · 0 评论 -
数据结构学习之 队列(顺序表实现)
#pragma once#include <stdbool.h>//顺序表实现环形队列//环形的目的是为了提高出队的时间复杂度//浪费一个单元不是用,是为了区分队满和队空#define SIZE 10typedef struct SQueue{ int elem[SIZE]; int front; //队头指针,第一个元素的下标 int rea...原创 2019-05-12 14:43:44 · 157 阅读 · 0 评论 -
数据结构学习之 链栈
//链栈#pragma once#include <stdbool.h>typedef struct LNode{ int data; //struct LNode *top; //不许要栈顶指针,总是第一个数据节点 struct LNode *next;}LNode, *PLStack;//初始化void InitStack(PLSta...原创 2019-05-10 23:41:56 · 148 阅读 · 0 评论 -
数据结构学习之 不定长顺序栈
//不定长顺序栈实现#pragma once#include <stdio.h>#include <stdbool.h>#define INITSIZE 10typedef struct DStack{ int *elem; //存储栈数据 int top; //栈顶指针,当前可以存放数据的下标 int stacksize; //栈...原创 2019-05-10 23:39:51 · 137 阅读 · 0 评论 -
数据结构学习之 静态链表(用顺序表模拟链表)
#pragma once//静态链表,利用顺序表模拟链表//有效数据链的头为0下标,带头的循环链表//空闲数据连的头为1下标,带头的循环链表//#include <stdbool.h>#define SIZE 10typedef struct SNode{ int data; int next; //下一个节点的地址}SNode, *PList; ...原创 2019-05-10 23:34:51 · 234 阅读 · 0 评论 -
数据结构学习之 带有头节点的双向循环链表
#pragma once#include <stdbool.h>//带头节点的双向循环链表//链表尾节点的next为NULL,头节点的prio为NULL//typedef struct DNod{ int data; //数据 struct DNode *next; //下一个节点的地址 struct DNode *prio; //前趋节点的...原创 2019-05-10 23:32:08 · 410 阅读 · 0 评论 -
数据结构学习之 带有头节点的循环链表
#pragma once#include <stdbool.h>//带头节点的循环链表//循环链表尾节点的next指向头节点//Clist为一条链表,CNode *一个节点的地址typedef struct CNode{ int data; //数据 struct CNode *next; //下一个节点的地址}CNode,*CList; //CL...原创 2019-05-10 23:30:35 · 371 阅读 · 0 评论 -
数据结构学习之 带有头节点的单链表
#pragma once#include <stdbool.h>//带头节点的单链表//单链表尾节点的next尾NULL//List为一条链表,Node *一个节点的地址typedef struct Node{ int data; //数据 struct Node *next; //下一个节点的地址}Node,*List; //List = No...原创 2019-05-10 23:27:37 · 312 阅读 · 0 评论 -
数据结构学习之 不定长顺序表
//不定长的顺序表//.h#pragma once#include <stdbool.h>#define INIT_SIZE 10typedef struct DSeqList{ int *elem; //指向保存数据的内存 int length; //有效数据的个数 int listsize; //总格子数量}DSeqList;typ...原创 2019-05-10 23:09:06 · 119 阅读 · 0 评论 -
数据结构学习之 定长顺序表
定长顺序表:seqlist.h文件//.h//定长顺序表#pragma once#include <stdbool.h>#define SIZE 10typedef struct SeqList{ int elem[SIZE]; //保存数据 int length; //有效数据的个数}SeqList;typedef SeqList...原创 2019-05-10 23:06:35 · 105 阅读 · 0 评论 -
数据结构学习之 队列(带有头节点的单链表实现)
#pragma once#include <stdbool.h>//利用带有头节点的单链表实现队列,队头为第一个数据节点typedef struct Node{ int data; struct Node *next;}Node; //数据节点typedef struct HNode{ struct Node *front; //队头指针 ...原创 2019-05-12 14:43:35 · 1158 阅读 · 0 评论