- 博客(10)
- 收藏
- 关注
面向对象该这样理解
很多人学了面向对象语言学了很久却没有领会到什么是面向对象,也正是因为这样,很多时候我们写代码时感觉无从下手,什么是面向对象。举个例子:贪食蛇的游戏大家玩过吧。蛇是一个对象,食物是一个对象。蛇的类中有什么呢,属性和方法,属性有蛇的坐标,蛇的长度,方法有上下左右移动。食物有什么属性和方法呢,属性是坐标,方法是出现在随机背景中的某个位置。这就是面向对象的最基本的理解。 再举一个例子,一个接口,inte...
2013-05-13 00:54:57 119
原创 顺序栈的基本操作
#include#define MAX_SIZE 100#define CREMENT 10using namespace std;class SqStack{public: SqStack(){ base=new int[MAX_SIZE]; stackSize=MAX_SIZE; top=base; } void push(int
2011-12-19 13:32:14 542
原创 非循环单链表的基本操作
#includeusing namespace std;class LinkNode{public: int data; LinkNode *next;};typedef LinkNode* NodePointer;class LinkList{public: int insertData();
2011-12-16 14:04:14 409
原创 顺序表的基本操作
#include#define LIST_MAXSIZE 100#define LIST_INCREMENT 10using namespace std;class SqList{protected: int *elem; int listSize; int n;public: SqList(); virtual~
2011-12-14 22:35:41 422
原创 双重指针变量的定义和使用
双重指针变量也是一个指针变量,只是它存的值是一个指针变量的地址。如LinkNode**p,里面存放的是LinkNode*p的地址,LinkNode*p里面存放了一个地址,这个地址存放了一个变量如LinkNode**p;**p=10;LinkNode**p是一个指针变量,里面存放的一个指针变量的地址,如2000(当然,这2000就是双重指针,前面有篇讲过,变量的地址就是指针,注意
2011-11-28 18:31:52 2233
原创 形参和实参的联系及陷阱
先让我们看看这个程序#include using namespace std;void AddFive(int Number){Number = Number + 5;}void main(){int nMyNumber = 18;coutAddFive(nMyNumber);cout//得到了结果23吗?问题出在哪儿?} 形参其实是
2011-11-24 13:29:45 785
原创 指针和指针变量的区别及取地址符的使用
指针: 其实指针就是一个地址,是存放变量的地址。比如通过我的抽屉里放了一支笔,这支笔就是变量,我的抽屉就是存放变量的地址,也就是指针。还比如地址2000是变量i的储存单元,那么根据地址2000我们就可以访问地址为2000的变量i,2000就
2011-11-23 23:54:04 2434 1
原创 设头结点的好处以及如何设头结点
如何设置头结点以及头结点的好处 在链表的建立时,如果使用头结点,可以使第一个结点在的操作一般化,也就是第一个结点和后面的结点的操作方法一样,假如不建立头结点,那在链表的第一个节点前插入一个结点或者删除第一个结点的操作要麻烦一些。 首先,我们在链表建立时,都有NodePointer p=head这个来初始化第一个结点在第一个位置插入元素时
2011-11-23 23:51:31 5713 1
原创 二叉树的遍历技巧
二叉树遍历其实是比较容易的,只是有的老师教什么经过某个点几次,什么去了又回到某个点那种方法比较繁琐我就讲讲自己的方法遍历要注意一点,只要他的下方还有子树,那要看一看是否该遍历1.先序先结点,再左枝,再右枝无论怎么遍历我们都应该注意到的一点就是大方向,比如先序,先遍历A,然后遍历大的左指数,然后遍历大的右指数。开始,A是根结点,两边是他的子树,所以,我们先遍历A,然后遍历大左子树
2011-11-23 23:49:54 1370
原创 循环顺序队列的基本操作
唉,技术不到位,今下午花了近两小时才搞定,队列的入队,出队,输出队列中的所有元素以及判断是否满实现全。希望对大家有点帮助。希望各位大牛不吝指教。 #includeusing namespace std;class SqQueue{public: SqQueue(int size=10){ base=new int[size]; front=rear=0;
2011-11-23 23:48:25 838
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人