2017年07月_不落风渊

09月 08月 07月

原创 LinuxC简谈之输入输出（二）

在LinuxC中（gcc编译器）关于输入输出的函数有很多，例如：scanf()、printf()、gets()、puts()、putchar()、getchar()、fscanf()、fprintf()、fgets()、fputs()等等。在这我分享一下我对这些函数的总结。二、gets()、puts()、putchar()和getchar()

2017-07-31 22:51:56 313

原创数据结构之二叉树

二叉树的每个结点至多只有两个孩子节点(不存在度大于2的结点)，二叉树的孩子节点有左右之分，次序不能颠倒。

2017-07-30 21:44:56 248

原创数据结构之栈实现计算器

在终端输入一个表达式（四则运算及括号），计算表达式的值。

2017-07-29 22:10:45 1236

原创数据结构之通用树（使用链表实现树的存储结构，双亲孩子表示法）

树是一种非线性的数据结构，可以使用链表组织树的各个节点，描述树的一些常用操作。双亲孩子表示法是指每个结点都有一个指向其双亲的指针，每个结点都有若干个指向其孩子的指针。

2017-07-28 22:39:46 6463 1

原创数据结构之队列（顺序队列和链式队列）

队列是只允许在一端删除，在另一端插入的线性表，允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)。队列遵循先进先出的规则。实现队列可以使用顺序表，也可以使用链表。接下来是关于这两种实现方式的一些简单操作的函数。

2017-07-27 22:03:39 535

原创数据结构之栈（顺序栈和链式栈）

栈是只允许在一端插入和删除的线性表，只允许插入和删除的一端称为栈顶，另一端称为栈底。栈遵循先进后出的规则。实现栈可以使用顺序表，也可以使用链表。接下来是关于这两种实现方式的一些简单操作的函数。

2017-07-26 22:27:36 332

原创数据结构之链表（头节点链表）

头节点链表指的是带头节点的链表，这里介绍的是单链表，相比较头指针链表，好处就是插入删除不需要考虑空表的问题，操作不需要改变头指针，不用传二级指针。使用比较方便，也很广泛。下面是关于头节点链表的一些操作的实现。（包括头文件与源文件）

2017-07-25 22:59:31 1041 1

原创数据结构之链表（头指针链表的插入、删除、逆序）

链表也是一种线性表，区别于顺序表，链表是一种物理上不连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。头指针链表指不带头节点的链表，这样的链表在插入时需要考虑空表的情况，指定位置删除插入时也需要考虑是否在第一个节点处。因为头指针链表的很多操作都需要改变头指针。下面是关于头指针链表的一些操作的实现。（包括头文件与源文件）

2017-07-24 22:22:35 951

原创数据结构之顺序表（创建、使用、销毁）

顺序表是在计算机内存中采用顺序存储的方式存储的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。顺序表的物理结构和逻辑结构都是连续的。顺序表的增删操作麻烦，需要移动的元素可能很多，修改和查找操作方便，通过下标访问，访问速度快。下面，我将实现顺序表的创建、使用和删除。（包含头文件与源文件）

2017-07-23 23:21:32 11037 2

原创简单LinuxC程序之位运算的简单应用

输入一个整数a,再输入两个整数p1,p2(p1,p2<32),输出该整数的二进制表示方法中从右端开始的p1到p2位。负数在内存中的存储方式和我们一般使用的表示方法不同，是补码形式存储的。

2017-07-22 23:06:52 224

原创 LinuxC简谈之结构体的内存对齐和位域的存储

结构体的成员可以是很多的类型，结构体类型可以定义结构体类型的变量，这样就有各种类型的成员变量。那么，在内存中这些成员变量是如何存储的呢？今天我把我对此的一些理解分享一下。首先是结构体的内存对齐。接下来分析结构体位域。

2017-07-21 22:15:21 1058

原创简单LinuxC程序关于简单计算器（函数指针与回调函数）

实现一个简单的计算器，使用到函数指针和回调函数。

2017-07-20 22:53:20 328

原创 LinuxC简谈之输入输出（一）

在LinuxC中（gcc编译器）关于输入输出的函数有很多，例如：scanf()、printf()、gets()、puts()、putchar()、getchar()、fscanf()、fprintf()、fgets()、fputs()等等。在这我分享一下我对这些函数的总结。一、printf()与scanf()

2017-07-19 14:52:23 2128