数据结构的算法题写源代码吗

数据结构——折半查找源代码

数据结构折半查找源代码

源代码：

折半查找：

#include<iostream.h>//cout,cin

#include"process.h"//exit()

#include"stdio.h"//EOF,NULL

typedef int T; //定义关键字的类型,这里就以整形来处理

//查找表类定义

template <class T>

struct Node

{

T key; //关键字域

/*

........ //其他域,可以自己根据需要添加

*/

};

template <class T>

class SSearch {

private:

Node<T> *ST;

int len;//表长

public:

SSearch();//

~SSearch();//析构函数，删除表空间

void Create(int n); //创建时根据用户实际需求,再为相应的数据元素赋值 void Display(); //输出静态表中的数据元素

int SeSearch(T key); //从表中最后一个元素开始顺序查找

void Ascendsort();

#include #include #define MAXSIZE 100 typedef struct{ char data[MAXSIZE];

int length; }SqString;

int index_bf(SqString *s,SqString *t,int start); void getNext(SqString *t,int next[]);

int index_kmp(SqString *s,SqString *t,int start,int next[]); void show_index();

int index_bf(SqString *s,SqString *t,int start){ int i=start; int j=1; while(i<=s->length &&j<=t->length ){

if(s->data[i]==t->data[j]) {++i;++j;} else{i=i-j+2; j=1;} }

if(j>t->data[0]) return i-t->data[0]; else return 0;

}

void getNext

求字符串是否为回文数

1 题目

编写一个程序，输入一个字符串，判断该字符串是否“回文” 2 目标

熟悉编译环境，练习将数据结构知识融入程序中，用结构的眼光看数据。 3 设计思想及算法描述

从键盘输入一个数，判断其是否为回文数，并显示。用数组存储数字符串，利用递归算法从两头开始逐个比较，若出现不等，退出并输出“不是回文”，否则输出“是回文”。 4 程序流程图

开始 读入待检测字符串 指针指向串首、尾 字符相等吗 是 首、尾指针向中移 否 否 首、尾指针相距不大于1 是 输出\是回文\输出\不是回文\结束

5 源程序

#include \#include \#include

int test(char *s,int bg,int ed) {

if(s[bg]!=s[ed])return 0;

else if(ed-bg>2)test(s,bg+1,ed-1); return 1; }

int main(int argc, int* argv[]) {

char s[50]; gets(s);

if(test(s,0,strlen(s)-1)) cout<<\是回文\ else cout<<\不是回文\ return 0; }

数据结构大型实验实验报告(大整数运算)

主要负责人： 朱镇洋

参与者： 曹耀明 陈华族

目录

第一部分 要求与概述 一、实验目的以及准备

1.1.1 问题描述 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.2 基本要求 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.3 设计思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

数据结构 线性表 顺序表 源代码C,实现了新建顺序表,顺序表的插入,删除,查找。合并等功能

#define MAXSIZE 100 //MAXSIZE 为线性表可能的最大长度 #include <stdio.h>

#include <iostream.h>

typedef int ElemType;

typedef struct

{

ElemType data[MAXSIZE];

int length; // length为线性表的长度

} SqList;

SqList l;

//线性表定义

void InitList(SqList &L) //初始化操作，将线性表L置空

{

}

L.length = 0;//g给顺序表长度初始化为0

void CreatSqlist(SqList &L,int n) //建立一个顺序存储的线性表 {

printf("请输入节点");

int i;

for(i=0;i<n;i++)

scanf("%d",&L.data[i]);//读取元素

L.length=n;//表的长度就是元素的个数

fflush(stdin); //清

数据结构 线性表 顺序表 源代码C,实现了新建顺序表,顺序表的插入,删除,查找。合并等功能

#define MAXSIZE 100 //MAXSIZE 为线性表可能的最大长度 #include <stdio.h>

#include <iostream.h>

typedef int ElemType;

typedef struct

{

ElemType data[MAXSIZE];

int length; // length为线性表的长度

} SqList;

SqList l;

//线性表定义

void InitList(SqList &L) //初始化操作，将线性表L置空

{

}

L.length = 0;//g给顺序表长度初始化为0

void CreatSqlist(SqList &L,int n) //建立一个顺序存储的线性表 {

printf("请输入节点");

int i;

for(i=0;i<n;i++)

scanf("%d",&L.data[i]);//读取元素

L.length=n;//表的长度就是元素的个数

fflush(stdin); //清

严蔚敏版数据结构所有算法代码

------------------------线性数据结构-----------------------------

2013年9月//线性表、链表

//栈、队列

//数组、广义表

//串

-------------------------线性表----------------------

typedef struct

{

char name[20];//注意如果应用指针的形式

//在初始化每个结点时一定要先为结点中的每个变量开辟内存空间

char sex;

char addr[100];

unsigned int age;

char phonenum[20];

}node;//结点描述

typedef struct

{

node *p;

int length;//当前顺序表长度

int listsize;//当前分配的线性表长度

}list;//线性表描述

list L;//定义一个线性表

int initlist(list &l)//构造一个空的线性表

{

l.p=(node*)malloc(LIST_INIT_SIZE*sizeof(node));

if(!(l.p))

exit(1);

l.length=0;

l.listsize=LIST_INIT_SIZE

数据结构二叉树基本操作

(1).

// 对二叉树的基本操作的类模板封装

//------------------------------------------------------------------------------------------------------------------------

#include using namespace std;

//------------------------------------------------------------------------------------------------------------------------

//定义二叉树的结点类型BTNode,其中包含数据域、左孩子，右孩子结点。 template struct BTNode {

T data ; //数据域 BTNode* lchild; //指向左子树的指针 BTNode* rchild; //指向右子树的指针 };

//-------------------------------------------------

安徽建筑工业学院 课程设计报告

课程名称 数据结构与算法课程设计 题 目 订票系统 院 系 数理系

专 业 信息与计算科学 班 级 12信息专升本1班 学 号 12207210145 姓 名 时 间 2013-6-20

目 录

一、设计任务与要求 ........................................................ 3

1.1 总体目标与任务要求 ................................................ 3 1.2 题目选择与目的意义 ................................................ 3 1.3 所选题目的主要工作 .............................................

前五章习题算法

2.2

算法设计题

1.设计一个算法从一给定的有序顺序表L中删除元素值在X到Y(X<=Y)之间的所有元素,要求以较高的效率实现,要求算法的空间复杂度为O(1) void delete(SqList &L,ElemType x,ElemType y) {

int i=0,k=0;

while(i=x &&L.elem[i]

L.length=L.length-k; }

2设一个有序表L,含有2n个整数,其中n个位负数,n个为正数,设计一个算法将L中所有元素按正负相间排列. 要求算法的空间复杂度为O(1),时间复杂度为O(n) void move(SqList &L) {

int i=0,j=L.length-1; int temp;

while(i0)i++; while(i

while(i

} }

3.假设一两个元素依之=值递增有序排列的线性表A和B分别表示两个集合(同一 元素值各不相同),要求分别设计求A和B交并差集的算法,要求结果线形表中的元素依值递增有序排列,试对顺序表实现上述操作. 交集:

void intersection(SqList A,SqList B ,SqList &C) {

int i=0,j=0,k=0;

while(iB.elem[j]) j++; else { C.elem[k]=A.elem[i]; k++;i++;j++;} //共同