- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 笔记九：二叉树的创建、递归与非递归版前序、中序、后序查找、树高和节点判断
代码：#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
2646
原创 笔记七：基于数组的循环队列的实现
定义：队列也是一种线性表。其特点是队列的插入与删除在两端进行，是一个先进先出（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
712
原创 笔记五：线性表——单链表表示
线性链表注意： 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关注的人