数据结构-----C/C++实现
用C/C++实现相关的数据结构
梦里有个小宇宙
这个作者很懒,什么都没留下…
展开
-
C/C++ 单链表的基本操作
话不多说,直接上代码:头文件LinkList.h#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDED#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;typedef struct node{ i...原创 2019-09-29 13:35:38 · 262 阅读 · 0 评论 -
C/C++ 顺序表
顺序表的静态分配:#include<iostream>#include<stdio.h>#define ElemType intusing namespace std;//顺序表的静态分配struct SqList{ ElemType data[MaxSize]; int length;}sqList;//传统的定义,这里没有typedef,...原创 2019-10-07 13:55:11 · 211 阅读 · 0 评论 -
C/C++ 双链表的实现
带头结点的双链表的实现:在单链表的基础上再加上了一个指向前驱节点的指针#include<iostream>#include <cstdio>#include<stdlib.h>using namespace std;//双链表typedef struct DLNode{ int data; struct DLNode *prior;...原创 2019-10-07 14:56:29 · 168 阅读 · 0 评论 -
C/C++ 循环双链表
在循环链表的基础上将尾节点和头节点连接起来,逻辑上是个环状#include <stdio.h>#include <stdlib.h>#include<iostream>using namespace std;typedef struct double_list{ int date; struct double_list *pre; ...原创 2019-10-07 16:24:58 · 88 阅读 · 0 评论 -
C/C++ 顺序栈和链栈
#include<iostream>using namespace std;#define Maxsize 20//栈的顺序存储类型struct SqStack{ int data [Maxsize] ; //存放栈中元素 int top; //栈顶指针}S;//初始化栈void InitStack(SqSta...原创 2019-10-07 16:34:00 · 195 阅读 · 0 评论 -
C/C++ 循环队列
顺序队列的存储结构#include<iostream>#include<stdio.h>using namespace std;#define MaxSize 20/*名称:顺序循环队列的基本操作说明:此处采用的是少用一个存储元素。此外,还可以采用增加一个标志位tag,即指示fro == rear是因为空还是因为满。还有可以增加一个Q.size属性来判断是...原创 2019-10-07 17:15:48 · 193 阅读 · 0 评论 -
C/C++ 链队列
#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;//(队列即可用链表实现,也可以用顺序表实现,而栈一般用顺序表实现,队列用链表实现,简称链队列 )//链式队列typedef struct QNode{ int data; struct...原创 2019-10-07 18:29:38 · 234 阅读 · 0 评论 -
C/C++ 树的三中实现方式
#include<iostream>#define Maxsize 100using namespace std; /* *①树的双亲表示法*/typedef char ElemType;//树的结点定义typedef struct TNode{ ElemType data; int parent;}TNode;//树的定义//typedef struc...原创 2019-10-07 18:39:20 · 229 阅读 · 0 评论 -
C/C++ 二叉树及其三种遍历(递归+非递归)+层次
实例代码参考学长https://blog.csdn.net/plm199513100#include<iostream>using namespace std;#include<stdio.h>#include<stack>//二叉树的存储结构typedef struct BiTNode{ int data; //数据域 ...原创 2019-10-07 23:36:39 · 226 阅读 · 0 评论