- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构中的队列
1.队列的定义队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。2.队列的抽象数据类型关于队列的操作有：(1) InitQueue(*Q):初始化操作，建立一个共队列Q(2) QueueEmpty(*Q):判断队列是否为空(3) EnQueue(*Q,e):插入新元素到队列
2018-02-06 17:11:44
563
原创 单链表
1. 线性表的链式存储结构线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些元素可以存在内存未被占用的任意位置。在链式结构中，除了要存数据元素信息外，还要存储它的后继元素的存储地址。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称作指针或链。这两部分信息组成数据元
2018-02-02 20:53:53
252
转载 笔试训练 简答五题（三）
1.简述数组与指针的区别？（1）空间分配指针是动态分配空间，通过malloc在堆上分配所需要的空间，分配的空间不一定连续，在使用完之后需要调用free()来释放分配空间。而数组是静态分配空间，在全局变量区或者栈上分配空间，分配的空间是连续的，局部变量在生命周期结束后自动释放，全局变量在程序结束完自动释放。（2）访问效率指针是通过地址间接访问，而数组是直接访问数值。因此指针的访问效率
2018-02-02 18:50:14
255
原创 笔试训练 简答五题（二）
1.系统调用与库函数的区别？库函数是语言本身的一部分，而系统函数是内核提供给应用程序的接口，属于系统的一部分。库函数调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。用户应用程序访问并使用内核所提供的各种服务的途径即是系统调用。在内核和用户应用程序相交界的地方，内核提供了一组系统调用接口，通过这组接口，应用程序可以访问系统硬件和各种操作系统资源。 （1）系统调用是为了方便
2018-02-02 15:04:40
206
转载 智力题：三人决斗
三个小伙子同时爱上一个姑娘，为了决定他们谁能娶这个姑娘，他们决定用手枪进行一次决斗。阿历克斯的命中率是30%，克里斯比他好些，命中率是50%，最出色的枪手是鲍勃，他从来不失误，命中率100%。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：阿历克斯先开枪，克里斯第二，鲍勃最后。然后这样循环，直到他们只剩下一个人。那么这三个人中谁活下来的机会最大呢？他们都应该采取什么样的策略？
2018-02-02 14:45:13
3242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人