
数据结构
fjh_tigerMan
软件工程师
展开
-
Data Structure
数据结构包括数据对象和实例,以及构成实例的每个元素之间所存在的各种关系,这种关系可由函数实现。 数据描述公式化描述:所有元素连续存储(如:数组,string);链接描述:每个元素包含下一个元素的地址(如:链表,list);间接寻址:用一张表,收集所有元素的地址;模拟指针:类似链表描述,只是用整数代替指针,此整数包含下一个元素的标志,标志也是整数。 线性表(linear list)实例形原创 2017-09-20 16:46:13 · 350 阅读 · 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 · 408 阅读 · 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 · 253 阅读 · 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 · 404 阅读 · 0 评论