少年啦-CSDN博客

原创堆栈的实现（c语言）

#include #include #include #define EmptyTOS (-1) //数组堆栈需要 #define MinStackSize (5) //数组堆栈需要 //堆栈函数的声明 struct Node; typedef struct Node *PtrToNode; typedef PtrToNode Stack; typedef int

2016-05-18 16:00:11 895 1

原创链表的基本操作

#include #include #include //链表的函数声明 struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; typedef int ElementType; List CreateList();

2016-05-17 21:19:43 423 1

转载虚函数和纯虚函数的区别

首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数，才代表函数没有被实现。定义纯虚函数是为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数。 1、简介假设我们有下面的类层次： [cpp] view plain copy

2016-03-31 18:56:14 421 1

原创 Avl树的基本操作（c语言实现）

#include #include typedef struct AvlNode *Position; typedef struct AvlNode *AvlTree; typedef int ElementType; struct AvlNode{ ElementType Element; AvlTree Left; AvlTree Right; int Height; }AvlNo

2016-03-17 16:42:19 3655 3

原创二叉查找树的各种操作

作者：王鹏 * 完成日期：2016年 3 月 13 日 * 问题描述：二叉查找树的各种操作 * 输入描述：以0代替树的儿子为空 * 程序输出：如代码所示 #include #include typedef struct TreeNode *SearchTree; typedef struct TreeNode *Position; typedef int Elem

2016-03-13 22:07:33 520 1

原创二叉树的各种遍历操作

作者：王鹏 * 完成日期：2016年 3 月 13 日 * 问题描述：二叉树的各种遍历操作 * 输入描述：以#代替树的儿子为空，如输入（ABD##FE###CG#H##I##）. * 程序输出：如代码所示 #include #include typedef struct TreeNode *BiTree; typedef struct TreeNode

2016-03-13 19:03:06 973 1

原创检查输入消息是否回文

/* * 作者：王鹏 * 完成日期：2016年 1 月 25 日 * 问题描述：编写程序读一条消息，然后检查这条消息是否回文（字母从左向右看和从右向左看是一样的） * 输入描述：输入一条消息。如：He lived as a devil, eh? * 程序输出：是回文 */ #include #include #include int main() { char c

2016-01-25 22:03:09 2259 1

王鹏的博客