cherylzy-CSDN博客

原创队列预习

1.队列定义队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，

2018-02-06 14:32:50 161

原创栈

1.栈栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(botto

2018-02-06 11:30:11 277

原创链表预习

1.头指针和头结点的异同头指针：头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针；头指针具有标示作用，所以常以头指针冠以链表的名字；无论链表是否为空，头指针均不为空。头指针是链表的必要元素。头结点：头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义（也可存放链表的长度）；有了头结点，对在第一元素结点前插入结点和删除第一结点，其

2018-02-02 16:10:52 203

原创简答题2

1.简述数组与指针的区别（1）空间分配指针是动态分配空间，通过malloc在堆上分配所需要的空间，分配的空间不一定连续，在使用完之后需要调用free()来释放分配空间。而数组是静态分配空间，在全局变量区或者栈上分配空间，分配的空间是连续的，局部变量在生命周期结束后自动释放，全局变量在程序结束完自动释放。（2）访问效率指针是通过地址间接访问，而数组是直接访问数值。因此指针的访问效

2018-02-02 15:17:47 172

原创简答题

1.系统调用与库函数的区别库函数是语言本身的一部分，而系统函数是内核提供给应用程序的接口，属于系统的一部分。函数库调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。用户应用程序访问并使用内核所提供的各种服务的途径即是系统调用。在内核和用户应用程序相交界的地方，内核提供了一组系统调用接口，通过这组接口，应用程序可以访问系统硬件和各种操作系统资源。（1）系统调用是为了方

2018-01-31 20:07:22 349

原创指针笔记

指针是变量的一种，里面是一个地址，通过这个地址找到要寻找的数据int *p = &a // p指向a, p代表a的地址指针无论什么类型都是4个字节，一个字节8位，32位操作系统段错误的原因：访问了不能访问的内存int *p; //野指针，指向不能访问的地址int *p = NULL； //空指针p = &a; // p 是指针，将

2018-01-29 11:34:12 219

原创内存管理、预处理、结构体预习

1. 栈(stack )栈用于存放临时变量和函数参数。栈作为一种基本数据结构，可以用来实现的数的调用。尽管大多数编译器在优化时，会把常用的参数或者局部变量放入寄存器中。但用栈来管理函数调用时的临时变量(局部变量和参数) 是通用做法，前者只是辅助手段，且只在当前函数中使用，一旦调用下一层函数，这些值仍然要存入栈中才行。通常情况下，栈向下(低地址) 增长，每向栈中PUSH一个元素，栈顶就向低地

2018-01-29 10:26:12 173

原创指针预习

1.指针的类型从语法上来看，你只要把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型，这是指针本身具有的类型。例如：（1）int *ptr; //指针的类型是 int*（2）char *ptr; //指针的类型是 char*（3）int **ptr; //指针的类型是 int** （4）int (*ptr)[3];

2018-01-27 16:10:45 138

原创编程习题

1.100～200之间的素数怎么判断?#include void main(){ int i,j; for(i=100;i { for(j=2;j { if (i%j==0) break; } if(i==j) printf("

2018-01-25 15:48:47 149

原创脚本、C语言笔记

1.基本数据类型整型int整数，在目前绝大多数机器上占4个字节。TC环境中是2个字节单精度实型float单精度浮点数，一般是4个字节长双精度实型double双精度浮点数，一般是8个字节长字符型char字符，一般是1个字节长用来表示256个ASCII字符，或者0~255的整数枚举型enum2.const，volatile修饰变量的时候表示什么意

2018-01-25 14:48:29 702

原创数组、函数预习

1.数组的下标总是从0开始吗？可以使用数组后面第一个元素的地址吗？（1）是的，对数组a[MAX] (MAX 是一个编译时可知的值)来说，它的第一个和最后一个元素分别是a[0]和a[MAX-1]。在其他一些语言中，情况可能有所不同，例如，在BASIC 语言中数组a[MAX]的元素是从a[1]到a[MAX],在Pascal 语言中则两种方式都可行。注意: a[MAX]是一个有效的

2018-01-25 11:27:18 235

原创数据类型预习

1.什么是常量、什么是变量，他们之间的区别是什么？常量：其值不会发生改变的量，称为常量。它们可以和数据类型接合起来分类。比如：整型常量，浮点型常量，字符常量等等，常量是可以不经过定义和初始化，而直接引用的。常量分类：常量又分为：直接常量和符号常量。直接常量又叫做：字面常量。如12，0，4.6，’a’，”abcd”符号常量：如宏定义的：#define PI 3.14特点：常量的值

2018-01-23 16:58:22 141

原创文件处理、系统管理、系统安全中不熟悉的命令

1.查看目录：ls 格式ls [选项] [目录文件] 示例： ls /home 显示/home目录下的文件与目录，不包含隐藏文件 ls -a /home 显示/home目录下的文件与目录，包含隐藏文件 ls -l /home 显示/home目录下的文

2018-01-23 14:23:06 154

原创 linux笔记

Linux部分目录结构 /：根目录，一般根目录下只存放目录，不要存放文件，/etc、/bin、/dev、/lib、/sbin应该和根目录放置在一个分区中。/bin:可执行二进制文件的目录，如常用的命令ls、tar、mv、cat等。 /boot：放置linux系统启动时用到的一些文件。/boot/vmlinuz为linux的内核文件，以及/boot/gurb。建议单独分区，分区大小10

2018-01-23 12:33:21 182

cherylzy的博客