2014年07月_梦想与坚持

原创栈（二）——用栈来实现逆波兰式

中缀双目表达式叫做波兰式，后缀双目表达式叫做逆波兰式。波兰式逆波兰式2+3 2 3 +2+3*5 2 3 5 * +2*3+5

2014-07-29 21:18:15 1451

原创栈（一）——栈的基本操作

1.栈的简介栈是一种后入先出的数据结构，一般包含两种最基本的操作：入栈（push）和出栈（pop）。入栈操作：top指针上移，元素入栈。出栈操作：top指针下移。栈空的条件：top == bottom栈满的条件：top == maxsize-12.有数据序列1 2 3一次存入一个栈stack中，则出栈顺序可以为以下四种：1,2,3； 2,1,3； 3,2,1； 1,3,

2014-07-28 21:52:34 3016

原创笔试题&面试题：找出一个数组中第m小的值并输出

题目：找出一个数组中第m小的值并输出。代码：#include int findm_min(int a[], int n, int m) //n代表数组长度,m代表找出第m小的数据{ int left, right, privot, temp; int i, j; left = 0; right = n - 1; while(left < right) { privo

2014-07-25 20:54:58 1734 1

原创笔试题&面试题：输入一个维度，逆时针打印出一个指定的矩阵

题目：用户给定一个维度，打印出指定的一个矩阵，例如用户给定10，输出应该如下图所示：程序如下：#include #include int main(){ int dimension; int *p; int startx, starty, endx, endy; int i, j, value = 0; printf("Please input dimension

2014-07-24 15:41:31 1725

原创链表（五）——单向循环链表

1.单向循环链表区分单向链表和单向循环链表：单向循环链表的尾指针指向头结点。2.单向循环链表的基本操作#include #include #define NULL 0typedef struct node { int data; struct node *next;}ElemSN;ElemSN * creat_link(int ms); //创建一个单向循环链表

2014-07-22 22:05:05 2138 1

原创链表（四）——带表头的单向链表

1.带表头的单向链表（1）不带表头的单向链表在实现插入和删除时必须区分头结点和其他节点的处理。（2）使用带表头的单向链表的好处：不用考虑头结点的单独处理。表头节点：数据域没有值，指针域指向单向链表中数据域含值的第一个结点。2.代表头的单向链表的基本操作#include #include #define NULL 0typedef struct node { int

2014-07-20 10:53:02 3623

原创链表（三）——链表删除冗余结点&插入结点到有序链表

1.一个以递增方式排列的链表，去掉链表中的冗余值。思路一：设有两个指针p和q，使p不动，q依次往后循环直到p->data不等于q->data，再将中间的冗余数据删除。思路二：设有两个指针p和q，使p在前，q在后，只要找到一个冗余就删除一个，依次往后删除。输入的链表：1 3 3 3 3 6 6 8 9 10删除后的链表：1 3 6 8 9 10比较两种思路，思路二的想法相比于思路

2014-07-19 16:39:47 1183

原创链表（二）——单向链表的基本操作（创建、删除、打印、结点个数统计）

1.指针的联动通过两个指针分别指向前驱和后继结点，并在单向链表上进行移动，当指针指向待处理的结点时，该结点的前驱也有指针指向。2.设有一个无序单向链表，且数据域的值均不相同，使指针pmin指向最小值结点，并使指针prem指向最小值结点的前驱结点：代码片段：for(p = head; p; q = p, p = p->next){ if(pmin->data > p->

2014-07-16 20:49:51 2580

原创链表（一）——创建一个最基本的单向链表

1.结点链表中用来存储一个数据的存储单元。一个链表至少需要由两部分组成，就是数据域和指针域，一般形式的结点定义为：struct node{ Elem data; //Elem类型泛指基本数据类型 struct node *next;}typedef struct node Elemsn;以上两步等价于：typedef struct node{

2014-07-14 21:33:52 1353

原创 C++语言笔记系列之二十——模版

1.任意输入两个数x和y，输出最大值max。int max(int x, int y){return x>y?x:y;}2.函数模版（1）用一种或者多种通用类型去表示函数——函数模版。（2）函数模版由于没有具体的数据类型，所以函数模版不可运行。（3）作用：模板就是实现代码重用机制的一种工具，它可以实现类型参数化，即把类型定义为参数，从而实现了真正的代码可重用性。模版可以分

2014-07-07 21:56:09 902

原创 C++语言笔记系列之十九——虚函数（2）

1.构造函数和析构函数中调用虚函数（1）采用静态编译。（2）在编译阶段自动联接自己类中的函数或基类中的函数，不在派生类中重定义一个函数。注：构造函数和析构函数中调用的虚函数，派生类都不一定存在的情况下，只能去调用基类或者自身的函数。example 1#include class A{public: A() {} virtual void

2014-07-06 11:31:38 964

原创 C++语言笔记系列之十八——虚函数（1）

1.C++中的多态（1）多态性：同一个函数的调用可以进行不同的操作，函数重载是实现多态的一种手段。（2）联编：在编译阶段进行联接，即是在编译阶段将一个函数的调用点和函数的定义点联接起来。A.静态联编：在编译阶段就完成的函数联编——函数重载。B.动态联编：在程序的运行阶段由系统自动选择具体的函数——虚函数。注：C++的多态主要指的就是动态联编。2.虚函数（1）虚函数是在函

2014-07-05 16:05:51 989

原创 C++语言笔记系列之十七——虚基类

1.虚基类考虑这样一种情况：当某个类的部分或者全部直接基类是另一个共同基类派生而来，这些直接基类从上一级基类继承而来的成员就一定拥有相同的名称，这样就会产生二义性问题。解决办法：当派生类和直接基类产生了二义性问题-->加类的作用域。当派生类和间接基类产生了二义性问题-->虚基类。2.虚基类的说明：class 派生类名：virtual 访问权限基类名{派

2014-07-04 22:01:09 1230

原创 C++语言笔记系列之十六——赋值兼容规则&多继承的二义性

1.赋值兼容规则(1)派生类对象可以给基类对象赋值，这种情况下派生类对象将从基类继承的成员的值赋值给一个基类对象；但是不允许将一个基类的对象赋值给一个派生类。(2)可以将派生类对象的地址赋给基类指针，使基类指针指向派生类对象，通过基类指针引用成员时只可以引用派生类从基类继承而来的成员，而不允许引用派生类的新成员。(3)引用与指针相同。2.多继承(1)一个派生类从两个以上的基类中

2014-07-04 20:25:17 1887

原创 C++语言笔记系列之十五——派生类、基类、子对象的构造和析构函数调用关系

例子example 1注：若一个基类同时派生出两个派生类，即两个派生类从同一个基类继承，那么系统将为每一个简历副本，每个派生类独立地使用自己的基类副本（比如基类中有属于自己类的静态变量等）。#include class Person{public: person() {cout ~person() {cout};class Student:p

2014-07-01 22:41:49 1161

原创 C++语言笔记系列之十四——继承后的访问权限

1.析构函数不继承；派生类对象在析构时，基类析构函数的调用顺序与构造函数相反。注：派生类对象建立时要调用基类构造函数，派生类对象删除时要调用基类析构，顺序与构造函数严格相反。2.例子example 1#include #include class Point{public: Point(double a, double b, doule c)

2014-07-01 21:40:17 951

laoniu_c的专栏