数据结构
Brynn.
这个作者很懒,什么都没留下…
展开
-
JS算法:链表
双向链表:(插入,增加,删除)function Node(element) { this.node = element; this.next = null; this.front = null;}function insert(position,head,element) { var cur = head; for(let i=0; i<position; i++) { cur = cur.next; } va原创 2020-05-25 23:36:10 · 115 阅读 · 0 评论 -
JS算法:排序
快速排序:function quick(arr) { if(arr.length<=1) { return arr } let left = []; let right = []; let index = Math.floor(arr.length/2); let mid = arr.splice(index,1); for(let i = 0;i<arr.length;i++) { if(arr[i]原创 2020-05-25 22:29:19 · 154 阅读 · 0 评论 -
C++数组指针
#include <iostream>using namespace std;//数组做函数的参数:一维数组名是指向int类型的指针,二维数组名是指向int[n]类型的指针//一维数组的做形参:/*void fun(int *p)void fun(int p[])void fun(int p[2])*///一维数组的做形参:/*void fun(int (*p...原创 2019-12-25 17:29:37 · 898 阅读 · 0 评论 -
数据结构——线性表逆转
顺序存储结构:连续输入,以*结束#include<iostream>#include<cstdlib>//顺序表结构类型定义typedef char datatype;const int maxsize=10;typedef struct{ datatype data[maxsize]; int last;}SqList,*Ptr;void c...原创 2019-12-20 11:40:19 · 1931 阅读 · 0 评论 -
数据结构——二叉树的顺序存储结构
#include <iostream>#include <vector>using namespace std;#define Max_Node 11#define END -1typedef struct Node{ char value; int left; int right;}Node;//输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给...原创 2019-12-18 22:20:48 · 414 阅读 · 0 评论 -
数据结构——二叉排序树的链式结构
#include <iostream>#include <cstdlib> using namespace std;typedef struct Node{ int value; Node *left; Node *right;}Node,*LinkNode;void Visit_tree(LinkNode);void Initial_Tree(Lin...原创 2019-12-18 22:05:55 · 203 阅读 · 0 评论 -
数据结构——树的顺序存储
#include <iostream>#include <vector>using namespace std;#define END -1#define Max_Size 11//二叉查找树的顺序存储结构//判断几个不同的序列构成的二叉查找树是否相同//所以输入的排序都是前n个数字的排序 typedef struct Node{ int left;...原创 2019-12-18 17:48:19 · 439 阅读 · 0 评论 -
数据结构——广度优先/深度优先遍历
#include <iostream>#include <cstring> #include <queue>using namespace std;int n,m,v[11],Map[11][11];//用广度优先和深度优先搜素实现求联通分量//结点从0开始命名 //map数组是图的关系矩阵,v数组是是否遍历过 void DFS(int x...原创 2019-12-18 16:34:54 · 269 阅读 · 0 评论 -
数据结构——基本排序算法(c++)
本文包括了六大排序算法插入排序、选择排序(插入类)冒泡排序、快速排序(交换类)选择排序、堆排序(选择类函数分析:rand():使用c++标准库cstdlib中的rand(),用%100控制数据关键字的范围,生成随机数。传参:传值调用,不改变主函数数组中元素得到次序,每一次排序都是对相同的数据操作。排序函数:插入排序的特点是一趟排序下来位置是相对的,相对于...原创 2019-12-18 15:45:30 · 209 阅读 · 0 评论 -
为什么要用指针的指针?
指针的指针在数据结构中很常见,前几天才弄懂为什么要指针,今天又出了个指针的指针...看看下面这段代码把#include <stdio.h>#include <stdlib.h>void change(int *a){ int *b; b = (int *)malloc(sizeof(int));//b:0xbb3cb0,b分配到一段内存,也是一个...原创 2019-11-14 11:44:19 · 1005 阅读 · 2 评论 -
为什么要用指针?/定义结点写的那些东西是什么意思?/声明的时候使用变量好还是指针好?
为什么要用指针?run一下下面这段代码感受一下注意第二个打出来的数字!!! #include <iostream> using namespace std; //值传递 void change1(int n){ printf("The address in change1 is:%p\n", &n); //显...原创 2019-11-10 22:28:03 · 718 阅读 · 2 评论