数据结构
KT99
~
展开
-
数据结构(C++) - 实现二叉树链式存储结构
#pragma once#include <iostream>using namespace std;template <typename DataType>struct BinTreeNode{ DataType data; BinTreeNode* lChild; BinTreeNode* rChild;};// 二叉树template <class DataType>class BinTree{public: BinTree()原创 2020-09-08 10:49:48 · 1335 阅读 · 0 评论 -
数据结构(C++) - 记双链表的实现
双链表的每个数据结点中都有两个指针(前驱指针、后驱指针),分别指向直接后继节点和直接前驱节点。双向链表中的任意一个结点开始,都可以很方便地访问它的前驱节点点和后继节点。/*DLinkedList.h*/#pragma once#include <iostream>using namespace std;/*节点结构体*/template <class DataType>struct Node{ DataType data; struct Node*原创 2020-07-31 22:30:04 · 212 阅读 · 0 评论 -
数据结构(C++) - 实现带头节点单链表
线性表的链式存储又称单链表。特点:不需要使用地址连续的存储单元插入和删除操作不需要移动元素非随机存取附加指针域,存在浪费存储空间的缺点/*LinkList.h*/#pragma once#include <iostream>using namespace std;/*节点结构体*/template <class DataType>struct Node{ DataType data; struct Node* next; Node() {原创 2020-07-24 12:32:10 · 582 阅读 · 0 评论 -
数据结构(C++) - 记顺序表的实现
顺序表是用一组地址连续的存储单元依次存储线性表中的数据元素。特点:表中元素的逻辑顺序与物理顺序相同(因此插入和删除操作需要移动大量的元素)随机访问存储密度高(每个节点只存储数据元素)/*ArrayList.h*/#pragma oncetemplate <class DataType>class ArrayList{public: ArrayList(); ArrayList(int capacity); ~ArrayList(); // 获取当前顺序表长度原创 2020-07-20 15:36:09 · 159 阅读 · 0 评论