yaoxin95-CSDN博客

原创队列预习

1.队列是什么？队列是一种先进先出（First In First Out）的线性表，允许插入的一端是队尾，允许删除的一段是队头。 2.队列和栈都是线性表，他们之间的不同？队列是先进先出，而栈是先进后出。 3.队列的“假溢出”是什么？假设这个队列的总个数不超过5个，照目前这个情况，继续入队的的话，因为最后一个元素已经被占用，再加，会产生数组越界的错误。而实际上，此队

2018-02-07 14:23:43 119

原创链式存储结构预习

1.线性表的链式存储结构特点？用一组任意的存储单元存储线性表的数据单元，这组存储单元可以是连续的，也可以是不连续的。这意味着，这些数据元素，可以存在内存未被占用的任意片段。 2.结点（Node）由哪两部分信息组成？存储信息数据元素的域，即数据域。存储直接后继位置的域，即指针域。 3.头指针头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头节点的指针。头指

2018-02-03 21:22:18 145

原创预习线性表的一些问题

1.线性表顺序存储结构的优点? 优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间可以快速地存取表中任意位置的元素 2.线性表顺序存储结构的缺点缺点：插入和删除操作需要移动大量元素当线性表长度变化较大时，难以确定存储空间的容量造成存储空间的“碎片 3.线性表删除算法的思路 ·如果删除位置不合理，抛出异常 ·取出删除元素

2018-02-01 20:49:09 577

原创内存管理及结构体的一些问题

1.未初始化的全局变量(.bss段)和初始过的全局变量(.data)的区别? bss类型的全局变量只占运行时的内存空间，而不占文件空间；data段用来存放那些初始化为非零的全局变量，既占文件空间，又占运行空间。在整个程序的运行周期内，data数据是一直存在的。 2.常量数据(.rodata)的问题？常量不一定就放在rodata里，有的立即数直接和指令编码在一起，存放在代码段(.te

2018-01-30 21:07:49 155

原创指针和数组的一些问题（2）

1.野指针(Wild Pointer)的危害？野指针，即指向一个错误位置的指针。一旦程序中存在野指针，存放在堆中的数据可能会被破坏，用来处理堆的数据结构也可能会被破坏，甚至操作系统的数据也可能会被破坏。 2.从语法的角度判断指针的类型和指针所指向的类型把指针声明语句中指针的名字去掉就是指针的类型，而把指针的名字及名字前的指针声明符“*”去掉，就是指针所指向的类型。 3.

2018-01-28 22:25:46 149

原创指针和数组的一些问题

1.在数组中使用了越界下标，会发生什么情况？因为ANSI/ISO C标准没有对使用越界下标的行为做定义，因此，可能导致以下后果：（1）程序仍能正常运行（2）程序异常终止或崩溃（3）程序继续运行，但无法得到正确结果（4）其他情况 2.在任何语言中，数组的下标都是从0开始吗？在C语言中，数组的下标是从0开始的。在其他一些语言中，情况有所不同，例如，BASIC语言中数组a

2018-01-26 20:36:54 166

原创 C语言中一些问题

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

2018-01-24 21:16:20 194

原创 Linux编程中不熟悉的15个命令

文件处理命令 1.dd命令用来复制文件，并根据参数将数据转换和格式化。格式:dd [options] 主要参数 bs=字节：强迫 ibs=及obs=。 cbs=字节：每次转换指定的。 conv=关键字：根据以逗号分隔的关键字表示的方式来转换文件。 count=块数目：只复制指定的输入数据。 ibs=字节：每次读取指定的。 if=文件：读取内容，而非标准输入的数据。

2018-01-24 16:31:11 246

yaoxin95的博客