摘要：C四个 C++五个一. 在c中分为这几个存储区1.栈- 由编译器自动分配释放2.堆- 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收3.全局区（静态区），全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。- 程序结束释放4.另外还有一个专门放常量的地方。- 程序结束释放二.在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区1.栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。2.堆，就是那些由ne 阅读全文

摘要：1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int i=0; 7 stack s; 8 for(i=0;i s;　s.push(x) 无返回值，将元素x压栈 s.pop(); 退栈，无返回值 s.top(); 取栈顶元素，返回栈顶元素 s.empty(); 判断栈是否为空，如果是空，返回1，否则返回0 s.size(); 返回栈中元素的个数 阅读全文

摘要：c++ stl sort函数使用举例： 1 #include <iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<functional> 5 6 using namespace std; 7 8 class MyClass 9 {10 public:11 MyClass(int a,int b):first(a),second(b){}12 int first;13 int second;14 bool operator <(const MyClass &m) 阅读全文

摘要：二叉查找数的操作： 1 #include <iostream> 2 3 using namespace std; 4 5 typedef struct BitNode 6 { 7 int data; 8 struct BitNode *lChild,*rChild; 9 }BitNode; 10 11 int main() 12 { 13 void InitTree(BitNode *&BitTree); 14 int PrintTree(BitNode *BitTree); 15 int SearchNode(BitNode *... 阅读全文

摘要：1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 typedef struct Lnode 5 { 6 int data; 7 struct Lnode *next; 8 }Lnode; 9 using namespace std;10 11 int main()12 {13 void Push(Lnode *&lst,int e);14 int Pop(Lnode *&lst,int &x);15 int a[8]={2,9,7,23,8,68,35 阅读全文

摘要：题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14/ / / /4 8 12 16转换成双向链表：4=6=8=10=12=14=16 思路：二叉查找树按中序遍历得到的数据是按顺序排列的，所以要按照中序遍历的顺序把二叉树转换成链表；二叉树每一个结点有两个指针left，right，和链表的前驱和后继对应的指针正好对应。 代码： 1 #include <iostream> 2 using namespace std; 3 4 struct BSTreeNode 5 { 6 int m_nValue; /. 阅读全文