C++ 数据结构
奇遇世界
Late in autumn
展开
-
队列的链表实现
#include #include using namespace std;typedef class List{public: int data; class List* next;}Node,*Link; Link front=NULL;Link rear=NULL; //队列数据的存入void Add_Queue(int value)原创 2013-12-11 11:28:00 · 529 阅读 · 0 评论 -
二叉树的C++实现
/*--------BTree.h---------*/#ifndef _BTREE_H_#define _BTREE_H_ #include using namespace std; //树节点的结构typedef class bTree{public: int data; bTree *lchild,*rchild;}bTreeNode,*p原创 2013-12-12 18:04:28 · 656 阅读 · 0 评论 -
单链表的非空判断及长度的输出
#include using namespace std;typedef class List{public: int num; char name[10]; class List* next;}Node,*Link; //创建链表Link Create_List(Link pHead){ int n; cout cin>>n;原创 2013-12-10 13:54:38 · 952 阅读 · 0 评论 -
单链表反转
#include using namespace std;typedef class List{public: int num; char name[10]; class List* next;}Node,*Link; //创建链表Link Create_List(Link pHead){ int n; cout cin>>n; //原创 2013-12-10 13:43:28 · 454 阅读 · 0 评论 -
单链表结点删除
#include using namespace std;typedef class List{public: int num; char name[10]; class List* next;}Node,*Link; //创建链表Link Create_List(Link pHead){ int n; cout cin>>n; //原创 2013-12-10 13:36:38 · 969 阅读 · 0 评论 -
单链表结点插入
#include using namespace std;typedef class List{public: int num; char name[10]; class List* next;}Node,*Link; //创建链表Link Create_List(Link pHead){ int n; cout cin>>n; //原创 2013-12-10 13:29:08 · 939 阅读 · 0 评论 -
单链表结点查找
#include using namespace std;typedef class List{public: int num; char name[10]; class List* next;}Node,*Link; //创建链表Link Create_List(Link pHead){ int n; cout cin>>n; //原创 2013-12-10 13:23:43 · 780 阅读 · 0 评论 -
单链表的创建,遍历输出及释放
#include using namespace std; typedef class List{public: int num; char name[10]; class List* next;}Node,*Link; //创建链表Link Create_List(Link pHead){ int n; cout cin>>n;原创 2013-12-10 13:17:44 · 1574 阅读 · 0 评论 -
堆栈的链表实现
#include #include using namespace std; typedef class List{public: int data; class List* next;}Node,*Link; //指向堆栈顶端的指针Link top=NULL; //判断是否为空堆栈bool IsEmpty(){ if(NULL=原创 2013-12-11 10:01:20 · 591 阅读 · 0 评论 -
堆栈的数组实现
#include #include using namespace std; #define MAXSIZE 20int top=-1;int Stack[MAXSIZE]; //判断是否为空堆栈bool IsEmpty(){ if(-1==top) return true; return false;} //将指定的数据存入堆栈原创 2013-12-11 09:37:36 · 548 阅读 · 0 评论 -
多个单链表的链接
#include using namespace std;typedef class List{public: int num; char name[10]; class List* next;}Node,*Link; //创建链表Link Create_List(Link pHead){ int n; cout cin>>n;原创 2013-12-10 13:49:12 · 680 阅读 · 0 评论 -
队列的数组实现
#include #include using namespace std; #define MAXSIZE 10int queue[MAXSIZE];int front=-1;int rear=-1; bool IsEmpty(){ if(front==rear) return true; return false;} bool原创 2013-12-11 11:26:43 · 561 阅读 · 0 评论