![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
不跑步就等肥
这个作者很懒,什么都没留下…
展开
-
JAVA中各种集合介绍及常用方法
1. ListList集合继承于Collection,public interface List<E> extends Collection<E>常用的List集合应该是LinkedList以及ArrayList的实现,顾名思义,分别代表链表实现以及数组实现,那么对应的性能方面的区别就是链表和数组的区别常用方法包括:size():查看list大小add(E element):添加元素add(int index, E element):添加元素addAll(Coll原创 2021-08-13 00:58:35 · 562 阅读 · 0 评论 -
C++实现最小堆(小顶堆)及堆排序(最小堆实现降序排序)
最小堆(小顶堆)是一种二叉树,树中每个节点都小于他的所有子节点,在最小堆的构建和维护过程中最重要的是**上浮(swim)和下沉(sink)**操作。MinHeap.h#include <algorithm>/* 最小堆类*/template<typename T>class MinHeap {private: T* data; int sz; size_t capicity;public: MinHeap(int sz); ~MinHeap();.原创 2020-07-29 14:19:51 · 1818 阅读 · 0 评论 -
数据结构之单向链表类(C++实现)
Definition.h// 链表节点定义typedef struct _ListNode { _ListNode* next; int data;}ListNode;List.h#include <iostream>#include <stack>#include "Definition.h"// 链表定义及链表类class List {public: List(); //默认构造函数 List(const List& ls); //拷贝构原创 2020-06-17 20:34:50 · 983 阅读 · 0 评论 -
C/C++链表操作函数传参为结构体指针,无法修改实参的值?
在写链表的代码时候遇到的一个问题,首先链表节点的结构体定义为typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;然后在实现一个链表合并(Merge)的功能时,函数的实现如下,在...原创 2020-03-31 17:28:22 · 1283 阅读 · 0 评论 -
PTA数据结构习题(浙江大学)
感谢疫情期间PTA开放免费练习,趁着这个机会补一下数据结构的代码。下面代码都是在VS2015中编译成功跑过的,需要在预处理器里面加上_CRT_SECURE_NO_WARNINGS1. 实验11-2-2 学生成绩链表处理(得20/满分20)#include <stdio.h>#include <stdlib.h>#include <string.h&g...原创 2020-03-30 20:03:09 · 9095 阅读 · 5 评论