数据结构
fjh_tigerMan
软件工程师
展开
-
Data Structure
数据结构包括数据对象和实例,以及构成实例的每个元素之间所存在的各种关系,这种关系可由函数实现。 数据描述 公式化描述:所有元素连续存储(如:数组,string); 链接描述:每个元素包含下一个元素的地址(如:链表,list); 间接寻址:用一张表,收集所有元素的地址; 模拟指针:类似链表描述,只是用整数代替指针,此整数包含下一个元素的标志,标志也是整数。 线性表(linear list) 实例形原创 2017-09-20 16:46:13 · 318 阅读 · 0 评论 -
C++笔试题(单向链表)
#ifndef F_Test_2017_11_11_11_JHASKDFJHASF_H_ #define F_Test_2017_11_11_11_JHASKDFJHASF_H_#include <stdio.h>/* 单向链表操作 */template<class T> struct FNode { T tValue; FNode *pFNodeNext; };template<c原创 2017-11-11 15:16:06 · 359 阅读 · 0 评论 -
数据结构_二叉排序树
/* 二叉排序树 1. 根节点大于左子树 2. 根节点小于或等于右子树 3. 每个子树也是一颗二叉排序树 */ #pragma once //二叉树节点 template<class T> struct BSTNode { T data; BSTNode<T> *pLeft; BSTNode<T> *pRight; }; //操作二叉排序树 temp...原创 2018-05-25 17:56:06 · 220 阅读 · 0 评论 -
数据结构_map
#include <iostream> #include <string> #include <map> #include <vector> #include <utility> using namespace std; //测试Map,往家庭里添加人员(C++ Primer 第11章 练习题11.7) void TestMap(...原创 2018-05-25 18:00:17 · 368 阅读 · 0 评论