|
|||
|
摘要：
队列：先进先出的线性表，它只允许在一端(队尾)进行插入操作，在另一端（队首）进行删除操作。与栈的插入和删除都在栈顶进行不同。这里只说队列的链式存储。国际惯例，先上源码 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<malloc.h> 4 5 //定义队列 6 typedef struct node{ 7 int data; 8 struct node *next; 9 }Queue; 10 //定义对手指针和队尾指针 11 typedef struct pointer{ 12 Queue *f... 阅读全文
posted @ 2012-08-28 22:23 romi 阅读(5546) 评论(0) 推荐(2) 编辑
摘要：
栈：一种只允许在一端进行插入和删除的线性表。向栈中插入元素叫进栈，从栈中删除数据元素叫出栈。栈有顺序存储和链式存储，顺序存储需要事先分配栈的内存空间，这里只讲链式存储。国际惯例，先上源代码，再说各个模块。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<malloc.h> 4 5 //栈的定义 6 typedef struct node{ 7 int data; 8 struct node *next; 9 }Stack;10 11 //栈的初始化12 void StackInit(Stack *top 阅读全文
posted @ 2012-08-28 15:47 romi 阅读(816) 评论(0) 推荐(0) 编辑
摘要：
双链表即双向链表，链表中每个节点有两个指针，分别指向节点的直接前驱和直接后躯。特点：从双链表的任一节点开始，都可以非常方便的访问他的前驱节点和后继节点。这也是单链表的缺点，单链表可以方便的访问某一节点的后继节点，但没法访问他的前驱节点。双链表的定义及其操作于单链表类似，要注意的就是每个节点的两个指针域。直接上代码 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<malloc.h> 4 5 //定义双链表 6 typedef struct dnode{ 7 char data; 8 struct dnod 阅读全文
posted @ 2012-08-28 12:42 romi 阅读(2358) 评论(0) 推荐(0) 编辑
摘要：
在使用C/C++编程时，有时内存泄漏问题对程序会形成灾难，这种问题往往要仔细检查。linux下有方便测试程序内存管理的工具：valgrindvalgrind包含几个标准的工具，它们是： 1、memcheck memcheck探测程序中内存管理存在的问题。它检查所有对内存的读/写操作，并截取所有的malloc/new/free/delete调用。因此memcheck工具能够探测到以下问题： 1）使用未初始化的内存2）读/写已经被释放的内存3）读/写内存越界4）读/写不恰当的内存栈空间5）内存泄漏6）使用malloc/new/new[]和free/delete/delete[]不匹配。2、cach 阅读全文
posted @ 2012-08-28 11:45 romi 阅读(6679) 评论(0) 推荐(0) 编辑
摘要：
顺序表的缺点：插入和删除需要进行元素的移动链表：使用节点存储数据元素，节点的地址可以连续也可以不连续链表分为单链表/双链表/循环链表，这次只说单链表。单链表中一个节点的组成：数据域+指针域，指针于中存放的是是一个指针，指向下一个节点的地址。内容包括：单链表的定义/初始化/查找节点/插入节点/删除节点先上代码： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<malloc.h> 4 5 //定义单链表 6 struct node{ 7 char data; 8 struct node *next; 9 } 阅读全文
posted @ 2012-08-27 14:30 romi 阅读(1064) 评论(0) 推荐(0) 编辑
摘要：
在IBM dw上看到的，以前也看过类似的今天拿来分享下~引导 Linux® 系统的过程包括很多阶段。不管您是引导一个标准的 x86 桌面系统，还是引导一台嵌入式的 PowerPC® 机器，很多流程都惊人地相似。本文将探索 Linux 的引导过程，从最初的引导到启动第一个用户空间应用程序。在本文介绍的过程中，您将学习到各种与引导有关的主题，例如引导加载程序、内核解压、初始 RAM 磁盘以及 Linux 引导的其他一些元素。 早期时，启动一台计算机意味着要给计算机喂一条包含引导程序的纸带，或者手工使用前端面板地址/数据/控制开关来加载引导程序。尽管目前的计算机已经装备了很多工具 阅读全文
posted @ 2012-08-23 14:44 romi 阅读(322) 评论(0) 推荐(0) 编辑
摘要：
系统安装Ubuntu后，给Ubuntu的分区不够大，Google了一下Ubuntu系统的清理磁盘空间。提示 1：清理残余的配置文件一般而言，当我们从 Ubuntu 系统中删除了一个软件之后，该软件的残余配置文件并没有被删除。如果你确信以后不再使用该软件，那么保留其配置文件实在没有必要，所以我们大可一并删除之。要删除某个软件的残余配置文件，可以执行下面的操作：在终端中执行 sudo synaptic，以便启动 Synaptic 包管理工具。点击 Synaptic 右下角的 Status 按钮进行切换。现在，你应该能够在 Synaptic 的左边看到 Not installed (residual 阅读全文
posted @ 2012-08-22 14:04 romi 阅读(477) 评论(0) 推荐(0) 编辑
摘要：
使用gdb时遇到这个问题，刚开始接触linux下使用gdb调试程序，其原因是生成的二进制可执行文件没有使用-g选项。gcc中-g选项是为了获得有关调试信息，要用gdb进行调试，必须使用-g生成二进制可执行文件，gcc -g example.c -o example这样就可以了，用gdb调用example救木有问题鸟。新手学习，做下记录。 阅读全文
posted @ 2012-08-21 22:43 romi 阅读(10099) 评论(2) 推荐(2) 编辑
摘要：
喇叭声音还行，可是工作中不能开着喇叭把，在声音输出首选项中将连接器选择为“Anolog Headphones”时，即只有耳机输出，这时耳机听到的声音很小，将输出音量调到很大都不起什么效果。网上找了一圈，总算解决了，如下再终端输入alsamixer，按回车，出现如下图声卡设置选项这里，Front这个参数最开始是0，将它增大后声音就大了，最好把它调到最大(用向上的箭头)。按意思Front应该是前端放大器，最开始是0，声音没有放大，难怪用耳机输出时声音小的很。Front Mi不知道是干嘛的，开了后有噪音，建议调到最低。 阅读全文
posted @ 2012-08-21 22:20 romi 阅读(2411) 评论(0) 推荐(0) 编辑
摘要：
extern和static都可以用来修饰变量和函数，有什么区别呢，用法是什么样的呢。1.变量按存储类型划分，C语言中变量的类型有4中，分别为自动变量 关键字auto，该关键字是可以省略的，比如 int i;变量i就是自动变量外部变量 关键字extern，之所以称外部变量，是因为变量要在外部，即其他文件中使用。全局变量一般使用外部变量存储。如果外部变量使用在前，定义在后，或者引用其他源文件中的外部变量，必须使用extern对其进行外部声明。静态变量 分为静态全局变量和静态局部变量。静态全局变量只能在当前源文件内使用。静态局部变量的作用域是调用该变量的函数体，但程序的整个运行过程中，它自始至终占用 阅读全文
posted @ 2012-08-18 20:53 romi 阅读(2529) 评论(0) 推荐(1) 编辑 |
|||
