初学数据结构
关注
分享
扫一扫
Json-zhang
求上进
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
顺序栈的实现
#include using namespace std; const int MaxStackSize=20; template class SeqStack { public: SeqStack(T a[],int n=-1):top(n) { if(n>MaxStackSize||n cout int i; for(i=0;i原创 2013-07-09 16:55:45 · 562 阅读 · 0 评论 -
直接选择排序法
// 直接选择排序法.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; void Zhi_Xuan_P(int * a,int size) { int i; for(i=0;i { int j,t,f=i; for(j=i;j { if(a[j]原创 2013-07-11 13:29:12 · 642 阅读 · 0 评论 -
顺序串的实现
#include "stdafx.h" #include using namespace std; const int defaultSize=128; class AString { public: AString(){ ch=NULL; curLength=0; MaxSize=defaultSize; } AString(char * init="",i原创 2013-07-10 18:03:49 · 850 阅读 · 0 评论 -
直接插入排序法
// 直接插入排序.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; void InsertP(int * a,int size) { int i; for(i=2;i { int j=i-1; a[0]=a[i]; if(a[0] { do原创 2013-07-11 11:37:19 · 545 阅读 · 0 评论 -
链队的实现
#include using namespace std; template class LinkQueue { public: LinkQueue(T a[],int n=0) { front=new Node; rear=front; rear->next=NULL; for(int i=0;i { Node * x=n原创 2013-07-10 09:17:40 · 687 阅读 · 0 评论 -
顺序对的实现
#include using namespace std; const int MaxQueueSize=20; template class SeqQueue { public: SeqQueue(T a[],int n=0):front(0),rear(n),count(n) { int i; for(i=0;i data[i]=a[i];原创 2013-07-09 19:29:32 · 749 阅读 · 0 评论 -
链表的实现
#include using namespace std; template class LinkList { struct Node { T data; Node * next; }; Node * head; public: LinkList(T a[],int n=0) { head=new Node; head->next=0;原创 2013-07-09 15:53:40 · 618 阅读 · 0 评论 -
链栈的实现
#include using namespace std; template class LinkStack { struct Node { T data; Node * next; }; public: LinkStack(T a[],int n=0) { top=new Node; top->next=NULL;原创 2013-07-09 17:42:10 · 534 阅读 · 0 评论 -
顺序表的实现
// // main.cpp // 链表 // // Created by ZhangYang on 13-7-9. // Copyright (c) 2013年 ZhangYang. All rights reserved. // #include using namespace std; template class LinkList { T *原创 2013-07-09 15:56:16 · 472 阅读 · 0 评论 -
冒泡排序法
// 冒泡排序1.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; void Mao_Pao(int * a,int size) { int i; for(i=0;i { int k=i,j; int f; for(j=i+1;j { if(a[原创 2013-07-11 11:53:55 · 562 阅读 · 0 评论