数据结构
文章平均质量分 70
Sophia1010
好好读书啦
展开
-
队列的基本操作
#include #define MAXSIZE 5 typedef struct { int data[MAXSIZE]; int front; int rear; }Queue; void QueueInit(Queue *Q) { Q->front=0; Q->rear=0; } bool IsQueueEmpty(Queue *Q) { return Q->front==原创 2014-09-07 19:44:31 · 310 阅读 · 0 评论 -
二叉排序树
#include #include #include #include using namespace std; class BST { protected: struct BstNode { int data; struct BstNode *leftchild,*rightchild,*pa; }; private: BstNode *root; static Bs原创 2014-09-07 19:48:33 · 301 阅读 · 0 评论 -
AVL树的创建
#include #include #include #include #include #define TRUE 1 #define FALSE 0 #define LH -1 #define EH 0 #define RH 1 class AVLTree { protected: struct AvltNode { int data; int bf; struct Avlt原创 2014-09-07 19:47:33 · 332 阅读 · 0 评论 -
串的基本操作
#include #include #include class String { private: char *m_data; public: String( ) { m_data=new char[1]; m_data='\0'; } String(const char* str) { if(str==NULL) { m_data=new char[1];原创 2014-09-07 19:46:14 · 571 阅读 · 0 评论 -
二叉树基本操作
#include #include #include #include using namespace std; class BinaryTree { public: struct BinTreeNode { char data; BinTreeNode *leftchild; BinTreeNode *rightchild; }; private: BinTreeNode原创 2014-09-07 19:41:37 · 288 阅读 · 0 评论 -
栈的基本操作
#include #include typedef struct StackNode { int data; struct StackNode *next; }StackNode; typedef struct LinkStack { StackNode* top; int cout; }LinkStack; void LinkStackInit(LinkStack** s) {原创 2014-09-07 19:40:57 · 329 阅读 · 0 评论 -
常见链表操作
#include #include #include typedef struct Node { int data; Node* pnext; }Node,*List;//???List static Node* BuyNode(int data)//???static { Node *p=(Node*)malloc(sizeof(Node)); ass原创 2014-08-25 22:29:25 · 276 阅读 · 0 评论 -
常见的八种排序
#include #include #include //内排序--排序整个过程中,待排的所有记录都被放置在内存中 //外排序--排序的记录个数太多,不能同时存放在内存,整个排序过程需要在内外存之间多次交换数据才能进行 /************************************************************** * 主要操作 排序方法原创 2014-08-24 23:14:24 · 381 阅读 · 0 评论