c++
chiling_1024
这个作者很懒,什么都没留下…
展开
-
C++数据结构: 线性表之单链表
c++数据结构地线性表地存储结构之单链表原创 2017-09-23 16:43:02 · 340 阅读 · 1 评论 -
栈的应用举例:括号的匹配
一个优良的IDE环境应该具有一些基本的语法错误的查错功能,以减轻编程人员的负担。其中,括号匹配就是其中一个最基本的差错功能。 下面,我们就利用栈来感受一下括号匹配的原理吧 常用的括号(字符)匹配:() {} [] “” ” <> 等等 在一大段代码中,一些匹配的字符通常并不是直接在后面跟随着的,而是中间掺杂着一段代码,然后才跟上匹配的字符。利用栈实现匹配的思想:遇到一个新原创 2017-11-12 14:17:23 · 357 阅读 · 0 评论 -
栈的应用举例:二进制的转换
二进制转换我们应该都不会陌生,在二进制,八进制,十六进制之间相互转换在底层应用中,加密的算法中,还是需要我们掌握的。这次进制的转换思想:辗转相除法。将十进制的数字辗转相除所需要转换的数值直到结果为0,将余数倒过来排序即可得到所需要的与原来数值等值的某进制数值。 比如:100转换为2进制 100/2=50 余数0 50/2=25 余数0 25/2=12 余数1 12/2=6 余数0原创 2017-11-12 13:16:40 · 864 阅读 · 0 评论 -
C++数据结构——链栈的实现
链栈的实现,其实是针对栈的元素的个数变化量很大的一种情况,使用数组的话有可能造成很大的数组浪费空间,这时使用链栈来动态伸长链栈就变得很优秀了节点结构#pragma oncetemplate<typename T>class Node {public: T data; Node<T> *next;};类模板:#pragma once#include<iostream>#原创 2017-11-09 00:43:10 · 3352 阅读 · 2 评论 -
C++数据结构:栈——顺序栈实现的之二:两栈共享空间
两栈共享空间,顾名思义,就是申请两个栈,占用同一个数组(从数组的两端作为两个栈的初始栈顶) 应用场景:在一个程序中同时使用具有相同数据类型的两个栈,两个栈的长短可能不一(出现一个很长,一个很短) 实现:基于顺序栈的基础 类模板:#pragma once#include<iostream>using namespace std;const int MaxSize = 10;template<原创 2017-11-08 23:59:09 · 1181 阅读 · 0 评论 -
C++数据结构之栈——顺序栈的实现
顺序栈简单实现原创 2017-11-08 23:34:48 · 490 阅读 · 0 评论 -
c++数据结构之线性表:间接寻址类模板的实现
线性表之间接寻址原创 2017-10-03 13:38:58 · 754 阅读 · 1 评论 -
数据结构:线性表之静态链表
线性列表之静态链表原创 2017-10-01 16:03:18 · 477 阅读 · 2 评论 -
c++数据结构:线性表实现之双链表
线性表的存储结构之链式存储结构:双链表原创 2017-10-06 21:59:15 · 414 阅读 · 1 评论 -
函数模板和类模板
c++的函数模板 、 类模板(基础使用语法)原创 2017-09-10 20:04:36 · 362 阅读 · 1 评论 -
c++数据结构:线性表的存储结构——顺序表
数据结构之线性表--顺序表(顺序存储结构)原创 2017-09-17 22:01:17 · 752 阅读 · 1 评论 -
线性表之循环列表
线性表之循环列表原创 2017-09-23 21:39:50 · 347 阅读 · 1 评论 -
字符串的匹配模式:朴素的模式匹配算法(BF算法)
基本思想:从主串s寻找子串t,从s和t的第一个字符开始匹配,若匹配,则继续第二个匹配,若到后面(匹配到第m位,未匹配完),则子串t回溯到第一个字符,主串回溯到第二个字符,继续子串的第一个和主串的第二个匹配。。。。 伪代码:在串s和串t中设置比较的起始下标i和j;重复下述操作,直到s或t的所有字符均比较完毕;2.1 如果s[i]等于t[j],继续比较s和t的下一对字符 2.1否则将下标i和j回原创 2017-11-13 13:16:14 · 1815 阅读 · 0 评论