nnvnbv-CSDN博客

原创队列

1.队列的定义队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 2.什么叫“假溢出”？数组中任存在没有被用到的元素，而尾指针已经指到最后 3.怎么解决“假溢出”？使用循环队列 4.怎么判断队列是空队列还是满队列？（1）设置标志变量flag （2）规定队列为满时，保留一个空闲单元 5.队列满的条件（rear+1）% queuesize == front

2018-02-07 11:18:16 156

原创链表

1.线性表链式存储结构定义？线性表的链式存储结构是用一组任意的存储单元存储线性表的数据元素 2.什么是头指针？头指针是指链表指向第一个节点的指针，若链表有头结点，则是指向头结点的指针 3.什么是头结点？头结点是为了操作的统一和方便而设立的，放在第一元素的节点之前，其数据域一般无意义 4.如何获得链表的第i个元素？声明一个结点p指向第一个结点，遍历链表，指针不停后移，若

2018-02-03 20:03:33 120

原创线性表的顺序结构

1.顺序存储的定义线性表的顺序存储结构，值得是用一段地址连续的存储单元依次存储线性表的数据元素 2.顺序存储的方式 C语言中可以用一维数组来实现顺序存储结构 3.顺序存储的三个属性存储空间的起始位置，线性表的最大存储容量，线性表的当前长度 4.什么是数据长度数组的长度是存放线性表的存储空间的长度，存储分配完这个值一般是不变的， 5.什么是线性表长度线性表的长度是指线性表中

2018-02-01 19:28:59 390

原创内存管理，结构体

1.如何防止内存分配不成功，却错误的使用内存？使用前用if（p==NULL）来防错 2.使用free释放内存后，需要将指针置NULL吗需要，不然会产生野指针 3.出现段错误的原因？访问了错误的内存段，一般是你没有权限，或者根本就不存在对应的物理内存，常见的是访问0地址 4.如何快速定位造成段错误的语句？利用gcc -g -rdynamic test.c

2018-01-30 21:22:52 141

原创指针的十个问题

1.如何判断指针的类型和指针指向的类型？从语法角度看，只要把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型把指针声明语句中的指针名字和名字左边的指针声明符" *"去掉，剩下的就是指针所指向的类型 2.指针的值是什么？一个指针的值是xx，就是说该指针指向了一xx为首地址的一片内存区域 3.常量指针和指针常量常量指针指向一个常量的指针，指向的内容是常量，不可修改

2018-01-28 16:53:01 186

原创数组与函数的十个问题

1.数组的下标总是从0开始吗？是的 2.可以使用数组后面第一个元素的地址吗？可以使用数组后面第一个元素的地址，但是不可以查看该地址中的值 3.数组通过参数传递给函数时，可以通过sizeof得到数组的大小吗？不可以，当数组作为函数的参数时，你无法在在程序运行时通过数组参数本身告诉函数该数组的大小，因为函数的数组参数相当于指向数组第一个元素的指针。 4.指针或带下标的数组名哪一种可以

2018-01-26 21:06:45 272

原创数据类型和运算符，表达式中遇到的问题

1.局部变量和全局变量的区别？局部变量保存在栈，全局变量保存在数据区；初始化全局变量为0，局部变量为垃圾值；重名时用局部变量，全局变量是程序结束才释放，局部变量是函数结束就释放。 2.数据类型的判断先确定它是一个变量，再确定它保存什么类型的值，保存什么类型的值它就是什么变量；先确定它是一个指针变量，再确定它保存什么类型的地址，保存什么类型的地址它就是什么指针变量；例如：i

2018-01-24 20:56:35 325

原创 Linux必学的60个命令（30个）

1.dd 原来以为dd这条命令是用来删除行的操作，学习后发现不是的，dd命令用来复制文件，并根据参数将数据转换和格式化。格式 dd [options] [opitions]主要参数 bs=字节：强迫 ibs=及obs=。 cbs=字节：每次转换指定的。 conv=关键字：根据以逗号分隔的关键字表示的方式来转换文件。 count=块数目：只复制指

2018-01-24 10:52:22 630

nnvnbv的博客