
C语言
文章平均质量分 71
kongbai308416350
空~~白
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
堆、栈、自由存储区、全局/静态存储区和常量存储区
堆、栈、自由存储区、全局/静态存储区和常量存储区在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,转载 2009-04-18 22:42:00 · 539 阅读 · 0 评论 -
{数据结构}顺序查找
/****************顺序表的查找 *****************/#include#includetypedef struct { int *elem; int length;}SSTable; void Initial_Seq(SSTable *ST){ int i; printf("请输入表的长度原创 2009-12-02 16:44:00 · 1140 阅读 · 0 评论 -
{数据结构}DFS算法
图的遍历一般分为两种方法,即深度优先搜索(DFS)与广度优先搜索(BFS). void dfs(adjlist g, int v0) /*DFS算法核心*/{ int k; Node *p; printf("%3d",v0); visited[v0] = 1; p = g.data[原创 2009-11-24 14:41:00 · 6126 阅读 · 0 评论 -
{数据结构}prim算法简析
/*************************普里姆(prim)算法 ****************************/#define m 6#define max 100 #include#includeint cost[m][m]={100, 6 ,1 , 5, 100, 100, //花费矩阵,即每一行的数据代表该行到图中各原创 2009-11-19 22:36:00 · 1482 阅读 · 2 评论 -
{数据结构}计算二叉树中叶子结点个数
/**************************************************算法描述:编写递归算法,计算二叉树中叶子节点数目(6.42) ****************************************************/int leaf(bitree t){ if(!t) return 0;原创 2009-11-08 16:26:00 · 26560 阅读 · 4 评论 -
{数据结构}判断二叉树相似
/***********************************************************************算法描述:若已知两棵二叉树B1和B2皆为空,或者皆不空且B1的左,右子树和B2的左,右子树分别相似,则称二叉树B1和B2相似.试编写算法,判别给定的两棵二叉树是否相似 .(习题6.36) *************************原创 2009-11-08 15:50:00 · 3189 阅读 · 0 评论 -
{数据结构}二进制与十进制转换与二叉树关系
/************************************算法描述:假设二叉树中的左分支的标号为0,右分支的标号为1,并对二叉树增设一个头结点,令根节点为其右孩子,则从头结点到树中任意节点所经分支的序列为一个二进制序列,可认作是某个十进制数的二进制表示.已知一棵非空二叉树以顺序存储结构表示,试写一尽可能简单的算法,求出与在树的顺序存储结构中下标值为i的结点对应的原创 2009-11-04 21:58:00 · 2600 阅读 · 0 评论 -
{数据结构}判断结点u是否为结点v的子孙
/*******************算法练习 6.33 ********************//***********************************************************算法描述:假定用两个一维数组L[n+1]和R[n+1]作为有n个结点的二叉树的存储结构,L[i]和R[i]分别指示结点i(i=1,2,...,n)的左原创 2009-11-03 22:25:00 · 3516 阅读 · 0 评论 -
杂.(一) 2009.7.10
1.关于流 C中的流分为2类 (1)文本流,文本流有行的限制,一行流完后,"/n"相当于回车CR(0DH)与换行LF(0AH)。输出的是按字符方 式 (2)二进制流,若是数字,直接用一个自己的二进制数表示.若是字符,用ASCII来表示. 举例: 文本流中表示2001 2 0 0 1 50 4原创 2009-07-10 22:43:00 · 509 阅读 · 0 评论 -
关于switch...case...语句(Compiler Error C2360)
一般的书上或者网上面的关于switch...case...的介绍都比较笼统,也比较简单,总给我感觉用处不大,而且用法又有限制。但是用的时候发现还是有些小问题的。 用处:个人比较喜欢把switch...case...用到菜单的选择里面。用一个char型的变量flag来接收选择。 总结:大多数书上的例子都是一些一些算数表达式,然后case里面接的也就是一句printf或者cou原创 2009-07-04 18:51:00 · 1757 阅读 · 0 评论 -
关于i++和++i以及左值,右值
原本一直对i++和++i的区别不是很在意,觉得i++就是先用了i的值(用于赋值之类的操作),再i自加1. 而++i就是把i的值先自加1再用作其他操作. 很多人都问类似于j=++i+++i+i;之类的题目,个人觉得除了有些变态的学校的变态的考试会考.其他根本用不到.如果你在实际写代码的时候这样写,不但是给自己找麻烦,以后代码维护时,你也会被人在心里诅咒很原创 2009-08-23 22:54:00 · 4186 阅读 · 1 评论 -
{数据结构}直接插入排序
/*直接插入排序*/#include#include typedef struct { int *elem; int length;}SqList; void InitSqlist(SqList *L){ int i; printf("请输入元素个数:"); scanf("%d",&(L->length)); L->el原创 2009-12-10 22:15:00 · 5622 阅读 · 0 评论