随笔分类 - 数据结构
摘要：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
阅读全文
摘要：1.双向链表的优点：双向链表的主要优点是对于任意给的结点，都可以很轻易的获取其前结点和后结点，其主要缺点是每个结点需要保存next和prev两个属性，因此需要更多的空间开销，同时结点的插入与删除操作也将更加耗时，因为需要操作更多的指向操作 2.双向链表的结构 （1）单个节点的结构： （2）数据的结构
阅读全文
摘要：1、链表一般分为： （1）单向链表 （2）双向链表 （3）环形链表 2、链表概念： （1）链表实际上是线性表的链式存储结构，与数组不同的是，它是用一组任意的存储单元来存储线性表中的数据，存储单元不一定是连续的， （2）且链表的长度不是固定的，链表数据的这一特点使其可以非常的方便地实现节点的插入和删除
阅读全文
摘要：一、什么是栈？ 这篇文章所言的栈是一种数据结构，不要与栈区混淆。数据结构中的栈是一种线性表，特点是只允许在表头进行数据的插入和删除，也就是数据遵循先进后出的原则，一般把一端称为栈顶（top），另一端称为栈底（base）。 二、栈的基本操作 对栈的基本操作只有两种，一种是入栈（push），一种是出栈（
阅读全文
摘要：队列的使用例子#include <stdio.h> #include <stdlib.h> #include <time.h> typedef struct node * PNode; /*定义队列的每个节点的类型*/ typedef struct node { int data;//每个节点中存放
阅读全文
摘要：C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程
阅读全文
