Gakki_qaq-CSDN博客

原创队列

1.队列的定义队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。假设队列是q=(a1,a2,......,an)，那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，列在最后。这也比较符合我们通常生

2018-02-07 09:54:10 220

原创单链表相关问题

1.单链表的整表创建单链表整表创建的算法思路：1.声明一指针p和计数器变量i；2.初始化一空链表L；3.让L的头结点的指针指向NULL，即建立一个带头结点的单链表；4.循环：生成一新结点赋值给p；随机生成一数字赋值给p的数据域p->data；将p插入到头结点与前一新结点之间。实现代码算法如下：/* 随机产生n个元素的值，建立带表头结点的单链线性表

2018-02-03 20:30:10 217

原创线性表相关问题

1.顺序存储定义线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表（a1,a2,......,an）的顺序存储示意图如下：a1a2...ai-1ai...an2.顺序存储方式线性表的顺序存储结构，说白了，和刚才的例子一样，就是在内存中找了块地儿，通过占位的形式，把一定内存空间给占了，然后把相同

2018-02-01 21:08:24 742

原创第六、七章问题汇总

1.内存分配方式有哪几种？（1）从静态存储区域分配。内存在程序编译时就已经分配好了，这块内存在程序的整个运行期间都存在，如全局变量、static变量等。（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数之行结束时这些存储单元自动被释放。栈内存分配运算使用内置于处理器的指令集，效率很高，但分配的内存容量有限。（3）从堆上分配，亦称动态内存分配。程序在运行时用m

2018-01-30 18:56:45 176

原创指针经常遇到的问题

1、指针的类型：int *ptr; //指针类型是int*char *ptr; //指针类型是char*int **ptr; //指针类型是int**int (*ptr)[3]; //指针类型是int（*）[3]int *(*ptr)[4]; //指针类型是int*（*）[4]2、为什么不能把局部变量的地址作为函数返回值返回？答：当函数调用结束

2018-01-28 19:59:50 479

原创数组、函数

一.解释堆和栈的区别1.栈内存存储的是局部变量而堆内存存储的是实体；2.栈内存的更新速度要快于堆内存，因为局部变量的生命周期很短；3.栈内存存放的变量生命周期一旦结束就会被释放，而堆内存存放的实体会被垃圾回收机制不定时的回收。二.程序的内存分配，即一个由C/C++编译的程序占用的内存分为几个部分？1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变

2018-01-26 17:26:04 167

原创数据类型、运算符、表达式常见问题

1.定义与声明的区别定义和声明的根本区别是内存。定义创建对象，并为这个对象分配了内存；而声明只是将与内存关联的对象名进行外域可见性的扩充，看不到，可以继续声明。2.typedef和#define的区别#define是预处理指令，不会参与编译过程，只是在编译预处理时进行简单的替换，不作正确性检查，不关含义是否正确照样带入，只有在编译被展开的源程序时才会发现可能的错误并报错。例如，#d

2018-01-24 21:21:08 403

转载 Linux常用命令（15个）

一.文件处理命令mkdir1.作用mkdir命令的作用是创建子目录，它的使用权限是所有用户。2.格式mkdir [options] 目录名例如 mkdir xxx 即在当前目录中，创建名为xxx的子目录。3.[options]主要参数-m,设定权限模式，与chmod类似-p,需要时创建上层目录；如果目录已经存在，则不报错-v,每次创建新目录都显示信息

2018-01-24 12:38:56 376

Gakki_qaq的博客