关闭
当前搜索:

课程设计 学生成绩查询

void select(); void SearchNum(struct stu *head);//按学号查找 void SearchName(struct stu *head);//按名字查找 void print(struct stu *head);//输出 void No(struct stu *head);//排名 void selectmh(struct stu *head);...
阅读(83) 评论(0)

第十周 项目2 - 用二叉树求解代数表达式

 #include #include #include #include "btree.h" //用s[i]到s[j]之间的字符串,构造二叉树的表示形式 BTNode *CRTree(char s[],int i,int j) {     BTNode *p;     int k,plus=0,posi;     if (i==j)    //i和j相同,意味着只...
阅读(167) 评论(0)

第十周 项目1 - 二叉树算法验证

 (1)层次遍历算法的验证 #include #include "btree.h" void LevelOrder(BTNode *b) {     BTNode *p;     BTNode *qu[MaxSize];    //定义环形队列,存放节点指针     int front,rear; //定义队头和队尾指针     front=rear=-1;   ...
阅读(26) 评论(0)

第二周 实践项目——数据结构、算法、程序设计

 //(1)传值 void myswap(int x, int y) { int t; t=x; x=y; y=t; }12345678 //(2)传地址 void myswap(int *p1, int *p2) { int t; t=*p1; *p1=*p2; *p2=t; }12345678 //(3)引用作形参 v...
阅读(24) 评论(0)

16周大总结

上了一学期的数据结构,收获颇多,体验了贺老师的翻转课堂,这一学期学了线性表,图,二叉树等等,尤其是二叉树让我有了很大的学习兴趣。贺老师的蓝墨云班课做的非常好,在上课前先看一遍视频,上课就轻松多了. 实践是我的弱项,虽然代码能看懂,但是自己写出来就费事了,学到了网这块就有点听不懂了,前面还好,还需要多加努力。 其实上课听得还是比较认真的,但后来又一次课前没听视频,往后就跟不上了,这令自己很失望,...
阅读(25) 评论(0)

第五周 项目3 数据结构实践——括号的匹配(栈)

#include #include "sqstack.h" bool isMatch(char *st) { int d=1, i; char c; SqStack *s; InitStack(s); for(i=0; st[i]!='\0'&&d; i++) { switch(st[i]) { c...
阅读(25) 评论(0)

第五周 项目二 数据结构之自建算法库——链栈

1.头文件:listack.h,包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明; #ifndef LISTACK_H_INCLUDED #define LISTACK_H_INCLUDED typedef char ElemType; typedef struct linknode { ElemType data; //数据域 struct...
阅读(46) 评论(0)

第五周项目1 - 建立顺序栈算法库

  1.头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明; #ifndef SQSTACK_H_INCLUDED #define SQSTACK_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; ...
阅读(19) 评论(0)

第九周项目3 - 利用二叉树遍历思想解决问题

(1)计算二叉树节点个数; #include #include "btree.h" int Nodes(BTNode *b) { if (b==NULL) return 0; else return Nodes(b->lchild)+Nodes(b->rchild)+1; } int main() { BTNode *b;...
阅读(22) 评论(0)

第九周项目2 - 二叉树遍历的递归算法

#include stdio.h> #include "btree.h" void PreOrder(BTNode *b) //先序遍历的递归算法 { if (b!=NULL) { printf("%c ",b->data); //访问根节点 PreOrder(b->lchild); //递归访问左子树...
阅读(12) 评论(0)

第九周 【项目1 - 二叉树算法库】

1.头文件:btree.h,包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明; #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; ...
阅读(26) 评论(0)

第15周 数据结构例程——插入排序之直接插入排序

一.直接插入排序 #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为I...
阅读(25) 评论(0)

验证算法(递归的折半查找)

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*                          //*All rights reservrd.*                          //*文件名称 :main.cpp*                          //*作者:张文畅*                       //*完成时...
阅读(23) 评论(0)

数据结构实践项目——查找(一)

折半查找 #include #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据 } NodeType; ...
阅读(28) 评论(0)

第11周 项目2 - 操作用邻接表存储的图

#include #include #include "graph.h"//返回图G中编号为v的顶点的出度int OutDegree(ALGraph *G,int v){ ArcNode *p; int n=0; p=G->adjlist[v].firstarc; while (p!=NULL) { n++; p=p->nextarc; } return n;}//输出图G中每个顶点的出度vo...
阅读(26) 评论(0)

第11周 项目1 - 图基本算法库

1、头文件graph.h中定义相关的数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括: void ArrayToMat(int *Arr, int n, MGraph &g); //用普通数组构造图的邻接矩阵 void ArrayToList(int *Arr, int n, ALGraph *&); //用普通数组构造图的邻接表 void MatToList(MGraph g,AL...
阅读(33) 评论(0)

数据结构之自建算法库——二叉树的链式存储及基本运算

1.头文件:btree.h,包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明; #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; ...
阅读(61) 评论(0)

第八周项目1 - 二叉树算法库

1.头文件:btree.h,包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明; #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; ...
阅读(34) 评论(0)

第四周项目三—单链表应用

* Copyright (c++) 2017, 烟台大学计算机学院 *All rights reserved, * 文件名: sas.cpp * 作 者:张文畅完成日期:2017年 9月 29日; */ #include "alonglist.h" #include #include void chenge(LinkList *&...
阅读(41) 评论(0)

数据结构上机实践第四周项目2 - 建设“单链表”算法库

本次实践的目的以多文件组织的形式建设“单链表算法库”,以便在后续的工程中使用。 文中的多文件组织方式不再细说,可以点击此处参照多文件组织建设的博文。 文件组织的文件视角如下:   依靠这个体系完成算法的构建 下面是main.cpp的文件源码(用于存放测试函数) [cpp] view plain copy 01.//*Copyright  (c)2017,烟台大学计算机与控制...
阅读(73) 评论(0)
24条 共2页1 2 下一页 尾页
    个人资料
    • 访问:1101次
    • 积分:244
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条