数据结构代码模板

学院

计算机科学系

数据结构课程设计报告

设计名称： 压缩器/解压器 姓 名： 学 号：

专业班级： 08软件技术（1）班 系 （院）： 计算机科学系 设计时间： 2009~2010学年第二学期 设计地点： 六楼机房

目 录

一 需求分析----------------------------------------------------------------------------------------3 二 概要设计----------------------------------------------------------------------------------------3 三 详细设计----------------------------------------------------------------------------------------6 四 测试与分析-----------------

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

数据结构折半查找源代码

源代码：

折半查找：

#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();

第六章 模板与数据结构

模板是建立通用的与数据类型无关的算法 模板是建立通用的与数据类型无关的算法 的重要手段，在学习与数据结构相关的表 的重要手段，在学习与数据结构相关的表、 排序与查找的知识和算法时 的知识和算法 排序与查找的知识和算法时，要逐步熟悉 函数模板和类模板的编程方法。 函数模板和类模板的编程方法。

第六章模板与数据结构

6.1

模板

6.4 模板与类参数

6.2 排序与查找

6.5 函数指针与指针识别(选读) 函数指针与指针识别(选读)

6.3 索引查找与指针数组

6.1 模板参数化程序设计： 参数化程序设计：通用的代码就必须不受数据类型的限制，可以把数据 通用的代码就必须不受数据类型的限制 ， 可以 把数据 类型改为一个设计参数。 类型改为一个设计参数 。 这种类型的程序设计称为参数 程序设计。 化(parameterize) 程序设计。 这 种 设 计 由 模 板 (template) 完 成 。 包 括 函 数 模 板 (function template)和类模板 和类模板(class template)。 。

6.1.1 6.1.2

函数模板及应用

类模板与线性表

6.1.1 函数模板及应用函数模板用来创建一个通用函数，支持多种不同类型形参。

《数据结构》

课 程 设 计 报 告

题目：排序综合 专业：计算机科学与技术 班级：嵌入式1102班 组员：11160501 丁 雷

11160522 高明尧

1

目录

1需求分析 .................................................... 3 2概要设计 .................................................... 3 3 详细设计 ................................................... 5 4调试结果 .................................................... 8 5课程设计总结 ............................................... 11 参考书目 .................................................... 11

2

1需求分析

1.1 任务与分析 任务：

利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。

要求：

1) 至少采用三种

链表C语言源代码

# include <stdio.h>

# include <malloc.h>

# include <stdlib.h>

typedef struct node

{

int date;//数据域

struct node *pnext;//指针域

}NODE,*PNODE;//NODE等价于struct node ，*PNODE等价于struct node *

PNODE create_list(void)

{

int len;//用来存放有效节点的个数

int i;

int val;//用来临时存放用户输入的节点值 //分配首地址 PNODE phead = (PNODE)malloc(sizeof(NODE)); if(NULL == phead) { printf("内存分配失败，程序终止！\n"); exit(-1); } PNODE ptail = phead; ptail->pnext =NULL; printf("请输入您要创建的链表的节点个数：len = "); scanf("%d",&len); if (0 == len) { printf("您输入的节点个数无效！\n"); } //创建链

《数据结构》上机题（C语言程序）

1．输入数据（设为整型）建立单链表，并求相邻两节点data值之和为最大的第一节点。 例如输入：2 6 4 7 3 0（0为结束符），建立：

所求结果=4

程序结构： 类型说明； 建表函数：Creatlist(L); 求值函数：Adjmax(L); main( )

{ 变量说明； 调用Creatlist(L)建表；调用Adjmax(L)求值； 打印数据；释放链表空间； Y 继续？ N 停止 }

上机题1：

#include #include

typedef int datatype; //设当前数据元素为整型 typedef struct node //节点类型 {

datatype data; //节点的数据域 struct node *next; //节点的后继指针域

}Linknode,*Link;

《数据结构》上机题（C语言程序）

1．输入数据（设为整型）建立单链表，并求相邻两节点data值之和为最大的第一节点。 例如输入：2 6 4 7 3 0（0为结束符），建立：

所求结果=4

程序结构： 类型说明； 建表函数：Creatlist(L); 求值函数：Adjmax(L); main( )

{ 变量说明； 调用Creatlist(L)建表；调用Adjmax(L)求值； 打印数据；释放链表空间； Y 继续？ N 停止 }

上机题1：

#include #include

typedef int datatype; //设当前数据元素为整型 typedef struct node //节点类型 {

datatype data; //节点的数据域 struct node *next; //节点的后继指针域

}Linknode,*Link;

课程设计(论文)任务书

软件 学院 软件工程 专业 3 班 一、课程设计(论文)题目 图书管理系统

二、课程设计(论文)工作自 2014 年 12 月 22 日至 2014 年 12 月 26 日。

三、课程设计(论文) 地点: 创新大楼实训中心4楼 四、课程设计(论文)内容要求： 1．本课程设计的目的

1) 使学生增进对数据结构各理论知识的熟练程度，

2) 加强算法设计的能力，为以后的数据库原理等课程的学习打下良好基 础。

2．课程设计的任务及要求

问题描述： 设计一个计算机管理系统完成一个图书管理系统基本业务 。 基本要求：

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

主要负责人： 朱镇洋

参与者： 曹耀明 陈华族

目录

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

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

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

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

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