![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构实现
我家空空
这个作者很懒,什么都没留下…
展开
-
数据结构和算法参考资料
二分法(一):二分法的基本思想原创 2022-03-31 22:58:35 · 549 阅读 · 0 评论 -
数据结构:栈
代码实现顺序存储(数组)JS代码实现ES5代码实现function Stack(){ this.stack = [];}// 添加元素到栈顶Stack.prototype.push = function(ele){ this.stack.push(ele);}// 移除栈顶的元素Stack.prototype.pop = function(){ this.stack.pop();}// 查看栈顶的元素Stack.prototype.peek = function(原创 2022-03-25 14:56:52 · 1537 阅读 · 0 评论 -
排序->冒泡排序
冒泡排序最简单排序实现(初级版)冒泡排序是一种交换排序,它的基本思想:两两比较相邻记录关键字,如果反序则交换,直到没有反序的记录为止。(引用于大话数据结构379页)好像概念解释不是很难啊,但是写代码的时候总是会被其中两个循环里的i, j的范围给搞混。所以,我就做了对一个数组排序的详细过程的演示。演示数组:arr = [6, 2, 4, 1, 3],数组长度:len=5;i用来表示当前是第几轮排序,从1开始。j用来表示数组索引。第一轮排序:i=1,由下图可以看到第一轮排序总共进行了4次(len原创 2021-11-03 10:17:23 · 413 阅读 · 0 评论 -
牛客网刷题:寻找第K大
题目描述有一个整数数组,请你根据快速排序的思路,找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ,请返回第 k 大的数(包括重复的元素,不用去重),保证答案存在。要求:时间复杂度 O(nlogn)O(nlogn)O(nlogn)O(nlogn)O(nlogn)O(nlogn),空间复杂度 O(1)O(1)O(1)O(1)O(1)O(1)数据范围:0≤n≤10000≤n≤10000\le n \le 10000≤n≤10000≤n≤10000≤n≤1000, 1≤K≤原创 2021-12-19 10:57:01 · 396 阅读 · 0 评论 -
01-js数据结构:栈
ES5实现实现1:方法添加到类上//声明这个类的构造函数function Stack(items){ //用来保存栈里的元素 this.items = items || []; //向栈顶添加元素 this.push = function(element){ //push():向数组的末尾添加一个或更多元素,返回新的长度 this.items.push(element); } //移除栈顶的元素 this.pop原创 2021-11-13 19:33:40 · 958 阅读 · 0 评论 -
C语言:结构体
为什么要用到结构体?需要将不同类型的数据组合成一个有机的整体,以便于引用。例如:一个学生有学号,姓名,性别,年龄等属性;注意:不能将一个结构体变量作为一个整体机型输入和输出结构体变量的地址主要作用于函数参数,传递结构体变量的地址1. 定义struct 结构体名{ 成员列表};例如:struct student{ int ID; char name[20]; int age;};1.1 定义结构体类型变量的方法1 先声明结构体类型再定义变量//定义结构体类型str原创 2021-04-30 14:01:25 · 177 阅读 · 0 评论 -
C语言:memset()用法
memset()用于初始化工作,常为新申请的内存进行初始化工作,直接操作内存空间。函数原型:#include<string.h> //要包含这个头文件void *memset(void* s, int c, unsigned long n);函数功能:将指针变量s所指向的前n个字节的内存单元用一个“整数”c替换,可以为任何数据类型的数据进行初始化。常用于对数组或结构体进行清零初始化。函数参数:s:void *型的指针变量,可以为任何类型的数据进行初始化c:int类型的变量,常为转载 2021-04-25 17:42:30 · 6347 阅读 · 0 评论 -
链式存储(单链表)实现线性表的查找,插入,删除,求并集以及整表删除
#include <stdio.h>#include <stdlib.h>#define ERROR 0#define OVERFLOW -1#define OK 1typedef int ElemType;typedef int Status;typedef struct Node{ ElemType data; struct Node* next;...原创 2020-01-04 10:38:19 · 1269 阅读 · 0 评论 -
顺序存储结构实现线性表插入、删除、并集
#include <stdio.h>#include <stdlib.h>#define ElemType int#define OVERFLOW -1#define OK 1#define ERROR 0typedef int Status;#define LIST_INIT_SIZE 100 //线性表存储空间初始分配量#define INCREME...原创 2020-01-03 23:39:28 · 1406 阅读 · 0 评论 -
头插法创建单链表
#include<stdio.h>#include<stdlib.h>#define OVERFLOW -1;#define OK 1;typedef struct Node{ int data; struct Node* next;}LNode List;//头插法创建单链表int CreateListHead(int n){ LNode p;...原创 2020-01-03 10:59:47 · 299 阅读 · 0 评论