数据结构
惊鸿雨
这个作者很懒,什么都没留下…
展开
-
判断给定值是否是二叉树中某条路径结点值之和
#include using namespace std;typedef int Type;struct node{ Type value; node *left; node *right;};//树结点的数据结构node* build_tree(void);bool find(node*,int);int main(){ node *tree = build_tre原创 2014-10-13 10:18:22 · 891 阅读 · 0 评论 -
创建单链表
#include using namespace std;struct node{ int value; node* next;};node * createList(int N);void display(node* head);int main(){ int N; cout<<"请输入结点个数:"; cin>>N; node * head = createList原创 2014-10-13 10:26:15 · 552 阅读 · 0 评论 -
合并两个单链表,要求有顺序
#include using namespace std; struct node {int value;node* next; }; node * make_list(int N); void display(node* ); node * merge(node*,node*); void sort(node*); int main(原创 2014-10-13 10:45:52 · 545 阅读 · 0 评论 -
堆和栈究竟有什么区别?
主要的区别由以下几点: 1、管理方式不同; 2、空间大小不同; 3、能否产生碎片不同; 4、生长方向不同; 5、分配方式不同; 6、分配效率不同; 管理方式:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来说,释放工作由程序员控制,容易产生memory leak。 空间大小:一般来讲在 32 位系统下,堆内存转载 2014-12-05 11:18:33 · 425 阅读 · 0 评论 -
循环队列中元素个数怎么算
front:头指针rear:尾指针m:循环队列的长度元素个数=(rear-front+m)%m原创 2014-12-08 21:45:43 · 11066 阅读 · 2 评论 -
荷兰国
#include using namespace std;const int len = 10;void FlagQSort(int a[], int len); void show(int a[], int len);int main(){ int flagColor[len]; for (int i = 0; i < len; i++) { flagColor[i]原创 2015-03-25 15:20:35 · 1153 阅读 · 0 评论