weixin_44568899的博客

原创 C++数据结构之双向链表

#ifndef DLIST_H_INCLUDED#define DLIST_H_INCLUDED#include<iostream>using namespace std;template <class T>struct dListNode{ T data; dListNode<T> *prior; dListNode&...

原创 C++数据结构之基数排序

#include <iostream>#include <list>using namespace std;//LSD最低位优先 /MSD最高位优先//基数就是种类（自己觉得）int maxdigit(int data[],int n){ int d = 1; int p =10; for(int i =0;i<n;++i)/...

原创 C++数据结构之STL

#include list就是双向链表#include <iostream>#include <list>using namespace std;//List 是双向链表void PrintListContents(const list<int>& listInput);int main(){ list <int>...

原创 C++数据结构之链式队列

链式队列：用链表做的队列；先进先出；使用c++模板类#ifndef QUEUE_H_INCLUDED#define QUEUE_H_INCLUDEDtemplate <class Object>class Queue{public: Queue(); ~Queue(); bool IsEmpty() const; const Object...

原创 C++数据结构之链式栈

1.链式栈：用链表做的堆栈先进后出Pop，Push，Top链式栈：push，从下向上存入数据，pop从上向下删除数据```cpp#ifndef LINKEDSTACK_H_INCLUDED#define LINKEDSTACK_H_INCLUDEDtemplate <class T>class LinkedStack;template <class T&...

原创 C++数据结构之链表理解

原创 C++数据结构之顺序表 2

1.含有n个元素的顺序表L，设计一个算法将所有元素逆序：思路：利用折半，遍历列表前半部分元素，对每个data[i]，将其与后半部分data[L.Length-i-1]交换//逆序，折半方法template <class T>void SquitList<T>::Reverse(SquitList<T> &L){ int i; T...

原创 C++数据结构之线性表

C++数据结构之线性表线性表的长度是指线性表中的数据元素的个数李春葆-数据结构C++ P44代码实现list.h#ifndef LIST_H_INCLUDED#define LIST_H_INCLUDED#include <iostream>using namespace std;#define MaxSize 10000template <class T...

原创 C++基础知识 1

**C++基础知识 1**new和delete实现内存动态管理：new为一个指针分配一片连续的空间；delete用于释放通过new分配的空间new和malloc的区别（1）申请所在位置：new从自由存储区上为对象动态分配内存空间，malloc是从堆上为对象分配内存空间（2）返回类型：new返回的是对象类型的指针，类型与对象严格匹配，无需进行类型的转换，malloc返回的是void*，...