Lao_tan的博客

C++数据结构之循环链表

C++数据结构的静态链表与循环链表

C++单链表数据结构

C++ 数据结构顺序表

第四章 C++内存管理       C++内存管理几乎存在于程序设计的方方面面，内存泄漏在每个C++程序中都有可能发生。参考网上大佬的博客，我们在这章对C++内存管理有一个大致的认识。本章包括内存管理，内存泄漏以及内存回收。C++测试岗位和开放岗位的面试很看重这一部分，因此很有必要说一下。本章讲解的内容均来自于博客：       http://cnblogs.com/qiubole/arc...

2.6 C++数据结构面试笔试问题考点1、如何只让类对象只在栈（堆）上分配对象？①：只在堆上分配对象 如果类的析构函数是私有的，则编译器不会在栈空间上为类对象分配内存。因此，将析构函数设为私有，类对象就无法建立在栈上了。 ②：只在栈上分配对象只要禁用new运算符（设为私有）就可以实现类对象只能建立在栈上。2、#define与typedef的区别。1) #define是预处理指令，在编译预处理时进行...

2.5 图2.5.1 图的一些概念       经过图中各边一次且恰好一次的环路称为欧拉环路。       经过图中各顶点一次且恰好一次的环路称为哈密尔顿环路。       对于无向图，每一对顶点至少贡献一条边，故总共不超过n(n-1)/2条边，这个上界由完全图达到。对于有向图，至多可能有n(n-1)条边。2.5.2 图的ADT接口       图支持的操作接口分为边和顶点2类，常见的总结如下：图...

2.4 二叉树       树属于半线性结构。2.4.1 二叉树及其表示       从图论的角度看，树等价于联通无环图。沿每个节点v到根r的唯一通路所经过的边的数目，称为v的深度depth，记作depth(v)。根节点的深度为0，属于第0层。在每一层上，v的祖先至多有一个。v的孩子的总数称为v的度，无孩子的节点称为叶节点，包括根在内的其余节点均为内部节点。树T中所有节点深度的最大值称为该树的高度...

2.3 栈与队列2.3.1 栈的ADT接口       栈stack是存放数据对象的一种特殊容器，其中的数据元素按线性逻辑次序排列，故可定义首末元素。尽管栈结构也支持对象的插入和删除，但其操作仅限于栈的某一特定端。即新的元素只能从一端插入，或者只能从这一端删除已有元素。栈中可操作的一端称为栈顶，而另一无法直接操作的盲端称为栈底。栈中元素接收操作的次序是先进后出的。栈所支持的操作接口如下：size(...

1.3 栈Stack的具体实现#ifndef STACK_H#define STACK_H#include "Vector\vector.h"#include"list.h"//基于向量派生的栈模板类template<typename T>class Stack :public Vector<T>{public: void push(T cons...

注意：本章节《C++数据结构具体实现》均转载自博客：https://blog.youkuaiyun.com/qq_23912545/article/category/6868003第一章 C++数据结构的具体实现本章节的所有代码均是博主前面几篇博客的参考，C++及数据结构复习笔记（十一~十二）的参考，可以说是前面所讲数据结构时，对所有模板类以及ADT接口的一个整合。可以辅助大家对于数据结构具体实现的理...

                                                                                                                                                                                                    ...

2.2 列表       向量结构中，各数据的物理存放位置与逻辑次序完全对应，故可通过秩直接访问对应的元素，这称为循秩访问。为保证对列表元素访问的可行性，逻辑上互为前驱和后继的元素之间，应维护某种索引关系。这种索引关系可被抽象地理解为被索引元素的位置，故列表元素是循位置访问的。2.2.1 向量到列表       引入列表结构的目的在于弥补向量结构在解决某些应用问题时，在功能及性能方面的不足，二者差...

第二章 C++数据结构        本章主要介绍了C++基本的数据结构，包括向量、列表、栈与队列、二叉树和图。主要的总结均来自于邓俊辉老师的《数据结构C++语言版》，在每一小节的背后，给出了一些在网上总结的面试题，以加强我们对C++数据结构的理解。并且每一小节均给出了典型的C++程序代码，理解这些代码是读懂文章的关键。2.1 向量2.1.1 向量的概念和接口一、概念      向量vector就...