cgl_dong的博客

C语言到C++入门 前言 很早以前就学了c语言，后来也学习了Java语言，突然想看看c++语言。也没想学的多深，毕竟C++是公认的难、不过我想有其他语言基础，学习一下基本语法应该相对简单的。 环境 g++ c++17 1、准备 C++ 是 C 的一个超集，事实上，任何合法的 C 程序都是合法的 C++ 程序。 经常看到的一句话是 c++就是 c with class c++的文件扩展名是...

数据结构之顺序表 线性表是最简单的数据结构，而顺序表又是最简单的线性表，其基本思想是用一段地址连续的储存单元依次存储线性表的数据元素; 数组就是线性表，不过通常作为内置的数据结构，顺序表用数组为底层容器，优点在于可以动态增加删除元素，还可以自定义查找。 一、C语言实现 #include<stdio.h> #include<stdlib.h> # define MAXSIZE...

数据结构之图(c语言版) 图是比树更复杂的结构，树是一对多的关系，图是多对多的关系。 一、基本概念 1、定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。 2、根据边是否有方向，将图可以划分为：无向图和有向图。 3、度，在无向图中，某个...

数据结构之二叉树(c语言版) 之前的都是线性结构，而树结构在计算机应用中的应用更加广泛。linux中的目录结构，某些数据库的底层存储等，都是采用树结构进行构架的。 树的概念 线性表是一对一的关系，而树是一对多的关系。 树的结点：包含一个数据元素及若干指向子树的分支； 孩子结点：结点的子树的根称为该结点的孩子； 双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲； 兄弟结点：同一双亲的孩子...

数据结构之链表(c语言版) 链表是线性表，链表的特点就是可以动态增减元素。种类有单向链表、双向链表，循环链表。 一、单链表 单链表的储存思想使用指针表示节点之间的逻辑关系，它的储存单元可以连续也可以不连续，每个储存单元需要储存信息和储存与后继节点的地址信息，储存单元又称之为节点。单链表由头指针唯一确定，整个单链表的操作必须由头指针开始。 链表的单位是一个一个节点，每个节点分为数据域和指针域，数...

数据结构之栈(c语言版) 栈（stack），是一种线性存储结构，它有以下几个特点： 1、栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。 2、向栈中添加/删除数据时，只能从栈顶进行操作。 栈通常包括的三种操作：push、peek、pop。 push – 向栈中添加元素。 peek – 返回栈顶元素。 pop – 返回并删除栈顶元素的操作。 栈底层可以基...

数据结构之队列(c语言版) 队列（Queue），是一种线性存储结构。它有以下几个特点： 1、队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。 2、 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。 队列通常包括的两种操作：入队列 和 出队列。 队列的种类也很多，单向队列，双向队列，循环队列。 底层可以由数组（顺序表），链表实现。 一、数...