数据结构(参考了许多网上资料)
JerroLuo
这个作者很懒,什么都没留下…
展开
-
循环链表
#include<stdio.h> #include<malloc.h> //包含了malloc函数 int flag = 0; /* *循环队列,用数组实现 */ //队列结构体定义 typedef struct Queue { int * pBase; //用于动态分配内存,pBase保存数组的首地址 ...原创 2018-02-26 22:34:54 · 381 阅读 · 0 评论 -
链队
#include<stdio.h> #include<stdlib.h> //using namespace std; #define OK 1 typedef int QElemType; typedef int Status; struct QNode{ QElemType data; struct QNode *next...原创 2018-02-26 22:33:26 · 554 阅读 · 0 评论 -
顺序队列
#include<stdio.h> #include<malloc.h> #include<conio.h> #define QUEUESIZE 5 int length; int flag = 0; typedef struct Queue{ int head;//指向队头 int rear;//指向队尾 int *array; }QUEUE; vo...原创 2018-02-26 22:32:49 · 244 阅读 · 0 评论 -
双向栈 可实现队列
#include <stdio.h> #define MaxStackSize 100 typedef int DataType; int len,x; typedef struct { DataType stack[MaxStackSize]; //栈的申明定义 int top1; int top2...原创 2018-02-26 22:32:16 · 558 阅读 · 0 评论 -
链栈
#include <stdio.h> #include <stdlib.h> #include <malloc.h> /* 链栈 其实就是用链表加上栈的操作 当链表结构的操作是栈的操作 就把这种结构叫做链栈 */ // 定义一个节点的结构 typedef struct node { int member; //数据域 ...原创 2018-02-26 22:31:31 · 262 阅读 · 0 评论 -
顺序栈
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<malloc.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 //不可操作的 不可行的 ...原创 2018-02-26 22:30:42 · 300 阅读 · 0 评论 -
双向循环链表
#include<stdio.h> #include<conio.h> #include<stdlib.h> #include<malloc.h> #define OK 1 typedef int ElemType; /* 对链表的这些操作 如果是直接用指针作为参数传递 将会是值传递 如果把head指针的拷贝 作为参数 在没有分配内存...原创 2018-02-26 22:30:10 · 396 阅读 · 0 评论 -
单向循环链表
#include<stdio.h> #include<conio.h> #include<malloc.h> #define ERROR 0 #define FALSE 0 typedef int ElemType; //单项循环链表 也就是最后一个元素指向头指针 typedef struct LNode{ ElemType data; LNode ...原创 2018-02-26 22:28:39 · 285 阅读 · 0 评论 -
单链表
#include<stdio.h> #include<malloc.h> #include<conio.h> #define OK 1 #define ERROR -1 #define OVERFLOW -2 #define ENDFLAG 0 typedef struct LNode{ int data; LNode *next; }LNode;//定义链...原创 2018-02-26 22:27:55 · 267 阅读 · 0 评论 -
构造线性二叉树
/* 使用二叉排序树的数据结构进行排序,其实有两种形式实现 一种是数组,模拟二叉排序树的结构存储数据 ,同样通过数组遍历模拟二叉树的中序遍历 还有一种是 定义二叉树结构,然后中序遍历 */ /* #include <stdio.h> //数组形式实现 int flag = 1; void binary_tree(int *btree, int *list,...原创 2018-02-26 22:35:58 · 1030 阅读 · 0 评论