2019 年 7月随笔档案 - 一仟零一夜丶

数据结构树（一）

摘要：m叉树从根节点用1开始编号，则第i个节点的第1个孩子节点的编号j j=(i-1)*m+2 https://wenku.baidu.com/view/079df02bdcccda38376baf1ffc4ffe473268fd5b 阅读全文

posted @ 2019-07-31 22:16 一仟零一夜丶阅读(146) 评论(0) 推荐(0)

二叉树实现

摘要：二叉链表（C++）采用先序序列建立二叉链表，字符串:A B C # # D E # G # # F # # # 阅读全文

posted @ 2019-07-29 21:37 一仟零一夜丶阅读(203) 评论(0) 推荐(0)

队列实现

摘要：链队列 #include <stdio.h>#include <stdlib.h>#define ElemType inttypedef struct QNode{ ElemType data; struct QNode *next;}QNode,*QueuePtr;//结点结构体typedef s 阅读全文

posted @ 2019-07-11 20:22 一仟零一夜丶阅读(155) 评论(0) 推荐(0)

栈、队列操作（一）

摘要：给定入栈出栈顺序判断是否合法，顺序以一维数组给定 int gudge(SqStack *s,ElemType a[8]){ int e; int empty; for(ElemType i=0;i<8;i++){ printf("%d\n",a[i]); empty=StackEmpty1(s); 阅读全文

posted @ 2019-07-10 21:39 一仟零一夜丶阅读(247) 评论(0) 推荐(0)

栈实现

摘要：顺序栈 #include <stdio.h>#include <stdlib.h>#define Maxsize 10#define ElemType inttypedef struct { ElemType *top; ElemType *base; int stacksize;//栈的大小}Sq 阅读全文

posted @ 2019-07-09 21:32 一仟零一夜丶阅读(249) 评论(0) 推荐(0)

单链表操作（一）

摘要：将一个带有头结点的单链表反向输出思想：每当访问一个结点时，先递归输出它后面的结点 void ReverseList(LinkList &L){ if(L->next!=NULL){ ReverseList(L->next); } printf("%d ",L->data);} 函数调用为：Reve 阅读全文

posted @ 2019-07-05 22:20 一仟零一夜丶阅读(275) 评论(0) 推荐(0)

实现单链表

摘要：因为在传递函数参数时，使用了引用，所以该程序为C++程序 #include <stdio.h>#include <stdlib.h>#define ElemType inttypedef struct LNode{ ElemType data; struct LNode *next; int len 阅读全文

posted @ 2019-07-05 21:44 一仟零一夜丶阅读(222) 评论(0) 推荐(0)

线性表和数组操作(一)

摘要：在一个一维数组中将所有的元素循环左移p(0<p<n)个位置思想：ab=>ba，aˉ1bˉ1=（ba）ˉ1 #include <stdio.h>void Reverse(int a,int b,int R[10]){ for(int i=0;i<(b-a+1)/2;i++){ int temp; t 阅读全文

posted @ 2019-07-03 20:19 一仟零一夜丶阅读(350) 评论(0) 推荐(0)

GUI学习（二）:输入三角形三边计算出三角形的面积

摘要：JTextField的内容为字符串型想要转换成double型只能在actionPerformed（）中转换，只有这样才不会出错 package Work;import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent; 阅读全文

posted @ 2019-07-02 21:50 一仟零一夜丶阅读(760) 评论(0) 推荐(0)

数组字符串和枚举

摘要：与C/C++不同，Java中不允许在声明数组时指定数组的元素个数如：int a[12] 错误，int a[]=new int[12]正确阅读全文

posted @ 2019-07-02 21:46 一仟零一夜丶阅读(262) 评论(0) 推荐(0)

实现顺序表

摘要：#include <stdio.h>#include <stdlib.h>#define ElemType int#define MaxSize 10 //顺序表最大长度#define InitSize 5 //顺序表初始的长度typedef struct{ElemType *data;int le 阅读全文

posted @ 2019-07-02 21:44 一仟零一夜丶阅读(192) 评论(0) 推荐(0)