- 博客(24)
- 收藏
- 关注
原创 课程设计 学生成绩查询
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);
2017-12-21 17:19:14
724
原创 第十周 项目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相同,意味着只
2017-12-13 19:46:38
393
原创 第十周 项目1 - 二叉树算法验证
(1)层次遍历算法的验证 #include #include "btree.h"void LevelOrder(BTNode *b){ BTNode *p; BTNode *qu[MaxSize]; //定义环形队列,存放节点指针 int front,rear; //定义队头和队尾指针 front=rear=-1;
2017-12-13 19:45:26
223
原创 第二周 实践项目——数据结构、算法、程序设计
//(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
2017-12-13 19:42:30
237
原创 16周大总结
上了一学期的数据结构,收获颇多,体验了贺老师的翻转课堂,这一学期学了线性表,图,二叉树等等,尤其是二叉树让我有了很大的学习兴趣。贺老师的蓝墨云班课做的非常好,在上课前先看一遍视频,上课就轻松多了.实践是我的弱项,虽然代码能看懂,但是自己写出来就费事了,学到了网这块就有点听不懂了,前面还好,还需要多加努力。其实上课听得还是比较认真的,但后来又一次课前没听视频,往后就跟不上了,这令自己很失望,
2017-12-13 19:40:51
170
原创 第五周 项目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
2017-12-13 11:06:04
245
原创 第五周 项目二 数据结构之自建算法库——链栈
1.头文件:listack.h,包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef LISTACK_H_INCLUDED#define LISTACK_H_INCLUDEDtypedef char ElemType;typedef struct linknode{ ElemType data; //数据域 struct
2017-12-13 10:53:58
331
原创 第五周项目1 - 建立顺序栈算法库
1.头文件:sqstack.h,包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct{ ElemType data[MaxSize];
2017-12-08 22:24:49
168
原创 第九周项目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;
2017-12-08 22:22:24
185
原创 第九周项目2 - 二叉树遍历的递归算法
#include stdio.h>#include "btree.h"void PreOrder(BTNode *b) //先序遍历的递归算法{ if (b!=NULL) { printf("%c ",b->data); //访问根节点 PreOrder(b->lchild); //递归访问左子树
2017-12-08 22:20:57
188
原创 第九周 【项目1 - 二叉树算法库】
1.头文件:btree.h,包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;
2017-12-07 11:19:04
196
原创 第15周 数据结构例程——插入排序之直接插入排序
一.直接插入排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为I
2017-12-07 10:35:49
222
原创 验证算法(递归的折半查找)
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :main.cpp* //*作者:张文畅* //*完成时
2017-11-30 11:15:56
361
原创 数据结构实践项目——查找(一)
折半查找#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据} NodeType;
2017-11-23 10:56:43
403
原创 第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
2017-11-16 10:47:13
200
原创 第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
2017-11-09 10:36:56
283
原创 数据结构之自建算法库——二叉树的链式存储及基本运算
1.头文件:btree.h,包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;
2017-11-02 10:59:53
586
原创 第八周项目1 - 二叉树算法库
1.头文件:btree.h,包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data;
2017-10-26 10:36:31
185
原创 第四周项目三—单链表应用
* Copyright (c++) 2017, 烟台大学计算机学院 *All rights reserved, * 文件名: sas.cpp * 作 者:张文畅完成日期:2017年 9月 29日; */ #include "alonglist.h" #include #include void chenge(LinkList *&
2017-10-19 10:10:17
243
原创 数据结构上机实践第四周项目2 - 建设“单链表”算法库
本次实践的目的以多文件组织的形式建设“单链表算法库”,以便在后续的工程中使用。文中的多文件组织方式不再细说,可以点击此处参照多文件组织建设的博文。文件组织的文件视角如下: 依靠这个体系完成算法的构建下面是main.cpp的文件源码(用于存放测试函数)[cpp] view plain copy 01.//*Copyright (c)2017,烟台大学计算机与控制
2017-10-12 10:53:09
335
原创 数据结构上机实践第四周项目1 - 建立单链表
#include #include typedef int ElemType;typedef struct LNode //定义单链表结点类型{ ElemType data; struct LNode *next; //指向后继结点} LinkList;void CreateListF(LinkList *&L,ElemTy
2017-09-28 11:10:32
223
原创 第三周项目2 建设 顺序表 算法库
/* *Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:xm2.cpp *作 者:李金朴 *完成日期:2017年9月20日 *版 本 号:v1.0 * *问题描述:建设顺“序表算”法库 *输入描述:一组数 *程序输出:见程序运行截屏 */
2017-09-27 10:44:17
178
原创 第三周 --顺序表 的基本运算
/* *Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:asd.cpp *作 者:李金朴 *完成日期:2017年9月18日 *版 本 号:v1.0 * *问题描述:顺序表基本算法的实现 *输入描述:一组数 *程序输出:见程序运行截屏 */
2017-09-27 10:42:21
198
原创 C/C++语言中函数参数传递的三种方式
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :test.cpp* //*作者:张文畅* //*完成时间:2017年9月7日* //*版本号:v1.0* //*问题描述:用于交换的主函数* //*输入描述:输入要交换的两个数*
2017-09-14 11:20:06
782
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人