dcy512837847-CSDN博客

原创队列

1、什么叫队列？队头、队尾怎么区分?队列(queue)是只允许在一端进行插入操作。而在另一端进行删除操作的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。 2、队列有哪些基本操作？3、链队列的入队操作，就是在链表尾部插入结点，代码如何实现？4、链队列的出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点，如何实现

2018-02-07 20:31:00 153

原创单链表

1、什么叫数据域？什么叫指针域？什么叫结点？为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息(即直接后继的存储位置)。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部分信息组成数据元素ai的存储映像，称为结点(Note)。

2018-02-03 16:08:35 507 1

原创数据结构——顺序存储结构

1、线性表的2种物理结构是什么？线性表的物理结构包括顺序存储结构和链式存储结构。线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。 2、描述顺序存储结构有什么属性？（1）存储空间的起始位置:数组data，它的存储位置就是存储空间的存储位置。（2）线性表的最大存储容量:数组长度MaxSize（3）线性表的当前长度:length 3、数据

2018-02-01 19:58:06 1790

原创内存管理、预处理

1、数据存放的位置有哪些？（1）未初始化的全局变量（.bss段）；（2）初始化过的全局变量（.data段）；（3）常量数据（.rodata段）；（4）代码（.text段）；（5）栈（stack）；（6）堆（heap）； 2、使用堆内存时应注意什么？（1）malloc/free要配对使用。内存分配了不释放我们称为内存泄露，内存泄露多了迟早会出现Out of mem

2018-01-30 15:15:03 175

原创指针

1、指针是变量，表现为什么？（1）系统为指针分配内存空间；（2）指针有自己的地址；（3）指针能够存值，但这个值比较特殊——地址。 2、指针的类型和指针所指向的类型有什么区别？从语法的角度看，只要把指针声明语句里的指针名字去掉，剩下的部分就是指针的类型，这是指针本身具有的类型。从语法上看，只需把指针声明语句中的指针名字和名字左边的的指针声明符“*”去掉，剩下的就是指针所指

2018-01-29 08:57:55 627

原创数组与指针，函数

1、地址由什么组成？地址是由两部分组成，第一部分是一个指向某一个内存的起始点的指针（即基地址），第二部分是相对于这块内存的起始点的地址偏移量。这种地址结构被称为段地址结构，子程序的调用通常就是通过在栈指针上加上一个地址偏移量来实现的。2、数组作为参数传递给函数时，不可以通过sizeof得到数组的大小，为什么？当把数组作为函数的参数时，无法在程序运行时通过数组参数本身告诉函数该数

2018-01-26 13:15:56 125

原创数据类型与运算符、表达式问题解答

1、变量的作用域如何区分？变量有效性的范围称为变量的作用域。C语言中的变量，按作用域范围分为局部变量和全局变量。局部变量也称为内部变量，局部变量是在函数内定义说明的，其作用域仅限于函数内，离开该函数后再使用这种变量是非法的。全局变量也称为外部变量，它是在函数外部定义的变量，不属于哪个函数，属于一个源程序文件，作用域是整个源文件。2、用static修饰变量后，变量有什么变化？

2018-01-24 21:19:29 255

原创 linux常用命令

一、文件处理命令mkdir1、作用：用于创建目录2、格式：mkdir [options] 目录名3、[options]主要参数： -m ：设定权限。 -p ：需要时创建上层目录，如果目录已存在，则不当成错误。4、实例： #mkdir /home/xxx/a/b /xxx目录不存在，则/a、/b无法创建成功；若将命令改为#mkdir -p /home/x

2018-01-24 19:12:35 193

dcy512837847的博客