![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
duke_vv
这个作者很懒,什么都没留下…
展开
-
数据结构---顺序二叉树
#include<stdio.h>#include<stdlib.h>#include<math.h>//实现了完全二叉树的基本功能#define MAX_TREE_SIZE 100//定义树的最大节点数#define ClearBiTree InitBiTree //清空与初始化做相同操作#define NodeNum 10//定义节点数ty...原创 2020-02-21 15:51:13 · 110 阅读 · 0 评论 -
数据结构---数组
简单的数组,实现了4个基本功能#include<stdio.h>#include<stdarg.h>//用于取变长的参数表 (不懂的话可以查资料)#include<stdlib.h>#define MAX_ARRAY_DIM 8typedef struct { int* base;//数组基址 int dim;//数组的维数 int* bou...原创 2020-02-20 08:40:13 · 122 阅读 · 0 评论 -
数据结构---循环队列
简单循环队列,实现了基本功能。#include<stdio.h>#include<stdlib.h>#define LOOPQSIZE 10//定义环的长度typedef struct { int front;//头 int rear;//尾 最后一个元素的下一个位置 int* base;//基址}SqLQueue;//初始化void Init_Sq...原创 2020-02-19 16:31:11 · 107 阅读 · 0 评论 -
数据结构---单链队列
#include<stdio.h>#include<stdlib.h>//定义节点typedef struct QNode { int data; struct QNode* next;}QNode,*QueuePtr;//定义队列typedef struct { QueuePtr front;//头 第一个元素在头节点之后 QueuePtr rear...原创 2020-02-19 14:48:11 · 169 阅读 · 1 评论 -
数据结构---顺序队列
简单的队列,实现了基本功能。结果:#include<stdio.h>#include<stdlib.h>#define QUEUE_INIT_SIZE 100 //初始长度#define QUEUEINCREMENT 10//增长长度typedef struct SqQueue{ int* front;//队列头 int* rear;//队尾 指向最后元...原创 2020-02-19 11:25:05 · 108 阅读 · 0 评论 -
数据结构---链栈
简单的链栈,实现了基本功能。#include<stdio.h>#include<stdlib.h>//节点的存储结构typedef struct SNode{ int data; struct SNode* next;}SNode, * SLNode;//栈的结构typedef struct { int size; SLNode top;}Li...原创 2020-02-18 16:38:26 · 224 阅读 · 0 评论 -
数据结构---双向链表
#include<stdio.h>#include<stdlib.h>typedef struct DuLNode { int data; struct DuLNode* prior; struct DuLNode* next;}DuLNode,*DuLinkList;//创建节点void Create_Dul(DuLinkList &L) {...原创 2020-02-18 10:15:50 · 103 阅读 · 0 评论 -
线性结构---顺序栈
简单顺序栈的基本功能的实现#include<stdio.h>#include<stdlib.h>#define STACK_SINIT_SIZE 100#define STACKINCREMENT 10typedef struct { int* base; int* top; int stacksize;}SqStack;//构造空栈void Ini...原创 2020-02-17 21:49:44 · 88 阅读 · 0 评论 -
数据结构----静态链表
//1.静态链表元素通常为一个结构体,这个结构体包含数据域(data)和游 > 标域(cursor)。链表通过这样的结构体数组来定义。//2.静态链表需要预先分配一个较大的空间。在插入和删除操作中不需移 > 动元素,仅需修改游标,仍具有链式存储结构的主要优点//3.对数组的第一个和最后一个元素作特殊处理,不存放数据:通常将第一个元素记录备用链表的开始位置,最后一个元素记录数据的开始...原创 2020-02-17 21:38:30 · 163 阅读 · 0 评论 -
数据结构--线性单链表
线性单链表的功能实现#include<stdio.h>#include<stdlib.h>//线性表的单链表存储结构typedef struct LNode { int data; struct LNode* next;}LNode, * LinkList;//*LinkList :LinkList L 相当于struct LNode * L;//初始化...原创 2020-02-17 10:54:53 · 167 阅读 · 0 评论 -
数据结构-----线性表
#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 100 //线性表存储空间初始分配量#define LISTINCREMNET 10//线性表存储空间的分配增量#include<iostream>using namespace std;//定义线性表结构typedef struc...原创 2020-02-16 16:40:40 · 155 阅读 · 0 评论