2018年01月_MyFamily_IT

原创野指针详谈

首先我来说说什么是野指针，野指针通常是因为指针变量中保存的值不是合法的内存地址引起的。野指针不是NULL指针，是指向不可用内存的指针。NULL指针不容易用错，if语句很好的判断一个值是不是NULL；野指针带来的坏处，最小最小来说，如果那片内存没被使用表面看起来是没问题的。但通常情况下，它会造成内存泄漏，严重的话，会造成程序终止或系统重启。C语言值没有任何手段可以判断一个指针是不是野指针！野指针的...

2018-01-30 15:31:44 703

原创操作系统（一）文件操作

大家想必听过这样一句话----Linux下皆文件（Linux是一个安全的操作系统，它是以文件为基础设计的，印证上句话）。Linux操作系统中，它对一切资源的管理归根结底都是对文件的操作。不带缓存的I/O是对文件描述符操作，带缓存的I/O是针对流的。一，Linux目录结构mkdir mm 是创建一个tiger的目录，然后用命令“ls -al tiger”来看一下tiger目录的详细信息。Linux采...

2018-01-30 11:33:50 426

原创游戏停车场管理系统（c语言）

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

2018-01-25 21:07:19 1971

原创数据结构（六）七大排序详解

说到排序，我先给大家介绍一个慨念，排序的稳定性。对于两个或两个以上的关键字相等的记录，排序的结果可能会存在不唯一性，这就牵扯到稳定与不稳定。假设k1 = k2，k1在k2前面，且排序后的序列，k1，k2对应的值没发生前后变化，就说这种排序是稳定的，反之，不稳定。如图：下面再提一个慨念，内排序和外排序。内排序：在整个排序过程中，待排序的所有记录都被放置在内存中。外排序：由于排序的记录太多，不能同时...

2018-01-25 20:57:54 495

原创数据结构（五）二叉树及其运用（递归方式）

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

2018-01-16 11:34:24 610 1

原创数据结构（四）查找算法（c语言）

查找是数据处理经常进行的操作。这里我介绍常见的几种，主要有静态查找，动态查找，哈希查找。静态查找有：二分查找，顺序查找，插值查找，斐波那契查找。动态查找：主要针对二叉树。哈希查找：主要理解哈希查找的思想。第一种:二分查找。在一个查找区，确定中心位置后，用待查找的值与中心值比较，前者大，就把查找区锁定到后半段，反之，锁定在前半段。这样的过程一直进行，知道查找区边界结束。有序顺序表的二分查找...

2018-01-15 20:03:28 1688 1

原创数据结构（三）队列（链队和循环队列）

队列是一种操作受限的线性表。队列的特点是先进先出（FIFO），队尾（rear）允许插入操作的一端，队首（front）允许删除操作的一端，新元素从队尾进，队首出，所以说，它是先进先出的一种线性表。队列有链队列和顺序队列两种。链队列不会出现队满这种现象，而顺序队列会发生队满现象。这于他们的存储方式有关。下面我先用图来，简单介绍链队列和顺序队列，然后给大家相关代码，方便大家明白它的使用方式。1，对于顺序...

2018-01-12 19:08:11 819

原创数据结构（二）栈和栈的应用举例

栈（FILO，先进先出），作为操作受限的特殊线性表，其存储结构与操作算法与一般线性表不相同，这里做一个专门讨论。由于栈作为操作受限的特殊线性表，因此线性表的存储结构对栈也适用，只是操作不同。栈有两种存储结构：顺序栈和链栈。栈有栈顶（TOP）和栈底（base）。对于静态顺序栈来说，入栈和出栈相对比较简单，入栈：S【top++】=e。出栈*e = S【--top】。对于链栈，我们有一定的特殊性，程序...

2018-01-10 14:54:25 674

原创数据结构（一）顺序表和线性表重点概述

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

2018-01-05 21:43:27 482

原创重置动态空间大小的分析

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

2018-01-04 22:09:35 433

原创面试中易错的指针问题

在嵌入式面试中，指针的问题是必不可少的，下面这个例子可以很好地让你对指针有更深刻的理解。#include <stdio.h>int main(){ int a[5][5]; int(*p)[4]; p = a; printf("%d\n", &p[4][2] - &a[4][2]);}打印结果为：-4.大家有...

2018-01-04 21:55:47 350

MyFamily_IT的博客