清风微醺的博客

#include<iostream>using namespace std;struct BinTreeNode{ int data; BinTreeNode* leftChild, * rightChild; BinTreeNode(int c, BinTreeNode* l = NULL, BinTreeNode* r = NULL) :data(c), leftChild(l), rightChild(r) {}};BinTreeNode* insert(BinT

一、动态数组vector二、栈容器Stack三、队列容器queue四、优先对列容器priority queue五、双端队列容器deque六、双向链表容器list七、集合容器set八、对组容器pair九、映射容器map十、字符串string十一、sort函数...

1、已知当前节点P2，删除该节点。#include<iostream>using namespace std;struct ListNode { char val; ListNode* next; ListNode(){} ListNode(char x) : val(x), next(NULL) {} };void print(ListNode* pHead) { ListNode* p = pHead->next; w

#pragma onceclass list{private: int arrayLength;//最大长度 int listSize;//实际长度 int* num;//动态数组 void checkSize(int index)const;public: list(int initialCapacity = 10); list(const list&); ~list(); bool empty()const;//判断是否为空 bool size()const;//返

实现以下树的代码#include<iostream>using namespace std;struct BTNode { char data; struct BTNode* pLchild; struct BTNode* pRchild; };BTNode* CreatBTree();void PreTraverseBTree(BTNode*);void InTraverseBTree(BTNode*);void PostTraverseBTree(BTNode*);

树详解满二叉树与完全二叉树的区别及判断二叉树的实现（数组形式）

循环队列front ：指向队首元素的索引rear：指向队尾元素的下一个索引入队：出队：empty：

#pragma once#include"chainNode.h"#include<iostream>using namespace std;template<class T>class linkedStack{private: chainNode<T>* stackTop;//栈顶指针 int stackSize; //栈中元素个数public: linkedStack(int initialCapacity = 10) { stackTo

添加元素：#include<iostream>using namespace std;typedef struct Node { int data; struct Node* pNext;}NODE,*PNODE;typedef struct Stack { PNODE pTop; PNODE pBottom;}STACK,*PSTACK;void init(PSTACK);//初始化bool empty(PSTACK);void push(PSTACK,int);..

chainNode.h#pragma oncetemplate<class T>struct chainNode { T element; chainNode<T>* next; chainNode() {} chainNode(const T& element) { this->element = element; } chainNode(const T& element, chainNode<T>* next) { th

单链表、头指针、头结点、首元节点#include<iostream>using namespace std;typedef struct Node { int element; Node * next;}*PNODE;PNODE creat_list();void traverse_list(PNODE pHead);int main() { PNODE pHead = creat_list(); traverse_list(pHead); return 0;}

#include<iostream>using namespace std;struct chainNode { int element; chainNode * next;};int main() { struct chainNode p0; p0.element = 11; struct chainNode p1; p1.element = 13; p0.next = &p1; struct chainNode p2; p2.element = 15;

**vectorList.h : **#pragma once#include<vector>#include<iostream>using namespace std;template<class T>class vectorList{protected: void checkIndex(int theIndex) const; vector<T>* element;//存储线性表元素的向量public: vectorList(int

lineartList.h :#pragma oncetemplate<class T>class lineartList{public: virtual ~lineartList() {}; virtual bool empty() const = 0; // 判断线性表是否为空 virtual int size() const = 0; // 返回线性表的长度 virtual T& get(int theIndex) const = 0; //返回索引为t

#include <iostream>using namespace std;struct Array{ int* pBase; //存储的是数组第一个元素的地址 int len; //数组所能容纳的最大元素个数 int cnt; //当前数组的有效元素个数};void init(struct Array* pArr,int len);bool append(struct Array* pArr,int val);bool insert(struct Array* pArr

冒泡排序package com.itheima;import java.util.*;public class Main { public static void main(String[] args) { Integer nums[] = {4,5,6,3,2,1}; Bubble bubble = new Bubble(); bubble.sort(nums); System.out.println(Arrays.toStri

描述 增长的数量级 说明 举例 常数级别 1 普通语句 将两个数相加 对数级别 logN 二分策略 二分查找 线性级别 N 循环 找出最大元素 线性对数级别 NlogN 分治思想 归并排序 平方级别 双层循环 检查所有元素对 立方级别 三层循环 检查所有三元组 指数级别 穷举查找 检查所有子集 ...