2018年05月_忽晴忽雨江湖

原创【数据结构】二叉树的理解和基本操作

一.二叉树的定义一棵二叉树是节点的有限集合，该集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的二叉树组成。（2.）二叉树的特点： 1.每个节点最多有两棵子树（也就是说二叉树中不存在度大于2的节点） 2.二叉树的子树没有左右之分，其次序不能任意颠倒。（3.）二叉树的基本形态： 1...

2018-05-28 18:15:07 965 1

不要忽视C语言看到过很多人发表过对C语言的抨击，称其看起来很难看，面向过程是一种旧时代的产物。我想说的是，请不要忽视C语言。几乎所有的学校都会以C语言作为一个入门的语言。我觉得有几点需要思考：1. C的确是很“入门”的语言，因为他的学习曲线较为轻松，初学的时候既没有大量的库和框架，也没有复杂的语法概念（指针稍微麻烦一些），还没有很复杂的开发环境。面向过程的程序是最直观和易了解的。2. C语言很利于...

2018-05-28 17:11:02 282 1

原创【数据结构】栈和队列的相同点和不同点

栈的理解和操作：点击打开链接队列的理解和操作：点击打开链接循环队列：点击打开链接栈（Stack）和队列（Queue）是两种操作受限的线性表。线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。“一对一”的逻辑关系指的是对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱...

2018-05-25 10:45:32 15681 1

原创【数据结构】顺序表和链表的对比

顺序表的基本理解和操作：点击打开链接链表的基本理解和操作：点击打开链接顺序表和链表都是线性表

2018-05-24 12:10:25 464

原创【数据结构】树的基本理解

一.树的基本概念 1.树型结构是非线性数据结构 2.树（Tree）是N（N>=0）个结点的有限集。在任意一颗非空树中:有且只有一个特殊的结点称为根结点，根结点没有前驱。除根结点外，其余结点被分为M（M>0）个互不相交的集合T1,T2.......Tm，其中每一个集合T(i)（1<=i<=m）又是与树结构类似的子树。每个树的根结点有且只有一个前驱，但是可以有0个或多...

2018-05-24 11:46:55 1955 1

原创【数据结构】无头单链表的基本操作和理解

单链表：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称存储单元为一个节点。（每个结点中只包含一个指针域）链式的存储结构的特点：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）单链表的结构： 1.对于任意一个数据元素a(i)来说，储存本身的数据.（这个域叫数据域） 2.存储一个下一个（后继）数据元素...

2018-05-22 22:31:50 2944

原创【数据结构】顺序表的理解和基本操作

线性表：是最常用和最简单的一种数据结构。一个线性表是n个数据元素的有限序列（这个数据元素可以是一个数或者一个符号）可以在他的任意位置进行插入和删除操作。从数据在屋里内存存储形式上线性表有两种: 1.顺序表 2.链表从上图可知：线性表中数据与数据之间存在一一对应的关系，即除第一个元素和最后一个元素之外，...

2018-05-22 17:56:31 1354 1

原创【数据结构】栈与队列的面试题（二）

一.使用两个队列实现（实现栈先进后出的特点）思路： 1.创建两个队列的结构体，并将这俩个队列（Queue1和Queue2）的结构体封装到一个结构体里。 2.入栈：判断哪个队列中为空（Queue1和Queue2）就入哪个队列。 3.出栈：判断任意一个队列（Queue1和Queue2）中如果Queue1或者Q...

2018-05-21 18:30:16 317 1

原创【数据结构】栈与队列的面试题（一）

栈的简单认识和基本操作：点击打开链接队列的简单认识和基本操作：点击打开链接一.实现一个栈，要求实现Push(出栈)，Pop（出栈），Min(返回最小值)的时间复杂度为O（1）。（1.）方法一：创建两个栈来实现（Stack1,Stack2）思路：首先创建栈Stack1和Stack2时把...

2018-05-19 20:54:12 359 1

转载 C语言：结构体中（.）和（->）的区别

一直以为这两个是没有什么区别的，可以相互替换，今天又翻了一下《C语言核心技术》，明白了其中的奥妙。相同点：两个都是二元操作符，其右操作符是成员的名称。不同点：点操作符左边的操作数是一个“结果为结构”的表达式；箭头操作符左边的操作数是一个指向结构的指针。举例说明：#include <string.h> Song_t song1,song2, ...

2018-05-17 16:51:35 26060 2

原创【数据结构】循环队列的认识和基本操作

队列的基本认识：点击打开链接一.循环队列概念：解决“假溢出”的办法就是后边满了，再继续从头开始，这就形成了一个环。将头指针和尾指针连在一起的顺序存储结构就是循环队列。循环队列初始条件:队头指针（front）=队尾指针(rear)=0 循环队列队满条件:(rear+1)%size == front (size是顺序表的最大储存空间) 循环队列空条件:队头指针（rear）=队尾指针(fr...

2018-05-14 18:39:49 928 1

原创【数据结构】队列的基本认识和队列的基本操作

一.队列的概念队列是一种先进先出的线性表（栈是先进后出）。它只允许在表的一端进行插入，或者删除元素。进入插入操作的一端称为队尾（rear）（入队列）进行删除操作的一端称为对头（front）(出队列) 队列具有先进先出的（FIFO）的特性二.顺序队列 1.队头不动，出队列时队头后的所有元素向前移动缺陷：操作时如果是出队列比较多，需要大量搬移元素队头不动---->大量搬移元素----...

2018-05-13 20:42:13 2318 1

原创【数据结构】简单的迷宫（用递归实现）

动态栈的实现：https://blog.csdn.net/alidada_blog/article/details/80243376 对递归的简单了解：https://blog.csdn.net/alidada_blog/article/details/80218790 Maze.h#pragma once #include"stack.h"#include <assert.h&g...

2018-05-08 18:08:33 2045

原创【数据结构】动态栈的实现

stack.h#pragma once#include <assert.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include<Windows.h>typedef int DataType;typedef struct Stack{ Dat...

2018-05-08 17:47:49 360

原创【C语言】简单的了解递归（求斐波那契，n的阶乘，字符串长度，把一个整型（无符号），转化为字符型并打印出来）

简单了解递归1.什么是递归？？？编程程序调用自身的编程技巧称为递归（ recursion）递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的主要思考方式在于：把大事化小...

2018-05-06 22:19:57 547

原创【数据结构】简单不带环迷宫的实现（用栈实现）

一.用栈来实现简单的迷宫1. 迷宫：回溯法：对一个包括有很多个结点，每个结点有若干个搜索分支的问题，把原问题分解为若干个子问题求解的算法；当搜索到某个结点发现无法再继续搜索下去时，就让搜索过程回溯(回退)到该节点的前一个结点，继续搜索该节点外的其他尚未搜索的分支；如果发现该结点无法再搜索下去，就让搜索过程回溯到这个结点的前一结点继续这样的搜索过程；这样的搜索过程一直进行到搜索到问题的...

2018-05-03 17:27:25 2501

alidada_blog的博客