数据结构共9篇
循环链表 - 数据结构-Libero's Blog

循环链表 – 数据结构

循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。 //节点 struct node{ int data1; node *next; }; //链表类 头部文件 class ...
双向链表 - 数据结构-Libero's Blog

双向链表 – 数据结构

双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我...
单链表 - 数据结构-Libero's Blog

单链表 – 数据结构

概念介绍 链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。以“结点的序列...
教你排个序 (直接排序算法)-Libero's Blog

教你排个序 (直接排序算法)

程序思想:不断的把待排序数据按数值大小“插入”到已经排好适当位置。 源码: void swap(int &a, int &b) { //方法一: int tmp = 0; tmp = b; b = a; a = tmp; ...
闲来无事,冒个泡呗,(冒泡排序)-Libero's Blog

闲来无事,冒个泡呗,(冒泡排序)

学习是一个周而复始,不断累积,不断记录,不断总结的过程。写东西也不能偷懒呀!。冒泡可以说是广大新手入门,必学的算法之一。无论是c c++ java 新手入门老师都会讲到这个。尽管这个效率底下...
数据结构入门学习之顺序表-Libero's Blog

数据结构入门学习之顺序表

谈到数据结构,大家应该都不陌生吧,这几乎是每个计算机行业的学生,大一必修的一门课程,基本上和c语言一样,一开始学习都是挺让人懵逼的,简直摸不着头脑。但是不管怎么样,这些课程很重要,...
金字塔打印算法-Libero's Blog

金字塔打印算法

一、金字塔打印算法原理与实现 上图就是我们需要的金字塔效果,乍一看,似乎有点懵逼,怎么都是“*”号,可能新手遇到这种情况,会有点不知所措,所以我们要学会思考问题,并转换问题(注意,...
Manacher(回文)检查算法-Libero's Blog

Manacher(回文)检查算法

一、Manacher(回文)检查算法原理与实现 什么是回文? 我们中文理解的字面意思就是能回来的文字,比如:“我为人人,人人为我”,不管你是正着念,还是反着念,都是一样的嘛,前段时间,著名...