数据结构
qq_28224015
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记(1)栈的c++实现
#include"type.h"//定义的ERROR、OK等#define STACK_INIT_SIZE 100#define STCAK_INCREASMENT 10using namespace std;template <class type>class stack {private: type * base;//栈底 type * top;//栈顶 int...原创 2018-07-10 21:38:30 · 127 阅读 · 0 评论 -
数据结构学习笔记(2)栈的c++应用--括号匹配的检验
括号匹配的检验来自于严薇敏数据结构3.2节的3.2.2留下的的习题实现代码如下:ps:存在的问题:当每次给getchar值之后,会打印两次"请输入:" 如果您在看这篇文章 碰巧知道我的问题所在之处,还请不吝指教!#include"type.h"//定义的ERROR、OK等#include <string>#define STACK_INIT_SIZE 100#define ST...原创 2018-07-11 10:27:29 · 255 阅读 · 0 评论 -
数据结构学习笔记(3)串的插入的c++实现
实现了向一个字符串中插入另一个字符串,这边的字符串时自己定义的类型。如再aasdasd中的第2个位置插入ppp,就变为aapppsdasd;// HSTRING.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include "type.h"#include <Windows.h>#include<iostream>...原创 2018-07-20 14:50:17 · 819 阅读 · 0 评论 -
【转载】数组的维界基址和映像函数常量基址理解
原文链接:https://blog.csdn.net/panglinzhuo/article/details/79397277*base:数组元素基址,以二维数组A为例,将数组(按行或者按列)拉成一个向量L所组成的线性结构的首地址.*bounds:数组维界地址,指向一个一维数组B,它存放了数组A各维度元素的数目.假设数组A是(3,4,5)大小的, 则数组B=[3,4,5]*constants:数组...转载 2018-07-16 09:56:28 · 1179 阅读 · 3 评论 -
数据结构学习笔记(4)二叉树的创建和中序遍历输出节点数据的c++实现
输入的先序数据为ABC##DE#G##F###输入数据的 二叉链表图为:按照中序的规则, 中序输出预期为:CBEGDFA代码如下:// 二叉树.cpp: 实现二叉树的创建和中序遍历输出节点数据。//#include "stdafx.h"#include "type.h"#include "stack.h"using namespace std;template ...原创 2018-08-11 13:31:01 · 518 阅读 · 0 评论