zhou686868-优快云博客

转载队列

1、循环队列的顺序存储结构代码如下： /* QElemType类型根据实际情况而定，这里假设为int */ typedef int QElemType; /* 循环队列的顺序存储结构 */ typedef struct { QElemType data[MAXSIZE]; /* 头指针 */ int front; /

2018-02-07 17:07:57 312

转载链表（1）

1、头指针和头结点的异同头指针：（1）头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针。（2）头指针具有标识作用，所以常用头指针冠以链表的名字（指针变量的名字）。（3）无论链表是否为空，头指针均不为空。（4）头指针是链表的必要元素。头结点：（1）头结点是为了操作的统一和方便而设立的，放在第一个元素的结点之前，其数据域一般无意义（但也可以用来

2018-02-03 21:29:30 485

转载线性表

1、描述顺序存储结构的三个特性（1）存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。（2）线性表最大存储容量：数组长度maxsize。（3）线性表的当前长度。 2、数据长度和线性表长度的区别数组的长度是存放线性表的存储空间的长度，存储分配后这个量一般是不变的。线性表的长度是线性表中数据元素的个数，随着线性表插入和删除

2018-02-01 21:59:42 324

转载内存管理，结构体

1、程序的内存分配，即一个由C/C++编译的程序占用的内存分为几个部分？（1）栈区（stack）——由编译器自动分配释放，在不需要的时候自动清除。用于存放函数的参数、局部变量等。操作方式类似数据结构中的栈（后进先出）。（2）堆区（heap）——一般由程序员分配释放，若程序员分配后不释放，程序结束后可能由OS回收。不同于数据结构中的堆，分配方式有些类似链表。（3）全局区（

2018-01-30 21:24:50 334

转载指针

1、左值和右值分别是什么？左值是引用某个对象的表达式，就是可以放在赋值左边的东西，如：*(p+1)=7, 没有名字的变量（*(p+1)表达式一定是一个类型的对象）被赋值了，但左值并不一定能被赋值，因为左值可以引用某个常量。所有的引用都是左值。右值是表达式的值（不是引用），可以放在赋值右面。所有的左值都可以是右值，反之不成立。 2、 const对

2018-01-28 22:09:01 236

原创数组a[3][4]，哪个不能表示a[1][1]

数组a[3][4]，哪个不能表示a[1][1]？（1）*(a[1] + 1) （2）*(&a[1][1]) （3）(*(a + 1))[1] （4）*(a + 5) 这是一道考察二维数组的经典题。 a 首行地址 a+1 加一行元素长度后的地址 &a 整个元素的首地址 &a + 1 加一个数组长度后的地址 a[0] 首行首元素地

2018-01-28 13:34:27 2387

转载函数，数组

1、指针和数组的区别（1）指针和数组保存数据的内容不同。指针里存放的是数据的地址，而数组里存放的是数据的值。（2）数组和指针的访问方式不同。数组采用的是直接访问方式，而指针采用的是间接访问方式。（3）指针通常由于动态数据结构，而数组通常用于存储固定数目且数据类型相同的元素。（4）指针用malloc()、free()函数来动态分配空间或释放空间，而数组则隐式分配和删除。（5）指针

2018-01-26 21:40:47 398

原创 makefile的使用

1、创建Makefile文件 vim makefile 格式如下建议使用变量来代替target与object，这样方便拓展。 2、通过命令“make”启动make工程管理器。运行实例如下： 3、文件的清除通过“make clean” Makefile文件代码：其中第一行作用是将clean设为伪目标文件，如果当前目录下存在名为“clean”的文件或目录不会对其进

2018-01-26 10:43:38 174

转载数据类型，运算符，表达式

1、按照作用域范围，变量可以分为哪几种？按照作用域范围，变量可以分为局部变量和全局变量。局部变量局部变量也称为内部变量，局部变量是在函数内作定义和说明的，其作用域仅限于函数内，离开该函数后再使用这种变量是非法的。关于其作用域还需要注意以下几点：（1）主函数定义的变量也只能在主函数中使用，不能在其他函数中使用。（不同于其他语言）（2）形参变量是属于被调函数的局部变量，实参变量

2018-01-24 22:56:34 383

转载 linux的文件处理命令，系统管理相关命令，系统安全相关命令

一、grep 1、作用 grep命令可以指定文件中搜索特定的内容，并将含有这些内容的行标准输出。grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。 2、格式 grep[options] 3、主要参数 [options]主要参数： -c：只输出匹配行的计数。 -I：不区分大小写（只适用于单字符）。 -h：查

2018-01-24 17:00:20 306

zhou686868的博客