- 博客(24)
- 收藏
- 关注
RSS订阅原创 课程设计 学生成绩查询
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
623
原创 第十周 项目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
352
原创 第十周 项目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
194
原创 第二周 实践项目——数据结构、算法、程序设计
//（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
191
原创 16周大总结
上了一学期的数据结构，收获颇多，体验了贺老师的翻转课堂，这一学期学了线性表，图，二叉树等等，尤其是二叉树让我有了很大的学习兴趣。贺老师的蓝墨云班课做的非常好，在上课前先看一遍视频，上课就轻松多了. 实践是我的弱项，虽然代码能看懂，但是自己写出来就费事了，学到了网这块就有点听不懂了，前面还好，还需要多加努力。 其实上课听得还是比较认真的，但后来又一次课前没听视频，往后就跟不上了，这令自己很失望，
2017-12-13 19:40:51
138
原创 第五周 项目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
205
原创 第五周 项目二 数据结构之自建算法库——链栈
1.头文件：listack.h，包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明； #ifndef LISTACK_H_INCLUDED #define LISTACK_H_INCLUDED typedef char ElemType; typedef struct linknode { ElemType data; //数据域 struct
2017-12-13 10:53:58
300
原创 第五周项目1 - 建立顺序栈算法库
1.头文件：sqstack.h，包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明； #ifndef SQSTACK_H_INCLUDED #define SQSTACK_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize];
2017-12-08 22:24:49
140
原创 第九周项目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
162
原创 第九周项目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
153
原创 第九周 【项目1 - 二叉树算法库】
1.头文件：btree.h，包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明； #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data;
2017-12-07 11:19:04
150
原创 第15周 数据结构例程——插入排序之直接插入排序
一.直接插入排序 #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为I
2017-12-07 10:35:49
193
原创 验证算法（递归的折半查找）
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 ：main.cpp* //*作者：张文畅* //*完成时
2017-11-30 11:15:56
319
原创 数据结构实践项目——查找（一）
折半查找 #include #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据 } NodeType;
2017-11-23 10:56:43
359
原创 第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
170
原创 第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
242
原创 数据结构之自建算法库——二叉树的链式存储及基本运算
1.头文件：btree.h，包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明； #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data;
2017-11-02 10:59:53
546
原创 第八周项目1 - 二叉树算法库
1.头文件：btree.h，包含定义二叉树的链式存储数据结构的代码、宏定义、要实现算法的函数的声明； #ifndef BTREE_H_INCLUDED #define BTREE_H_INCLUDED #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data;
2017-10-26 10:36:31
149
原创 第四周项目三—单链表应用
* 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
202
原创 数据结构上机实践第四周项目2 - 建设“单链表”算法库
本次实践的目的以多文件组织的形式建设“单链表算法库”，以便在后续的工程中使用。 文中的多文件组织方式不再细说，可以点击此处参照多文件组织建设的博文。 文件组织的文件视角如下： 依靠这个体系完成算法的构建 下面是main.cpp的文件源码（用于存放测试函数） [cpp] view plain copy 01.//*Copyright (c)2017,烟台大学计算机与控制
2017-10-12 10:53:09
291
原创 数据结构上机实践第四周项目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
189
原创 第三周项目2 建设 顺序表 算法库
/* *Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:xm2.cpp *作 者：李金朴 *完成日期：2017年9月20日 *版 本 号：v1.0 * *问题描述：建设顺“序表算”法库 *输入描述：一组数 *程序输出：见程序运行截屏 */
2017-09-27 10:44:17
157
原创 第三周 --顺序表 的基本运算
/* *Copyright (c) 2017, 烟台大学计算机学院 *All rights reserved. *文件名称:asd.cpp *作 者：李金朴 *完成日期：2017年9月18日 *版 本 号：v1.0 * *问题描述：顺序表基本算法的实现 *输入描述：一组数 *程序输出：见程序运行截屏 */
2017-09-27 10:42:21
178
原创 C/C++语言中函数参数传递的三种方式
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 ：test.cpp* //*作者：张文畅* //*完成时间：2017年9月7日* //*版本号：v1.0* //*问题描述:用于交换的主函数* //*输入描述:输入要交换的两个数*
2017-09-14 11:20:06
735
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人