攻城狮养成记
文章平均质量分 81
璇语凯歌
大学生编程小白一枚
展开
-
课程设计~学生信息管理系统代码
/**************************************************版权所有 (C)2015 zhoukaixuan*文件名称:学生信息管理系统.cpp*文件标示:无*功能:增添新键数据、修改删除数据、查询统计数据*作者:周凯璇*当前版本:v1.0*完成日期:2015.11.24***********************************原创 2015-12-25 15:52:07 · 1619 阅读 · 0 评论 -
第八周实践项目~建立顺序串的算法库
sqstring.h头文件代码:#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#include #include #define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳原创 2015-11-02 16:36:49 · 463 阅读 · 0 评论 -
第十一周实践项目~验证算法(2)二叉树构造算法的验证
头文件和功能函数与上周博文相同。先序序列与中序序列构造二叉树~主函数:#include "btree.h"BTNode *CreateBT1(char *pre,char *in,int n)//pre存放先序序列,in存放中序序列,n为二叉树结点个数,//本算法执行后返回构造的二叉链的根结点指针{ BTNode *s; char *p;原创 2015-11-23 16:49:35 · 554 阅读 · 1 评论 -
第十一周实践项目~验证算法 层次遍历算法的验证
头文件和功能函数与上周博文相同主函数:#include "btree.h"void LevelOrder(BTNode *b){ BTNode *p; BTNode *qu[MaxSize]; //定义环形队列,存放节点指针 int front,rear; //定义队头和队尾指针 front=rear=-1; //置队列为空队列 rear++; qu[re原创 2015-11-22 16:13:47 · 439 阅读 · 0 评论 -
第十周实践项目~二叉树遍历的递归算法
头文件和功能函数与上博文相同main.cpp:#include "btree.h"void CreateBTNode(BTNode *&b,char *str){ BTNode *St[MaxSize],*p=NULL; int top=-1,k,j=0; char ch; b=NULL; ch=str[j]; while (ch!='\原创 2015-11-22 15:18:13 · 452 阅读 · 0 评论 -
第十周实践项目~二叉树遍历思想解决问题
头文件和功能函数与上篇博文相同主函数:#include "btree.h"int Nodes(BTNode *b){ if (b==NULL) return 0; else return Nodes(b->lchild)+Nodes(b->rchild)+1;}void DispLeaf(BTNode *b){ if (b!原创 2015-11-22 15:51:52 · 535 阅读 · 0 评论 -
第九周实践项目~广义表算法库及应用
头文件glist.h,里面有各种广义表所需函数的集合。#ifndef GLIST_H_INCLUDED#define GLIST_H_INCLUDED#include #include typedef char ElemType;typedef struct lnode{ int tag; //节点类型标识 un原创 2015-11-16 17:06:16 · 589 阅读 · 0 评论 -
广义表算法库及应用(2)
头文件和功能函数见广义表算法库主函数:#include "glist.h"int atomnum(GLNode *g) //求广义表g中的原子个数{ if (g!=NULL) { if (g->tag==0) return 1+atomnum(g->link); else原创 2015-11-16 17:27:01 · 540 阅读 · 0 评论 -
第十二周 图(1)知原理 1
知原理第一题:现将邻接矩阵转换为图,由图判断选项。原创 2015-11-16 16:41:13 · 889 阅读 · 0 评论 -
第七周实践项目~排队模拟看病
函数:#include #include typedef struct qnode{ int data; struct qnode *next;} QNode; /*链队结点类型*/typedef struct{ QNode *front,*rear;} QuType; /*链队类型*/原创 2015-10-30 09:28:33 · 475 阅读 · 0 评论 -
第七周实践项目~队列数组
头文件和功能函数与链队算法库相同主函数:#include "liqueue.h" #define N 10 #include int main() { int i, a; LiQueue *qu[N]; //定义队列指针数组 for (i=0; i<N; i++) InitQueue(qu原创 2015-10-30 08:58:58 · 433 阅读 · 0 评论 -
第八周实践项目~建立链串算法库
listring.h:#ifndef LISTRING_H_INCLUDED#define LISTRING_H_INCLUDED#include #include typedef struct snode{ char data; struct snode *next;} LiString;void StrAssign(LiStr原创 2015-11-02 17:11:40 · 403 阅读 · 0 评论 -
第十周实践项目~二叉树算法库
头文件brtee.h:#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素原创 2015-11-20 09:18:52 · 492 阅读 · 0 评论 -
第十三周实践项目~Dijkstra算法的验证
头文件与功能函数与图算法库相同。主函数:#include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点{ int k; k=path[i]; if (k==v) return; //找到了起点则返回原创 2015-12-14 16:27:20 · 487 阅读 · 0 评论 -
第十二周实践项目~图遍历算法的实现
头文件和功能函数与上博文相同。1 深度优先遍历~DFS主函数:#include "graph.h"int visited[MAXV];void DFS(ALGraph *G, int v){ ArcNode *p; int w; visited[v]=1; printf("%d ", v); p=G->adjlist[v原创 2015-12-07 16:27:10 · 384 阅读 · 0 评论 -
第十三周实践项目~Prim算法的验证
头文件与功能文件与图算法库相同。原创 2015-12-07 17:20:28 · 521 阅读 · 0 评论 -
第十二周实践项目~操作用邻接表储存的图
头文件和功能函数与上篇博文相同根据下图,输出结果:(1)输出图中每个顶点的出度#include "graph.h"//返回图G中编号为v的顶点的出度int OutDegree(ALGraph *G,int v){ ArcNode *p; int n=0; p=G->adjlist[v].firstarc; while (p!=原创 2015-11-30 17:09:52 · 348 阅读 · 0 评论 -
本学期数据结构学习总结
在过去的半年里,我有幸跟着贺老师学习了数据结构这门课。贺老师用最前沿的教学方法给我们传授这门并不简单的课程。刚开始的时候因为并没有接触过翻转课堂这种教学方法,所以感觉有点不适应,有点跟不上老师的节奏。但是后来越来越多地接触翻转课堂的时候,我开始逐渐跟上了老师的节奏并且知道了翻转课堂的优点。 在翻转课堂里,我们可以更轻松并且更全面的学习知识,我们可以通过教学平台随时随地学习各个章节原创 2015-12-18 08:54:04 · 1274 阅读 · 0 评论 -
第14周项目1-(2)验证分块查找算法
#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型原创 2015-12-18 09:19:06 · 406 阅读 · 0 评论 -
第十二周实践项目~图基本运算方法
头文件graph.h:#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#include #include #define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接原创 2015-11-30 16:48:32 · 472 阅读 · 0 评论 -
第十三周实践项目~拓扑排序算法验证
头文件和功能函数与图算法库相同。主函数#include "graph.h"void TopSort(ALGraph *G){ int i,j; int St[MAXV],top=-1; //栈St的指针为top ArcNode *p; for (i=0; in; i++) //入度置初值0原创 2015-12-14 16:50:13 · 444 阅读 · 0 评论 -
第十三周实践项目~Floyd算法的验证
头文件和功能函数与图算法库相同。主函数:#include "graph.h"#define MaxSize 100void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点{ int k; k=path[i][j]; if (k==-1) return; //找到了起点则返回 P原创 2015-12-14 16:44:53 · 425 阅读 · 0 评论 -
第十四周实践项目~验证折半查找算法
#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据} NodeType原创 2015-12-14 17:15:08 · 496 阅读 · 0 评论 -
第十三周实践项目~Kruskal算法的验证
头文件与功能函数和图算法库一文相同主函数:#include "graph.h"#define MaxSize 100typedef struct{ int u; //边的起始顶点 int v; //边的终止顶点 int w; //边的权值} Edge;void InsertSort(Edge E[],int n) { in原创 2015-12-13 20:47:41 · 436 阅读 · 0 评论 -
第九周实践项目-对称矩阵压缩存储的实现与应用(2)
#include #define N 4#define M 10int value(int a[],int i,int j){ if (i>=j) return a[(i*(i+1))/2+j]; else return a[(j*(j+1))/2+i];}void madd(int a[],int b[],int c原创 2015-11-16 16:58:22 · 464 阅读 · 0 评论 -
第六周实践项目~建立链栈算法库
listack.h:#ifndef LISTACK_H_INCLUDED#define LISTACK_H_INCLUDEDtypedef char ElemType;typedef struct linknode{ ElemType data; //数据域 struct linknode *next; //指针域原创 2015-10-12 17:21:41 · 379 阅读 · 0 评论 -
第八周实践项目~字符串加密
头文件以及功能函数与顺序串算法库相同。主函数:#include "sqstring.h"SqString A,B; //用于存储字符映射表SqString EnCrypt(SqString p){ int i=0,j; SqString q; while (i<p.length) { for (j=0; p.da原创 2015-11-09 16:41:03 · 466 阅读 · 0 评论 -
第四周实践项目~单链表应用(2)
main.cpp:#include "linklist.h"void Link(LinkList *&L1, LinkList *&L2){ LinkList *p = L1; while(p->next != NULL) //找到L1的尾节点 p = p->next; p->next = L2->next; //将L2的首个数原创 2015-10-09 09:20:40 · 516 阅读 · 0 评论 -
第六周实践项目~数制转换
功能函数和头文件与前几篇博文相同。主函数main.cpp为:#include "sqstack.h"void MultiBaseOutput (int number,int base){ //假设number是非负的十进制整数,输出等值的base进制数 int i; SqStack *S; InitStack(S); whi原创 2015-10-23 08:37:54 · 408 阅读 · 0 评论 -
第六周项目~括号匹配
listack.h:#ifndef LISTACK_H_INCLUDED#define LISTACK_H_INCLUDEDtypedef char ElemType;typedef struct linknode{ ElemType data; //数据域 struct linknode *next; //指针域原创 2015-10-23 08:27:04 · 414 阅读 · 0 评论 -
第七周实践项目~建立顺序环形队列算法库
sqqueue.h头文件代码:#ifndef SQQUEUE_H_INCLUDED#define SQQUEUE_H_INCLUDED#include #include #define MaxSize 5typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int fr原创 2015-10-23 09:16:14 · 475 阅读 · 0 评论 -
第六周实践项目~后缀表达式
头文件和功能函数与前面博文相同。主函数main.cpp:#include "sqstack.h"#define MaxOp 7struct //设定运算符优先级{ char ch; //运算符 int pri; //优先级}lpri[]= {{'=',0},{'(',1},{'*',5},{'/',5},{'+',3},{'-',3原创 2015-10-23 08:47:12 · 409 阅读 · 0 评论 -
第四周实践项目~建立“单链表”算法库
linklist.cpp文件:#include "linklist.h"void CreateListF(LinkList *&L,ElemType a[],int n)//头插法建立单链表{ LinkList *s; int i; L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 L->ne原创 2015-10-05 17:08:21 · 424 阅读 · 0 评论 -
第四周实践项目~单链表建立
#include #include typedef int ElemType;typedef struct LNode { ElemType data; struct LNode *next; } LinkList;void CreateListF(LinkList *&L,ElemType a[],int n);void CreateList原创 2015-09-30 22:49:41 · 490 阅读 · 0 评论 -
第二周实践项目(3)~体验复杂度
两种函数的运行时间: (一): #include #include #include #define MAXNUM 100000 void selectsort(int a[], int n) { int i, j, k, tmp; for(i = 0; i < n-1; i++)原创 2015-09-14 16:49:46 · 616 阅读 · 0 评论 -
第二周实践项目(2)~程序的多文件组织
多文件原创 2015-09-14 16:10:08 · 441 阅读 · 0 评论 -
第八周实践项目~顺序串算法
头文件和功能函数与顺序串算法库相同。#include "sqstring.h"void Trans(SqString &s, char c1, char c2){ int i; for (i=0; i<s.length; i++) if (s.data[i]==c1) s.data[i]=c2;}int m原创 2015-11-09 16:11:43 · 410 阅读 · 0 评论 -
第九周实践项目~猴子选大王
include #define MaxSize 8void king(int m,int n){ int p[MaxSize]; int i,s=0,t; for (i=0; i<m; i++) //构建初始序列,记录m只猴子在圈中 p[i]=1; t=0; //首次原创 2015-11-09 17:00:52 · 442 阅读 · 0 评论 -
第九周实践项目~对称矩阵压缩存储的实现与应用(1)
代码:#include #include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b){ b = (int*)malloc(sizeof(int)*(N*(N+1)/2));}//返回存储在b[M]中,对应二维数组A[i][j]的值int Value(int b[], int i, in原创 2015-11-09 17:18:59 · 514 阅读 · 0 评论 -
第四周实践项目~猴子选大王
程序主体:/*问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。 从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到 圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。 输入:猴子的个数m和每次要数到出去的位数n。 输出:猴子king是谁。 */ #include using原创 2015-10-12 16:55:48 · 452 阅读 · 0 评论