大峰子的博客

摘要： 预备知识 安装vim： （针对Ubuntu，使用 apt 源安装 vim）apt-get install vim （针对 centos、redhat，使用 yum 源安装 vim）yum install vim 配置vim： 链接 安装vim并配置 ~/.vimrc 文件使得vim能够支持语法高亮、 阅读全文

摘要： 7/27/2017，先占个位，最近事情比较忙，明天敲一波代码，预测在一星期内搞定 9/02/2017，看到这个十分汗颜，八月去美帝学习了，没有抽空补上这一博文，计划这个月开了数据结构课后补上 阅读全文

摘要： 在做串的数据结构时，被字符串printf %s输出时的结尾判断、strlen();长度、自定义StrCopy();字符串复制函数、StrAssign();字符串赋值函数卡了一下，固写此博巩固相关知识点。 正文如下： 串的结构 这里操作实现的串T是一个0位存储长度、其余位置用于存储字符的串。 相关模块 阅读全文

摘要： 前言 PS:本文相关头文件、预编译以及typedef如下，阅读一遍以便于下面的理解： ADT 串是一个重要的数据结构，我在这里实现串的ADT如下： 串的结构概念图 我定义了一个数组，0位存储字符长度，1到MAX位存储字符。这和传统的gets（）；函数或者 scanf（%s，）；函数实现的串是有区别的 阅读全文

摘要： 23/7/2017 决定夯实基础，回顾指针的知识点，该博文转载于CSDN博主百家晓东，小部分修改，外加编译图引证 正文如下： 以下面的情况说明： int a = 5; int* p = &a; 结论： *p 是指针变量p指向的变量a的存储内容，*p = 5; p 是指针变量的存储内容，因为p指向a， 阅读全文

摘要： 指针是C语言的灵魂，我想对于一级指针大家应该都很熟悉，也经常用到：比如说对于字符串的处理，函数参数的“值，结果传递”等，对于二级指针或者多级指针，我想理解起来也是比较容易的，比如二级指针就是指向指针的指针.....n级指针就是.... ｐ *ｐ **ｐ －－－ －－－ －－－－ ｜　｜－＞｜　｜－＞ 阅读全文

摘要： 前言 以下的代码实现都以该完全二叉树为例： 声明结构体 创建树 1.采用前序创建 2.若某子结点为不存在，则将其置为NULL，方法为：判断输入的字符是否为' * '，若为* ，则置当前结点为NULL 3.递归创建子结点 这里遇到的scanf缓冲区问题可移步：http://bbs.csdn.net/t 阅读全文

摘要： 定义 二叉树： 二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。 概念图 树具有的性质： 阅读全文

摘要： 定义 从上一篇我们知道，栈(stack)是一个只允许一端进行删除插入操作的线性表。同时，我们联想到线性表的链式结构，其特点是用一组任意的存储单元存储线性表的数据元素，因此我们选择使用链表去实现栈，规定这种实现办法叫做链栈。 主要过程 一.申明结构体类型 1.node 结点结构体类型 2.stack 阅读全文

摘要： 定义 栈(stack)，是一个只允许在表尾端进行删除插入操作的线性表，是一种后进先出（LIFO，last in first out）的数据结构。 因此，对于栈来说，我们规定进行删除插入操作的表尾端称为栈顶(top)，相应地表头端称为栈头(bottom)。不含元素的空表叫做空栈。 举个例子，有一个桶， 阅读全文