初学数据结构
Json-zhang
求上进
展开
-
顺序栈的实现
#includeusing namespace std;const int MaxStackSize=20;templateclass 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 · 534 阅读 · 0 评论 -
直接选择排序法
// 直接选择排序法.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing 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 · 618 阅读 · 0 评论 -
顺序串的实现
#include "stdafx.h"#includeusing 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 · 789 阅读 · 0 评论 -
直接插入排序法
// 直接插入排序.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing 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 · 517 阅读 · 0 评论 -
链队的实现
#includeusing namespace std;templateclass 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 · 660 阅读 · 0 评论 -
顺序对的实现
#includeusing namespace std;const int MaxQueueSize=20;templateclass 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 · 711 阅读 · 0 评论 -
链表的实现
#includeusing namespace std;templateclass 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 · 594 阅读 · 0 评论 -
链栈的实现
#includeusing namespace std;templateclass 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 · 507 阅读 · 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 · 446 阅读 · 0 评论 -
冒泡排序法
// 冒泡排序1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing 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 · 525 阅读 · 0 评论