C语言
文章平均质量分 63
满城丶琉璃月
一蓑烟雨,满城风絮...
展开
-
C语言:浅谈结构指针、以及向函数传递结构信息的两种方法
一、结构指针结构指针即指向结构的指针,为什么要使用结构指针,主要有一下三点原因:①就像指向数组的指针比数组不本身更容易操作(例如在一个排序问题中)一样,指向结构的指针通常比结构本身更容易操作②在一些早期的C实现中,结构不能作为参数被传递给函数,但指向结构的指针可以③许多奇妙的数据表示都使用了不包含指向其他结构的指针的结构介绍一个运算符(“->”),称为“间接成员运算符”这个运算符与指向结构或...原创 2018-04-23 13:05:10 · 1529 阅读 · 0 评论 -
C语言中的结构变量(Structure Variable)以及Struct、Typedef的用法
关键字:Struct、Typedef运算符:. (成员运算符)一、初步了解结构体有人说:程序 = 算法+数据结构程序设计中最重要的一个步骤就是选择一个表示数据的好方法。在多数情况下使用简单的变量或数组是远远不够的。C使用结构变量进一步增强了表示数据的能力。关键字 Struct 用于建立结构声明(structure declaration),结构声明是用来描述结构如何组合的主要方法。它把一些我们...原创 2018-04-20 22:33:34 · 4834 阅读 · 0 评论 -
C语言:Struct之结构数组以及结构的嵌套
一、结构数组为什么要使用结构数组?举个例子来说,假如我们定义了一个结构体book,显然每一本书都可以用一个book类型的结构体来描述。要描述两本书就需要用两个这样的结构变量,以此类推,如果我们要处理10本,100本,1000本...我们难道要一个一个定义吗?我们想到数组这种数据结构,它可以一次性分配一块内存用于存放多个数据,所以我们可以使用一个该结构的数组来存放这1000本(或者更多)的书。我们把...原创 2018-04-22 12:22:52 · 12317 阅读 · 0 评论 -
C语言:指针函数与函数指针
开场白:从字面上理解这两种概念函数指针:是指向函数的指针变量(即本身是一种指针)定义格式如下:数据类型标志符 (*指针变量名) (参数)void (*pf)(char *);//pf是指向函数的指针,void时函数返回值的类型,char*是函数参量的类型指针函数:本质是函数,只不过返回值为某一类型的指针定义格式如下:返回类型标识符 *返回的指针名称 (形参)void * pf(char *);//...原创 2018-04-21 11:54:26 · 296 阅读 · 0 评论 -
建立一棵二叉树
首先,要想建立一棵二叉树就要知道二叉树的三种遍历方法:前序遍历,中序遍历和后序遍历。不知道的可自行查阅。为了方便二叉树的表示,我们首先对二叉树进行扩展,将仅有空指针的结点变成虚节点,引入左右孩子(用^或#等符号表示),我们称这种变形后的二叉树为扩展二叉树。原二叉树扩展二叉树有了扩展二叉树,按照前序遍历的方法,上述树可写成AB#D##C##外面代码实现了二叉树的建立和前序...原创 2019-02-26 09:19:56 · 2766 阅读 · 1 评论 -
马踏棋盘问题(骑士周游问题、跳马问题、哈密尔顿通路问题)
马踏棋盘问题描述:在国际象棋中,象棋盘由如下所示8*8的64个方格组成,将国际象棋中的一个马放在棋盘中的任意一个位置(马的走法如下图所示),问马是否可以用63步走遍棋盘的所有位置?哈密尔顿路径:图G中的哈密尔顿路径指的是经过图G中每个顶点,且只经过一次的一条轨迹。如果这条轨迹是一条闭合的路径(从起点出发不重复地遍历所有点后仍能回到起始点),那么这条路径称为哈密尔顿回路。实现这一...原创 2019-02-26 23:22:09 · 1783 阅读 · 0 评论 -
C/C++ 中变量的作用域和生存周期
关键字:static extern auto局部变量的作用域,起始于定义处,直到所在的大括号处结束。全局变量的作用域,起始与定义处,知道本文件结束。参考先看几段代码,理解了他们就理解了作用域的概念://===代码1=====#include<stdio.h>int main() { int a = 10; { int a ...原创 2019-03-18 11:40:18 · 404 阅读 · 0 评论 -
C语言:宏定义函数
通过一个比较函数的例子来说明宏函数和普通函数的区别:宏函数形式:#define MAX( a, b) ( (a) > (b) (a) : (b) ) //这里为什么有这么多括号,后面会讲普通函数形式:int max(int a, int b){ return (a > b a : b)}宏函数优点:节省空间(给形参节省)缺点:浪费时间(主要...原创 2019-03-18 11:40:46 · 26251 阅读 · 6 评论