数据结构
sysu_xiandan
Life is like a dream.
展开
-
数据结构之:字符串
一、简介字符串或者说串(String)是由数字、字母。下划线组成的一串字符。一般可以记为s="a0a1a2a3...an" (n>=0并且n是有限非负整数)。从数据结构上来看,用c++来说,字符串是一种特殊的线性表,也就是里面的每个元素都是字符的一种线性表。可以是用数组实现,或者链表实现。具体的优缺点可以参照数组和链表的优缺点。二、c++中的字符串string而在c++中的stri原创 2017-10-15 14:09:14 · 639 阅读 · 0 评论 -
数据结构之:栈与队列
最近在复习数据结构与算法,加上刚开始写博客,所以打算把复习的东西在博客上记录,这样也是方便以后的查看。一、栈说起栈,栈是一种后进先出(Last In First Out)的数据结构,简称LIFO。主要的操作是进站push和出栈pop(也叫压栈)。栈主要是在序列的一头进行操作:所以一直觉得这是一个比较流氓的行为,怎么先排队的轮到后面才到它啊。但是流氓的地方正是它魅力的地方,栈得的原创 2017-10-13 18:05:37 · 426 阅读 · 0 评论 -
数据结构之:二叉树
今天复习到了二叉树,首先是了解一下二叉树的一下定义:二叉树是每个节点最多有两个子树的树结构,通常称为左/右子树。如图所示:其中深度Depth可以理解为层数,那么第i层则有2^(i-1)那么多的节点。其中没有左右子树的节点称为叶节点,而其他的称为根节点。例如值为8~15的节点就是叶子节点。而树的类型也有很多种,其中基本的有:1.完全二叉树——假如一棵树的最大深度为D,那么1到原创 2017-10-18 18:50:51 · 398 阅读 · 0 评论 -
103. Binary Tree Zigzag Level Order Traversal
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Given binary原创 2017-11-17 17:25:36 · 161 阅读 · 0 评论