
数据结构与算法
君君要上天
每天学习一点点,每天提升一点点。
展开
-
数据结构与算法汇总
排序算法冒泡排序 选择排序 插入排序 归并排序 快速排序 计数排序 桶排序 基数排序线性结构栈 队列 链表 跳表 树结构二叉搜索树(BST) 平衡二叉树(AVL) 红黑树原创 2021-05-25 10:27:53 · 260 阅读 · 0 评论 -
数据结构之栈
头文件:using namespace std;template <class T>class MyStack {public: MyStack(int size); //构造函数,传入栈容量 ~MyStack(); //析构函数 void clear(); //清除 bool isFull(); ...原创 2018-04-12 15:45:16 · 680 阅读 · 0 评论 -
数据结构之队列
头文件:template <class T>class MyQueue {public: MyQueue(int capacity); //构造函数,声明队列的容量 virtual ~MyQueue(); void clear(); //清空队列 bool isEmpty(); ...原创 2018-04-11 15:56:32 · 218 阅读 · 0 评论 -
使用栈实现进制转换
进制转换原理上图是十进制150转换为二进制的实例,实现方式是将150除以2取余,将余数记下,然后商继续除以2取余,重复该操作,直到商为0为止。然后将得到的所有余数倒着连起来,就是二进制的值。十进制转为八进制或十六进制都是一样的原理,只要将除数改为8或16即可。实现栈的实现请参考:https://blog.youkuaiyun.com/u010837612/article/details...原创 2018-04-13 11:52:43 · 4387 阅读 · 0 评论 -
使用栈实现括号匹配
实现栈的实现请参考:https://blog.youkuaiyun.com/u010837612/article/details/79914935#include <iostream>#include <stdlib.h>#include "MyStack.h"using namespace std;int main(void) { char str[...原创 2018-04-13 13:22:26 · 854 阅读 · 0 评论 -
数据结构之顺序表
List.h头文件:#pragma onceclass List {public: List(int size); ~List(); bool insert(int *ele, int locate = -1); bool del(int locate, int *e); bool isEmpty(); int le...原创 2018-04-13 15:23:21 · 264 阅读 · 0 评论 -
数据结构之单向链表
LinkedList.h:#ifndef LINKEDLISH_H#define LINKEDLISH_H#include "Node.h"class LinkedList {public: LinkedList(); ~LinkedList(); bool insert(Node *ele, int locate); bool insertHe...原创 2018-04-13 17:46:10 · 275 阅读 · 0 评论 -
使用链表实现二叉树
Node.h#pragma onceclass Node {public: int index; int data; Node *pLChild; Node *pRChild; Node *pParent; Node(int index,int data); ~Node(); void deleteNode(); ...原创 2018-04-14 00:14:25 · 1505 阅读 · 0 评论 -
JAVA冒泡排序
public class Main { public static void main(String[] args) { int[] arr = {99, 15, 2, 4, 33, 44, 123, 4, 45, 9}; printArr(bubbleSort(arr)); } /** * 冒泡排序 * @param...原创 2019-03-12 22:52:06 · 580 阅读 · 0 评论