- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 笔记九:二叉树的创建、递归与非递归版前序、中序、后序查找、树高和节点判断
代码:#include<iostream>#include<vector>#include<stack>using namespace std;template<typename T>struct binaryTreeNode{ T element; binaryTreeNode<T> *leftChild; //左子树 binaryTreeNode<T
2016-05-30 16:23:25 2904 2
转载 笔记八:静态变量、静态成员函数、函数指针、静态函数指针
静态变量http://www.cnblogs.com/dongzhiquan/archive/2009/07/21/1994792.html 一文对静态变量进行了充分的阐述,现整理部分重要内容如下,加深印象。1、静态变量的存储方式和生命周期:属于静态存储方式,其存储空间为内存中的静态数据区,该区域的数据在整个程序的运行期间不会释放,所以其生命周期为整个程序运行时间段。2、静态局部变量:定义在函数体内
2016-05-23 21:39:26 2648
原创 笔记七:基于数组的循环队列的实现
定义:队列也是一种线性表。其特点是队列的插入与删除在两端进行,是一个先进先出(FIFO)的线性表。插入元素的一端叫队尾,删除元素的一端叫队首。三种表现形式:1、 公式1: location(i)=i——队列第i个元素映射到数组中,即为下标为i的元素,i>=0。 2、 公式2:location(i)=location(队首元素)+i——队列第i个元素在数组中的位置只与队首元素有关,则删除
2016-05-07 21:40:24 1996
原创 笔记六:基于数组的栈的实现
栈定义:后进先出的数据结构实现一:基于数组表示的线性表的派生栈的实现。 原理:把线性表的插入和删除操作限制在同一端进行,即得到栈的表现形式。 操作:把数组线性表的右端定义为栈顶。 代码:template<typename T> class stack{public: virtual ~stack() {}; virtual bool empty() const = 0;
2016-05-06 21:50:15 713
原创 笔记五:线性表——单链表表示
线性链表注意: firstnode指的就是第一个节点,而不是一个指向第一个节点的指针。代码:#include<iostream>using namespace std;template<typename T>struct chainNode{ T element; chainNode* next; chainNode() {}; chainNode(const
2016-05-05 21:39:07 444
原创 笔记四:线性表——数组描述
线性表定义:有序表,元素按照一定顺序形成的有序集合。数组描述的线性表:1、代码:#pragma warning(disable:4996)#include<iostream>#include<iterator>#include<algorithm>using namespace std;typedef struct{ int a; int b;} Mytype;temp
2016-05-05 10:02:44 1065
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人