【纪念逝去的岁月——C++实现一个栈（使用类模板）】的更多相关文章

纪念逝去的岁月——C++实现一个栈（使用类模板）

这个版本是上个版本的加强版,上个版本的代码:http://www.cnblogs.com/fengbohello/p/4542912.html 目录 1.代码 2.运行结果 1.代码 1.1 调试信息的配置 //一个调试开关,如果要看调试信息,就把这个开关的注释去掉 //#define USEDEBUG //如果调试开关打开了,就定义好调试的输出函数(其实是个宏), #ifdef USEDEBUG #define DEBUG(fmt, arg...)\ do{\ printf("%s %d %s…

纪念逝去的岁月——C++实现一个栈

1.代码 2.运行结果 1.代码 stack.cpp #include <stdio.h> #include <string.h> class ClsStack { private : void ** __m_Data; int __m_pos; size_t __m_memsize; protected : int __resize(size_t n); size_t __doublesize(size_t n); public : ClsStack(size_t n = );…

纪念逝去的岁月——C++实现一个队列（使用类模板）

1.代码 2.运行结果 1.代码 #include <stdio.h> #include <string.h> template <typename T> class ClsQueueData { private : ClsQueueData * __m_next; T * __m_Data; protected : void _clear(); public : ClsQueueData(T * pData); ClsQueueData(); ~ClsQueueDat…

纪念逝去的岁月——C/C++排序二叉树

1.代码 2.运行结果 3.分析 1.代码 #include <stdio.h> #include <stdlib.h> typedef struct _Node { int value; struct _Node * pLeft; struct _Node * pRight; } Node; Node * getNewNode(int iValue) { Node * p = (Node *)malloc(sizeof(Node)); if(NULL != p) { p->…

纪念逝去的岁月——C/C++二分查找

代码 #include <stdio.h> int binarySearch(int iList[], int iNum, int iX, int * pPos) { if(NULL == pPos) { ; } , j = iNum; while(i < j) { printf("from [%d] to [%d]\n", i, j); ; int iMid = iList[iPos]; if(iX == iMid) { *pPos = iPos; ; } else…

纪念逝去的岁月——C/C++快速排序

快速排序 代码 #include <stdio.h> void printList(int iList[], int iLen) { ; ; i < iLen; i++) { printf("%d ", iList[i]); } printf("\n"); } void printList(int iList[], int iBegin, int iEnd) { ; ; i < iBegin; i++) { printf("%c &…

纪念逝去的岁月——C/C++交换排序

交换排序 代码 #include <stdio.h> void printList(int iList[], int iLen) { ; ; i < iLen; i++) { printf("%d ", iList[i]); } printf("\n"); } int exchangeSort(int iList[], int iNum) { , j = ; ; i < iNum - ; i++) { ; ; j < iNum; j++…

纪念逝去的岁月——C/C++选择排序

选择排序 代码 #include <stdio.h> void printList(int iList[], int iLen) { ; ; i < iLen; i++) { printf("%d ", iList[i]); } printf("\n"); } int selectSort(int iList[], int iLen) { , j = ; ; ; i < iLen - ; i++) { iPos = i; ; j < i…

纪念逝去的岁月——C/C++冒泡排序

冒泡排序 代码 #include <stdio.h> void printList(int iList[], int iLen) { ; ; i < iLen; i++) { printf("%d ", iList[i]); } printf("\n"); } int bubbleSort(int iList[], int iLen) { , j = ; ; i < iLen - ; i++) { ; j < iLen - i - ;…

纪念逝去的岁月——C/C++字符串回文

判断字符串是否是回文: 1. 输入:hello world dlrow olleh 输出:1 2. 输入:nihao hello 输出:0 代码 #include <stdio.h> #include <string.h> int palindrome(char * p) { if(NULL == p) { ; } int iLen = strlen(p); ; , iEnd = iLen - ; ; i <= iHalf; i++) { if(p[i] != p[iEnd…