数据结构
文章平均质量分 62
flytowns
这个作者很懒,什么都没留下…
展开
-
手动实现vector
实现vector的思想和方法 实现思想: 通过realloc(malloc)动态申请内存(malloc主要用作初始化) 申请的空间命名为cap,实际vector存储内容的大小为size 初始cap=1,size=0 push_back()后,size++,若size==cap时,将cap realloc 成2*cap pop()后,size–,若size<cap/4,将cap realloc 成cap/2 这样的话可以减少申请的次数 #include <iostream> #inclu原创 2021-02-15 12:30:31 · 292 阅读 · 0 评论 -
数据结构&算法 (C++) 个人总结
文章目录前言数组stackqueuepriority_queuestringlistvectorsetmapmultimaphashunordered_set关于vector,map,hash中的排序、查找关于vector,map,hash中的赋值fill & memsetcin & getline最小生成树进制转化结构体的建立(一般用不到)数学操作幂细节操作 前言 STL总结 数组 strlen(a)//数组长度 memset(a,0,sizeof(a));//初始化数组,只能初始化为原创 2021-01-05 20:55:18 · 928 阅读 · 1 评论 -
链表翻转
链表翻转 这是我的第一篇csdn博客,自己在编程方面很菜很菜,写博客第一个目的是为了以后复习的时候可以好好看看自己以前的思路,第二个目的是能让自己对于编程这件事情更有更有仪式感。。。人生要有仪式感,编程也是 。。。对巴。。。。 虽然自己目前还很菜,但是希望这个事情自己能一直坚持下去,每一次作业或是自己的想法通过编程实现后,写好注释发上来,也算是对于自己一点点成长的见证。哈哈哈。 这个链表翻转主要就...原创 2018-09-26 23:24:33 · 628 阅读 · 0 评论 -
单调链表删值
#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LNode,*Linklist; Linklist Createlist_L(Linklist first,int n) ...原创 2018-09-27 20:35:58 · 119 阅读 · 0 评论 -
多项式加法
多项式加法 注释写的我觉得等以后我一定能看懂hhh~~· 需要以后注意的是 一个结点,只能引出一条指针,但是可以以有很多条指针指过去。 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode { ElemType coef; //系数 ElemTyp...原创 2018-09-27 23:24:19 · 692 阅读 · 0 评论 -
链表的值划分
链表的值划分 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LNode,*Linklist; Linklist Createlist_L(Linklist first,...原创 2018-09-28 19:07:03 · 138 阅读 · 0 评论