野指针详谈

首先我来说说什么是野指针,野指针通常是因为指针变量中保存的值不是合法的内存地址引起的 。野指针不是NULL指针,是指向不可用内存的指针。NULL指针不容易用错,if语句很好的判断一个值是不是NULL;野指针带来的坏处,最小最小来说,如果那片内存没被使用表面看起来是没问题的。但通常情况下,它会造成内...

2018-01-30 15:31:44

阅读数:91

评论数:0

操作系统(一)文件操作

大家想必听过这样一句话----Linux下皆文件(Linux是一个安全的操作系统,它是以文件为基础设计的,印证上句话)。Linux操作系统中,它对一切资源的管理归根结底都是对文件的操作。不带缓存的I/O是对文件描述符操作,带缓存的I/O是针对流的。一,Linux目录结构mkdir mm 是创建一个...

2018-01-30 11:33:50

阅读数:94

评论数:0

游戏停车场管理系统 (c语言)

在数据结构这部分学习结束后,写一个小项目,我想是对这部分知识一个很好的运用过程。我在这 介绍我写的一个项目,游戏停车场(这个版本只是初级版,可以在这之上继续添加很多其他功能,大家可以自己尝试)。功能要求如下:程序如下:/***************************************...

2018-01-25 21:07:19

阅读数:341

评论数:0

数据结构(六) 七大排序详解

说到排序,我先给大家介绍一个慨念,排序的稳定性。对于两个或两个以上的关键字相等的记录,排序的结果可能会存在不唯一性,这就牵扯到稳定与不稳定。假设k1 = k2,k1在k2前面,且排序后的序列,k1,k2对应的值没发生前后变化,就说这种排序是稳定的,反之,不稳定。如图:下面再提一个慨念,内排序和外排...

2018-01-25 20:57:54

阅读数:184

评论数:0

数据结构(五)二叉树及其运用(递归方式)

数据结构分为线性结构和非线性结构,而这次所讲的树和二叉树为非线性结构。对于树和二叉树的理解,运用图能更好的让我们去直观的思考。在这之前,我先给大家提几个关于二叉树的慨念。树:是由n个结点构成的集合。n = 0 的树为空树。结点:包括一个元素及若干个指向其子树的分支。结点的度:结点所拥有的子树的个数...

2018-01-16 11:34:24

阅读数:142

评论数:1

数据结构(四)查找算法(c语言)

查找是数据处理经常进行的操作。这里我介绍常见的几种,主要有静态查找,动态查找,哈希查找。静态查找有:二分查找,顺序查找,插值查找 ,斐波那契查找。动态查找:主要针对二叉树。哈希查找 :主要理解哈希查找的思想 。第一种:二分查找 。在一个查找区,确定中心位置后,用待查找的值与中心值比较,前者大,就把...

2018-01-15 20:03:28

阅读数:175

评论数:0

数据结构(三)队列(链队和循环队列)

队列是一种操作受限的线性表。队列的特点是先进先出(FIFO),队尾(rear)允许插入操作的一端,队首(front)允许删除操作的一端,新元素从队尾进,队首出,所以说,它是先进先出的一种线性表。队列有链队列和顺序队列两种。链队列不会出现队满这种现象,而顺序队列会发生队满现象。这于他们的存储方式有关...

2018-01-12 19:08:11

阅读数:142

评论数:0

数据结构(二)栈和栈的应用举例

栈(FILO,先进先出),作为操作受限的特殊线性表,其存储结构与操作算法与一般线性表不相同,这里做一个专门讨论。由于栈作为操作受限的特殊线性表,因此线性表的存储结构对栈也适用,只是操作不同。栈有两种存储结构:顺序栈和链栈。栈有栈顶(TOP)和栈底(base)。对于静态顺序栈来说 ,入栈和出栈相对比...

2018-01-10 14:54:25

阅读数:142

评论数:0

数据结构(一)顺序表和线性表重点概述

线性表的顺序存储结构可以认为就是顺序表。顺序表利用了内存空间的一维,线性,连续性特点。优点是:节省存储空间,便于随机访问,访问效率高,存储实现简单,容易实现。缺点是:连续性,静态性,运算不方便性(不便于插入,删除操作)。线性表的链式存储结构有单链表,双链表,循环链表,静态链表。单链表存储结构与顺序...

2018-01-05 21:43:27

阅读数:128

评论数:0

重置动态空间大小的分析

为了更好的理解指向指针的指针,我给大家举下面这个例子,一方面来说明为啥需要指向指针的指针,另一方面,说明如何重置动态内存空间大小。指针其实在本质上来说也是变量,它也存在传值调用和传址调用。在嵌入式开发中,我们对内存的占用其实是也别重视的,如何合理的分配空间显得尤为重要。下面看这个例子,你会有比较好...

2018-01-04 22:09:35

阅读数:130

评论数:0

面试中易错的指针问题

在嵌入式面试中,指针的问题是必不可少的,下面这个例子可以很好地让你对指针有更深刻的理解。#include <stdio.h> int main() { int a[5][5]; int(*p)[4]; p = a; ...

2018-01-04 21:55:47

阅读数:126

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭