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