2017年11月_Billy12138

原创【数据结构】循环队列的顺序实现

首先来看看什么是队列？队列是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。通常情况下插入数据那一端叫做队尾，删除的那一端叫做对头，队列具有先进先出的特点。队列一共有两种线性存储方式，一种是顺序的一种是链式的，顺序队列如图所示;如果再加入两个元素就会出现假溢出现象。实际上还剩余两个空间，当顺序存储数据，有空间剩余的叫做假溢出，如果所有空

2017-11-22 02:00:52 694

原创【数据结构】动态栈+括号匹配+逆波兰表达式（后缀表达式计算）

#define _CRT_SECURE_NO_WARNINGS#include//动态栈的简单实现#include#define DEFAULTSIZE 3using namespace std;templateclass Stack{public: Stack() :_array(NULL) , _size(0) , _capacity(0) { }

2017-11-20 00:35:09 179

原创【数据结构】简单迷宫：假设只有一个出口

#define _CRT_SECURE_NO_WARNINGS//这里的迷宫用二位数组表示，1表示能走通其他表示不能走通#include#includeusing namespace std;struct Seat//储存坐标{ Seat(int x, int y) : _x(x), _y(y) {} int _x; int _y;};#define ROW 10#

2017-11-20 00:22:18 651

原创【关键字】图解static关键字

一、c语言中二、c++中：

2017-11-12 21:25:47 157

原创【c++】浅谈this指针

先看一个代码：#includeusing namespace std;class A{public: A() { cout << "A()" << endl; } ~A() { cout << "~A()" << endl; } void Fun1() { cout << "Fun1()" << endl; } void Fun2() { co

2017-11-11 21:56:14 175

原创【c语言】c语言实现顺序表（静态）

//头文件//seqlist.h#ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include #include #include #include #define MAX 10 typedef int DataType; typedef struct SeqList { DataType data[MAX]; int sz;

2017-11-06 22:09:17 322

原创【c++】c++知识点总结

经过一段时间的学习，c++的学习也结束了，在这里对所学c++知识，做以总结。一、线性数据结构首先介绍一下数据结构是什么：数据结构是计算机存储和组织数据的方式：我们在这里只讨论线性表中的顺序表和链表顺序表是指用一段连续存储单元依次存储数据的一种数据存储结构首先实现静态顺序表，静态顺序表实现的机制就相当于一个大小固定的数组：其定义如下：#includeusin

2017-11-06 20:43:31 553 1

原创【c语言】C语言精华部分

经过一段时间的学习，我们的c语言学习已经告一段落，今日特做以总结。一、关于c语言的一些基础概念和大多数程序员一样，我们所学的第一个程序就是，在屏幕上输出一句话"hello world",不过我们的是"hello bit".再然后我们学习了c语言的一些基础知识。注释：c语言注释/**/c++//转义字符：三字母词：首先是关键字：在c99标准中，...

2017-11-04 19:24:48 1835

原创【c++】模板知识总结

首先来谈谈什么是模板？形象的来说，模板就是一个创建类或函数的蓝图或者公式。首先我们来看一个例子：比如说我们要实现一个函数来比较两个数的值，按照我们以前的习惯，我们会选择重载函数：//如果相等则返回0，如果v1小返回-1，如果v2小返回1int compare(const string &v1, const string &v2){ if(v1<v2) return -1;

2017-11-04 13:07:56 616

如风逝去