博学多问-CSDN博客

原创队伍

一，什么是队列？队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列先进先出（FIFO）,允许插入的一端为队尾，允许删除的一端为队头。二，队列顺序存储有什么不足？一个队列里有n个元素，顺序队列需要建立一个大于n的数组，并把所有元素存储在前n个单元，数组下标为0的一端为队头。当需要插入元素时，只需将元素插入队尾，但当需要输出元素时，将队头元素输出后，需要将后面的元素全

2018-02-07 17:13:01 336

原创线性表

一、什么是顺序存储？线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。这个存储单元中存相同数据类型的数据，可以不存满，但不能超过，可以用一维数组来实现顺序存储结构，即把第一个元素存到数组下标为零的位置中，接着把线性表相邻的元素存储在数组中相邻的位置。二、顺序存储结构有哪些属性？（1）存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。

2018-02-07 14:21:06 294

原创数据结构

1，头指针与头结点的异同头指针是指链表指向第一个节点的指针，若链表有头结点，则是指向头结点的指针，头指针具有标识作用，所以常用头指针冠以链表的名字，无论链表是否为空，头指针均不为空。头指针是链表的必要元素，头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义，有了头结点，堆在第一元素结点其操作与其2. 线性表顺序存储结构的优点?优点：无须为表

2018-02-01 21:09:11 150

原创内存管理和预处理,结构体

1，什么是野指针？1）指针变量没有被初始化，任何指针变量刚被创建时不会自动生成为NULL指针，它的默认值是随机的，会乱指一气，所以指针变量在创建同时应当被初始化，要么让它设置为NULL,要么让它指向合法的内存。2）指针被free和delete之后，没有置为NULL,让我们误以为p是个合法的地址。2，段错误调试方法一利用gdb逐步查找段错误，二分析core文件三段错误时启动调

2018-01-31 08:52:56 153

原创数组和函数

1，数组如何作为参数传递？数组作为参数传递给函数和将指向数组中第一个元素的指针传递给函数是完全等价的，将数组作为参数传递给函数时可采用值传递和地址传递，前一种需要完整复制初始数组，很安全，后一种则速度较快。2，结构体字节对齐的细节和具体编译器实现相关，但一般而言满足三个准则： 1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除； 2) 结构体每个

2018-01-26 20:43:54 926

原创数据类型和运算符,表达式

1.千字节（kB）、比特（bit）与字节（Byte）之间的关系？1kB=1024B1B=8bit 2.声明与定义？定义就是（编译器）创建一个对象，为这个对象分配一块内存并给它取上一个名字，这个名字就是我们经常说的变量名或对象名。声明有两重含义：（1）告诉编译器，这个名字已经匹配到一块内存上了（2）告诉编译器，这个名字已经预定了，别

2018-01-24 22:04:35 163

翻译 Linux必学命令——15个常用命令

一，文件处理命令1 mkdir作用：mkdir命令的作用是建立名称为dirname的子目录，与MS DOS下的md命令类似，它的使用权限是所有用户。格式：mkdir [options] 目录名[options] 主要参数-m,--mode=模式：设定权限；与chmod类似。-p,--parents:需要时创建上层目录；如果目录早已存在，则不当错误。-v，--verbo

2018-01-24 17:34:33 209

boxueduowen的博客