君子兰i-优快云博客

原创数据结构——二叉树编程实现

//二叉链树的存储定义typedef struct node{ ElemType data; //数据元素 struct node *lchild; //定义左孩子结点 struct node *rchild; //定义右孩子结点}BTNode;//基本运算及实现1.创建二叉树#include "btree.h" //包含二叉树的结构声明void createBTree(BTNode *&b,char *str){ BTNode *st[maxsize],*p; int to

2021-04-27 20:25:26 1091

原创数据结构——队列编程实现

定义：队列简称队，是一种运算受限的线性表。把进行插入的一端叫做队尾(rear)把进行删除的一端叫做对头(front)插入称为进队或者入队删除称为出队或者离队顺序队的结构体定义：#define Maxsize 10typedef struct{ ElemType data[Maxsize]; int front,rear;}sqQueue;顺序队的四要素：初始时：front=rear=-1;队空条件：front=rear;队满条件：rear=Maxsize-1元素e进队：rea

2021-04-27 20:22:41 431

原创数据结构——栈的编程实现

定义：栈是一种只能在表的一端进行插入或删除操作的线性表总结约定：1.top总是指向栈顶元素，初始值为-1栈空条件：top=-1栈满条件：top=MaxSize-1进栈操作：进栈时top增加1,既top++,再将元素入栈出栈操作：先从top处将元素取出，再将top-1，既top–//栈的顺序存储结构#define MaxSize 10typedef struct{ ElemType data[MaxSize]; int top; //top为栈顶}sqstack;//在顺序栈中实现

2021-04-27 20:17:14 632

原创数据结构——线性表编程实现

线性表顺序存储结构编程实现线性表顺序存储结构的定义（随机存储）#define MaxSize 100typedef struct{ ElemType data[Maxsize]; int length; }sqlist;//建立顺序表void CreatList(sqlist *&L,ElemType a[],int n){ //由a中的n个元素建立顺序表 int i=0,k=0; //k表示L中的元素个数，初始值为0 L=(sqlist *)malloc(sizeof(sql

2021-04-27 20:13:24 1009

原创数据结构——排序知识点

定义：按关键字进行递增（或递减）的有序排列2.内排序和外排序排序过程中不涉及数据的内外，交换称为内排序，反之，称为外排序3.内排序的分类：1.基于比较的排序：1.插入排序：直接插入排序，折半插入排序，希尔排序2.交换排序：冒泡排序，快速排序3.选择排序：简单选择排序（直接选择排序），堆排序（利用二叉树进行排序）4.归并排序（利用数组原理进行划分的排序）2.不基于比较的排序：基数排序4.排序算法的稳定性：经过排序后这些相同关键字的记录之间的相对位置次序保持不变的排序方法是稳定的，.

2021-04-27 20:06:36 766

原创数据结构——查找知识点

定义:查找又称检索，是指在某种数据结构中查找出给一个满足条件的元素，被查找对象是一组元素组成的表时，又称查找表，若在查找的同时对表进行修改操作，则使用动态查找表，若不涉及操作，则使用静态查找表。查找分类：内查找、外查找，内查找就是整个查找过程在内存中完成，如果涉及到外存就是外部查找。衡量算法的优劣性是用平均查找长度来衡量的，记作ASL。查找表的分类：动态查找表、静态查找表。线性表的查找（静态查找）线性表查找分类：顺序查找，折半查找，分块查找。1.顺序查找：时间复杂度O(n)基本思路：从表的一端

2021-04-27 20:02:52 1435

原创最简单的C程序设计题目

1.编写程序，从键盘输入圆的半径r，圆柱的高h，分别计算出圆周长cl\圆面积cs和圆柱的体积cvz。输出计算结果时要求有文字说明，并取小数点后2位数字。include<stdio.h>#define PI 3.14159int main(){ float r,h; float cl,cs,cvz; printf("请输入圆的半径和高："); scanf("%f %f",&r,&h); cl=PI*r*2; cs=PI*r*r;

2021-04-07 20:58:16 2815 1

原创 C语言题目：假设x、y是整数，编写程序求x^y的最后三位数，要求从键盘输入。

假设x、y是整数，编写程序求x^y的最后三位数，要求从键盘输入。#include<stdio.h>#include<math.h>int main(){ int x,y; int k; int sum; printf("请输入x、y，中间用空格隔开："); scanf("%d %d",&x,&y); k=pow(x,y); int g,s,b; g=k%10; s=k/10%10;

2021-04-06 23:01:20 3131

原创 JSP笔记

一、jsp概述JSP全称是Java Server Pages，它和servlet技术一样，都是SUN公司定义的一种用于开发动态web资源的技术。JSP实际上就是Servlet。jsp = html + javahtml:静态内容servlet：服务器端的小应用程序。适合编写java逻辑代码，如果编写网页内容–苦逼。jsp:适合编写输出动态内容，但不适合编写java逻辑。二、jsp的原理三、jsp的最佳实践Servlet：控制器。重点编写java代码逻辑（获取表单数据、处理业务逻辑、分发转

2020-06-27 15:44:07 169

qq_45362263的博客