
数据结构ADT
ZJU_warren
水,是人体重要组成部分。
展开
-
数据结构->栈ATD
#include<stdio.h> #include<malloc.h> #include<stdlib.h> //----------------------------------------------------常定义// #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW原创 2016-06-26 10:30:26 · 714 阅读 · 0 评论 -
数据结构-->栈的顺序实现 ADT
typedef int SElemType; typedef struct LNode { SElemType *base;//栈底地址 SElemType *top;//栈顶地址 int stacksize; //可用的最大容量 }SqStack;bool InitStack(SqStack &S) { S.base = new SElemType[MAXSIZE]原创 2016-07-09 20:22:29 · 673 阅读 · 0 评论 -
数据结构-->栈的链式实现
typedef int SElemType; typedef struct StackNode { SElemType data; StackNode *next; }StackNode,*LinkStack; bool InitStack(LinkStack &S) {//栈的初始化 S = NULL;//要注意栈没有头结点 return OK; }bool Pus原创 2016-07-09 20:48:08 · 467 阅读 · 0 评论 -
手工扩栈的方法
#pragma comment(linker, "/STACK:102400000,102400000")//手动开大栈区原创 2016-07-09 21:05:36 · 541 阅读 · 0 评论 -
数据结构-->队列的链式实现 ADT
typedef int QElemType; typedef struct QNode { QElemType data; QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr Front;//队首指针 QueuePtr Rear;//队尾指针 }LinkQueue;//是一个指针表bool InitQueu原创 2016-07-09 21:37:51 · 520 阅读 · 0 评论 -
数据结构-->(循环)队列 【队列的顺序实现】ADT
define ERROR 0define OK 1#define MAXQSIZE 200 //!注意栈是没有头结点的 typedef int QElemType; typedef struct { QElemType *base; int Front; int Rear; }SqQueue;bool InitQueue(SqQueue &Q) {//队列的初始化原创 2016-07-09 22:04:07 · 724 阅读 · 0 评论 -
数据结构-->二叉树的链式实现 ADT
void InOrderTraverse(BiTree T) {//中序遍历二叉树T的递归算法 if(T) { InOrderTraverse(T->Lchild); cout<<T->data<<endl; InOrderTraverse(T->Rchild); } }void InOrderTraverse_Un(BiTre原创 2016-07-10 10:45:21 · 901 阅读 · 0 评论 -
数据结构->线性表的顺序实现 ATD
//顺序表 注意元素数据才是表 length只是记录 #include <cstdio> #include <stdlib.h> #define MAXSIZE 20 #define Ok 1 #define Error 0 #define OVERFLOW -2typedef int ElemType; typedef int Status; typedef struct {原创 2016-06-26 10:28:17 · 703 阅读 · 0 评论 -
数据结构 -->线性表的链式实现 ADT
typedef int Elemtype; typedef struct LNode { Elemtype data; LNode *next; }LNode,*LinkList; void InitList(LinkList &L) {//初始化 L = new LNode; L->next = NULL; }bool GetElem(LinkList &L,int原创 2016-07-09 16:44:39 · 821 阅读 · 0 评论