- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构中的队列
1.队列的定义队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。2.队列的抽象数据类型关于队列的操作有：(1) InitQueue(*Q):初始化操作，建立一个共队列Q(2) QueueEmpty(*Q):判断队列是否为空(3) EnQueue(*Q,e):插入新元素到队列
2018-02-06 17:11:44
530
原创 单链表
1. 线性表的链式存储结构线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些元素可以存在内存未被占用的任意位置。在链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称作指针或链。这两部分信息组成数据元
2018-02-02 20:53:53
239
转载 笔试训练 简答五题（三）
1.简述数组与指针的区别？（1）空间分配指针是动态分配空间，通过malloc在堆上分配所需要的空间，分配的空间不一定连续，在使用完之后需要调用free()来释放分配空间。而数组是静态分配空间，在全局变量区或者栈上分配空间，分配的空间是连续的，局部变量在生命周期结束后自动释放，全局变量在程序结束完自动释放。（2）访问效率指针是通过地址间接访问，而数组是直接访问数值。因此指针的访问效率
2018-02-02 18:50:14
245
原创 笔试训练 简答五题（二）
1.系统调用与库函数的区别？库函数是语言本身的一部分，而系统函数是内核提供给应用程序的接口，属于系统的一部分。库函数调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。用户应用程序访问并使用内核所提供的各种服务的途径即是系统调用。在内核和用户应用程序相交界的地方，内核提供了一组系统调用接口，通过这组接口，应用程序可以访问系统硬件和各种操作系统资源。 （1）系统调用是为了方便
2018-02-02 15:04:40
201
转载 智力题：三人决斗
三个小伙子同时爱上一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。阿历克斯的命中率是30%，克里斯比他好些，命中率是50%，最出色的枪手是鲍勃，他从来不失误，命中率100%。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：阿历克斯先开枪，克里斯第二，鲍勃最后。然后这样循环，直到他们只剩下一个人。那么这三个人中谁活下来的机会最大呢？他们都应该采取什么样的策略？
2018-02-02 14:45:13
3115
原创 strcat、strcpy、strcmp三种函数用法
1. strcat函数其一般形式为：strcat(字符数组1，字符数组2)strcat的作用是连接两个字符数组中的字符串，把字符串2接到字符串1的后面，结果放在字符数组1中，函数调用后得到一个函数值——字符数组1的地址。例如：char str1［30］={″People′s Republic of ″};char str2［］={″China″};printf(″
2018-01-31 20:36:31
25443
1
原创 实现字符串倒序的两种方法
第一种 1 #include 2 #include 3 4 int main() 5 { 6 int i; 7 char a[20]; 8 9 scanf("%s",a); 10 11 int length = strlen(a); 12 13 for(i = length - 1
2018-01-31 20:09:42
2192
原创 简单的冒泡排序，实现数字的排序
通过下面的代码，我们可以简单的了解一下冒泡排序。 1 #include 2 #define SIZE 10 3 4 void sort(int a[]) 5 { 6 int i,j,tmp; 7 for(i = 0; i 8 { 9 for(j = 0; j 10 { 11
2018-01-31 20:00:15
851
原创 内存管理、预处理、结构体预习十问
1.你的数据存放在哪里bss段用来存放那些没有初始化和初始化为0的全局变量。bss类型的全局变量只占运行时的内存空间，而不占用文件空间。作为全局变量，在整个程序的运行周期内，bss数据是一直存在的。data段用来存放那些初始化为非零的全局变量。data类型的全局变量既占文件空间，又占用运行时的内存空间。作为全局变量，data数据是一直存在的。rodata是用来存放常量数据的。常量不
2018-01-29 20:16:23
174
原创 指针十问
1.指针的类型和指针所指向的类型指针的类型从语法上来看，你只要把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型，这是指针本身具有的类型。例如：（1）int *ptr; //指针的类型是 int*（2）char *ptr; //指针的类型是 char*（3）int **ptr; //指针的类型是 int**（4）int (*ptr
2018-01-27 19:21:25
125
原创 数组、函数预习十问
1.数组的下标总是从0开始吗？可以使用数组后面第一个元素的地址吗？是的，对数组a[MAX] (MAX 是一个编译时可知的值)来说，它的第一个和最后一个元素分别是a[0]和a[MAX-1]。在其他一些语言中，情况可能有所不同，例如，在BASIC 语言中数组a[MAX]的元素是从a[1]到a[MAX],在Pascal 语言中则两种方式都可行。注意: a[MAX]是一个有效的地址，但该地址中的值
2018-01-25 19:35:11
213
原创 数据类型十问
1.什么是变量？ (1)其值在其作用域内可以改变的量成为变量。 (2)一个变量应该有一个名字，在内存中占据一定的存储空间。 (3)变量在使用前必须要定义，每个变量都有自己的地址。 2.变量名和变量值区别是什么？ 变量名是在变量的声明的时候，该名字就和内存中一块地址绑定在一起了。可以通过变量名直接找到对应的内存区域，也可以通过地址找到其内存区域。 变量的值
2018-01-23 18:59:49
399
原创 Linux 基本命令
文件处理命令mv1.作用mv命令用来为文件或目录改名，或者将文件由一个目录移入另一个目录中，它的使用权限是所有用户。该命令如同DOS命令中的ren和move的组合。2.格式mv[options]源文件或目录 目标文件或目录3.[options]主要参数-i：交互方式操作。如果mv操作将导致对已存在的目标文件的覆盖，此时系统询问是否重写，要求用户回答“y”或“n”，
2018-01-23 16:25:28
198
原创 笔记（第一天）
Linux根目录下的必要目录/：根目录，一般根目录下只存放目录，不要存放文件，目录如：/etc、/bin、/dev。/bin:可执行二进制文件的目录，如常用的命令ls、cat、mv、tar命令存放在本目录中。/boot：放置linux系统启动时用到的一些文件。/dev：存放linux系统下的设备文件，访问该目录下某个文件，相当于访问某个设备。/etc：操作系统配置文件存放的
2018-01-23 15:13:22
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人