Johnsen-CSDN博客

原创数据结构之栈的应用中缀表达式转后缀表达式及求值

手写栈版本#include <iostream>using namespace std;typedef double ElemType;const int MaxSize = 100;const int inf = 0x3f3f3f3f;typedef struct StackNode{ ElemType data; StackNode *nex...

2018-09-04 22:15:27 531

原创数据结构之栈

栈的顺序存储#include <iostream>using namespace std;typedef char ElemType;const int MaxSize = 50;typedef struct{ ElemType data[MaxSize]; int top;}SqStack;void InitStack(SqStack *&...

2018-09-04 22:12:08 270

在IT和互联网领域里面，这个词在不同场景下都会出现，比如“USB接口”，“让后台给我提供一个接口，我直接调用这个接口”，“这里你设计一个接口，我来实现”，分别对应于硬件场景，后台场景，以及面向对象的程序设计场景，我先用一句听不懂的非常抽象的话来描述下，接口就是提供具体能力的一个标准和抽象，OK，你肯定没听懂，我下段开始举例子，说人话来解释。接口就是提供一种别人可调用的能力的标准，比如你写一封简...

2018-09-02 19:00:05 4307 2

原创数据结构之线性表（二）

线性表的链式存储结构——链表线性表的链式存储结构称为链表，其存储结构的特点就是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是非连续的。这样的特点带来的好处就是，只要有未被占用的内存，那么这块内存就可以用来存放数据，需要用的时候就分配，随用随开。可是这样也带来一个问题，我们如何将这一块块存储单元连接起来呢？我们只需要在分配内存存储数据的时候在另外开辟一块指针域，它用...

2018-09-02 18:57:48 155

原创面向对象之构造析构

To be or not to be, that is a question. 万物生灵有诞生就有死亡，构造函数就相当于一个对象诞生的标志，析构函数就象征了这个对象离别之前的告别。接下来我们就来看看C++语言是怎样实现的吧。以上次讲到的猪类为例，析构函数的声明方法：Pig();表面上看上去就像一个无参的方法，析构函数是在对象实例化时系统自动调用的，并不需要程序员手动调用。我们利用...

2018-08-30 22:14:06 321

原创面向对象之初识类与对象

在一片苍茫的草地上生活着一群无忧无虑的小猪，他们有着粉粉嫩嫩或者黑不溜秋的皮肤、圆圆的鼻孔、大大的耳朵，非常惹人喜爱。定睛一看，有的猪正在舒适的窝里睡觉，有的正在夕阳下奔跑（国产的猪就是勤快），有的正为猪生大事而在谈恋爱。。。那么问题来了，这跟类和对象有什么关系呢？对，你可能猜到了，我们将这群小猪抽象成为猪类，而每只可爱滴猪则是猪类实例化的对象。好，那么我们如何使用C++来进行抽象呢？我们接着往下...

2018-08-30 21:23:44 146

转载【转】五分钟理解什么是面向对象

话说起来，面向对象的产生还有各位产品经理的功劳。为什么这样说呢？因为一开始的时候，并没有面向对象，只有面向过程的概念。面向过程很好理解，指的是程序员接到需求，会把它拆成一个一个的命令，然后串起来交给计算机去执行。举个例子，产品经理说要把大象装进冰箱里。程序员列了几个步骤：把冰箱门儿打开。把大象装进去。把冰箱门儿关上。上面每一个步骤，程序员都会用一个「函数」来实现。「...

2018-08-30 17:56:56 245

原创数据结构之线性表（一）

数据结构之线性表（一）线性表的顺序存储结构——顺序表线性表是具有享用特性的数据元素的一个有限序列，线性表的顺序存储结构简称为顺序表。顺序表的数据类型typedef struct{ ElemType data[MaxSize]; int length;}SqList;typedef简单用法 typedef 声明，简称 typedef，为现有类型...

2018-08-29 22:05:56 331

Johnsen的博客