Izvara-CSDN博客

原创顺序表

#include <iostream>#include <stdlib.h>#pragma warning(disable:4996)#define MaxSize 100typedef int Elemtype;typedef struct SqList{ Elemtype data[MaxSize]; int length; void init...

2019-02-24 20:25:07 248

原创线索二叉树的创建和操作

线索二叉树可以不通过栈就能实现二叉树的遍历指向前驱和后继的指针称为线索，加上线索的二叉链表就称为线索链表，相应的二叉树就称为线索二叉树对二叉树以某种次序遍历，使其成为线索二叉树的过程就叫做线索化#include<iostream>/* 线索二叉树可以不通过栈就能实现二叉树的遍历*/typedef char Elemtype;typedef struct Thre...

2019-01-27 19:45:25 473

原创二叉树的递归遍历

二叉链表二叉树每个结点最多两个孩子，所以设计二叉树的结点结构是考虑两个指针指向该结点的两个孩子另外还可以增加指针指向该结点的双亲结点，那这时三个指针的链表叫做三叉链表#include<iostream>typedef char Elemtype;typedef struct BiTNode { Elemtype data; //数据域 BiT...

2019-01-27 16:00:18 159

原创树的顺序存储结构

双亲表示法用一组连续的存储空间存储树的结点，同时再每个结点中，用一个变量存储该结点的双亲结点在数组中的位置#define MaxSize 50typedef int Elemtype;typedef struct TNode { Elemtype data; //结点数据 int parent; //该结点双亲再数组中的下标}TNode;typedef struc...

2019-01-25 17:20:05 3601

原创循环队列的创建与操作

队列是只允许再一端进行插入，而在另一端进行删除的线性表队头（front）：允许删除的一端，又称为队首队尾（rear）：允许插入的一段先进入队列的元素必然先离开队列（先进先出）与栈相反队尾指针指向队尾元素的下一个位置（防止假溢出）队空条件：front == rear队满条件：(rear+1) % MaxSize == front进队：rear =...

2019-01-23 18:48:20 1024

原创链式队列的创建与操作

链式队列基于单链表包含队头指针（头指针）和队尾指针（指向尾结点） #include<iostream>typedef int Elemtype;//链式队列结点typedef struct LinkNode{ Elemtype data; LinkNode *next;}LinkNode;//链式队列typedef struct { LinkNode *f...

2019-01-23 18:47:09 1718

原创链式栈的创建与操作

链式栈相比共享栈有更自由的空间大小，除非计算机中内存不足，否则不会出现空间不够的情况链式栈基于链表，也属于顺序栈#include<iostream>typedef int Elemtype;/* 1.链栈一般不存在栈满的情况 2.空战的判定条件通常定为top==NULL*///链式栈typedef struct SNode { Elemtype data; ...

2019-01-23 15:43:44 983

原创顺序栈的创建与操作

#include<iostream>typedef int Elemtype;const int MaxSize = 50; //设置链表最大长度/* 1.栈顶Top值不能超过MaxSize 2.空栈的判定条件通常定为top == -1，满栈的判定条件通常为top == MaxSize-1 栈中元素个数为top+1*///顺序栈typedef struct { ...

2019-01-23 15:39:29 557

原创双链表的创建与操作

#include<iostream>/* 双链表*/typedef int Elemtype;typedef struct DNode{ Elemtype data; //数据域 DNode *pre; //前驱 DNode *next; //后继}DNode,*DLinkList;//头插法创建双链表DLinkList createHeadDList(...

2019-01-22 16:54:15 209

原创线性表的创建与操作

#include<iostream>const int InitSize = 100; //目标空间大小const int MaxSize = 100; //最大空间大小typedef int Elemtype;typedef struct { Elemtype *data; int length;}SqList;//插入bool ListInsert(Sq...

2019-01-21 20:37:39 668

原创单链表的创建与操作

#include<iostream>/* 单链表的操作*/typedef int Elemtype;typedef struct LNode { //一个结点LNode，由数据域data和后继指针*next组成 Elemtype data; //数据域 LNode *next; //指向下一个结点的指针}LNode, *LinkList; //指向LN...

2019-01-21 20:35:34 299

原创 Android封装创建AlertDialog.Builder方法,以便快速创建列表按钮

我在前面写过关于创建AlertDialog.Builer的方法但在使用的过程当中，发现非常不方便，就想了个办法封装这个方法，这样我们再次使用的时候只需要调用这个方法就行了。我的创建思路是在java包下建一个工具类，其他类需要创建按钮的时候只要调用工具类的相应方法即可。首先我们在对应的activity xml文件中创建需要的Button标签，并设置id&amp;lt;?xml versi...

2018-09-02 17:53:37 1165

原创 Android创建一个列表AlertDialog.Builder

首先在当前activity xml文件中创建一个Button标签，并且赋予id&amp;amp;amp;amp;amp;lt;Button android:id=&amp;amp;amp;amp;quot;@+id/btn&amp;amp;amp;amp;quot; android:layout_width=&amp;amp;amp;amp;quot;wrap_content&amp;amp;amp;a

2018-09-01 20:47:42 976

原创新手制作一款JAVA飞机游戏——准备环节

这是我第一次开始学习JAVA这门语言。这也是我用JAVA做的第一款游戏。游戏虽然简单，但几乎涵盖了目前我所学习的所有关于JAVA的内容。因为我也是初学者，我在写这篇博客的同时，可以加深我对JAVA的理解，也希望能帮到那些想要制作一款小游戏的你。我的目标：认识JAVA 能够基础的使用JAVA就这两点，所以我希望看到我这篇文章的新手不要抱着对JAVA“崇高的敬意”，那反而会使...

2018-08-25 22:17:12 8882 5

tnxlcn的博客