数据结构
文章平均质量分 79
fengqiheyuan
这个作者很懒,什么都没留下…
展开
-
数组连续存储的相关操作
#include #include #include //包含exit函数;struct Arr{ int * pBase; int len; int cnt;};int init_arr(struct Arr *pArr, int length); //初始化一个数组void show_arr (struct Arr *pArr);原创 2012-10-07 11:17:30 · 321 阅读 · 0 评论 -
链表的相关操作算法
1、创建单链表的步骤 构造一个头结点 构造一个尾节点并初始化使其和头结点相同 尾节点的指针域置空 利用循环创建新节点赋值并挂在尾节点上 新节点指针域置空原创 2012-10-11 21:57:34 · 270 阅读 · 0 评论 -
队列_静态循环队列
1、 队列 定义 一种存储结构可以实现“先进先出” 分类 链式队列 用链表实现 静态队列 用数组实现(为了节约存储空间通常原创 2012-10-21 18:37:16 · 622 阅读 · 0 评论 -
递归思想初步
1、递归定义 函数自己直接或间接的调用自己。所谓直接或间接调用如下所示:# includevoid f(int n){ if ( n == 1 ) printf("chongyou\n"); else f( n - 1 );//直接调用自己}int main (void){ f(100); return原创 2012-11-04 22:11:37 · 261 阅读 · 0 评论 -
栈的概念与相关操作
1、堆和栈的区别 内存分为静态内寸和动态内存,静态内存是在栈中分配的,动态内存是在堆中分配的。如:int i = 1;变量i是在栈中分配的;(int * p) = (int *) malloc(8*sizeof(int));变量p所指向的内存空间是在堆中分配的,而变量p本身还是在栈中分配。在栈里面分配的是由操作系统分配的,在堆里面分配的是由程序员手动建立起来的需原创 2012-10-16 18:19:42 · 234 阅读 · 0 评论 -
视觉直观感受7种常用的排序算法
摘要: 1 快速排序 介绍: 快速排序是由东尼霍尔所发展的一种排序算法。在平均状况下,排序n个项目要(nlogn)次比较。在最坏状况下则需要(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他(nlogn) 算法更快, ... 1 快速排序介绍:快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序转载 2013-05-06 22:01:34 · 325 阅读 · 0 评论