随笔分类 -  数据结构

LeetCode——最长连续回文串
摘要：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 给出一个字符串S，找到一个最长的连续回文串。你可以假设s的最大长度是 阅读全文
posted @ 2017-07-05 11:40 朝_风 阅读(331) 评论(0) 推荐(0)
（8）图的实现方式，图的搜索算法有哪些——3
摘要：图的实现方式有两种：一种是邻接矩阵，一种是邻接链表。 图（Graph）是一个用线或边连接在一起的顶点或结点的集合。 G = (V,E) //V:顶点，结点或点。E:边，弧或连线。 根据图的边是否有方向，可以把图分为有向图和无向图。 而根据图的边和顶点的关系又可以分为完全图和非完全图。完全图指的是n个 阅读全文
posted @ 2017-04-05 19:25 朝_风 阅读(1543) 评论(0) 推荐(0)
（7）计算二叉树的高度和结点数——3
摘要：通过使用后序遍历的方式计算二叉树的高度。可以先计算左子树的高度h1，后计算右子树的高度h2，树的高度h3。 h3 = max (h1, h2) + 1 ; 二叉树的高度，也就是从根结点出发一直到叶结点的路径的长度。 因为在每种遍历方法中对每个结点都仅访问一次，所以可以在进行遍历时对结点的数目进行计算 阅读全文
posted @ 2017-04-05 18:53 朝_风
（6）二叉树遍历——4
摘要：二叉树遍历主要有3种方式：先序遍历，中序遍历，后序遍历。 二叉树是每个节点最多有两个子树的树结构。 二叉树可以为空，但树不能为空。 二叉树中每个元素的子树都是有序的。 1 #include "iostream" 2 #define N 7 3 4 using namespace std; 5 6 t 阅读全文
posted @ 2017-04-05 18:44 朝_风
（5）树的分类有哪些，树的遍历——4
摘要：树根据树结点的关系不同，可以分为有序树和无序树。 有序树指的是子树的位置自左向右有次序关系的称为有序树，顺序决定了大小，孩子的次序不能改变。 无序树指的是子树的位置自左向右无次序关系。 树的遍历针对树的类型有不同的遍历方式，其遍历方式有深度优先遍历，广度优先遍历。 深度优先遍历先访问根结点，再逐个访 阅读全文
posted @ 2017-04-05 18:29 朝_风 阅读(503) 评论(0) 推荐(0)
（4）什么是栈——5
摘要：栈数据结构是通过对线性表的插入和删除操作进行限制而得到的（插入和删除操作都必须在表的同端完成），是一个后进先出（last-in-first-out，LIFO）的线性表。 其中能插入和删除数据的那端被称为栈顶（top），另一端被称为栈底（bottom）。 栈有两种实现方式，一种是顺序实现，另一种是链式 阅读全文
posted @ 2017-03-26 21:32 朝_风 阅读(208) 评论(0) 推荐(0)
（3）什么是队列——4
摘要：队列（queue）是一个线性表，其插入和删除操作分别在表的不同端进行，是一种先进先出（First Input First Output，简称FIFO）的线性表。 其添加新元素的那端称为队尾（rear），而删除元素的那端称为队首。 队列有顺序实现和链式实现两种方式。 顺序实现： Template <c 阅读全文
posted @ 2017-03-26 20:50 朝_风 阅读(314) 评论(0) 推荐(0)
（2）链表有哪几种分类——4
摘要：从链表的实现方式可以把链表分为单链表，循环链表，双向链表。 单链表指的是链表中的元素的指向只能指向链表中的下一个元素或者为空，元素之间不能相互指向。也就是一种线性链表。 双向链表即是这样一个有序的结点序列，每个链表元素既有指向下一个元素的指针，又有指向前一个元素的指针，其中每个结点都有两种指针，即l 阅读全文
posted @ 2017-03-26 20:21 朝_风 阅读(8309) 评论(0) 推荐(0)
（1）有哪几种表的实现方式——4
摘要：线性表的实现方式有两种，一种是顺序表示，另一种是链表实现。 线性表体现的是数据元素之间的唯一性，连续性（如英文字母表）。 顺序表示是指用一组地址连续的存储单元依次存储线性表的数据元素。 LOC(A+1) = LOC(A) + 1; //LOC(A)是线性表的第一个数据元素的存储位置，线性表的起始位置 阅读全文
posted @ 2017-03-26 17:01 朝_风 阅读(684) 评论(0) 推荐(0)
链表基本操作
摘要：#include"iostream.h" struct Node{int Data;Node*next;};class list{Node*head;public:list(){head=NULL;}void insertlist(int aData,int bData);void deleteli 阅读全文
posted @ 2017-02-26 16:23 朝_风 阅读(255) 评论(0) 推荐(0)