2018年3月11日
栈题型归纳
摘要： 1、用栈处理符号/值/表达式 有效括号序列 "020 Valid Parentheses" 简化路径 "071 Simplify Path" 逆波兰表达式 "150 Evaluate Reverse Polish Notation" 用栈模拟汉诺塔 "227 Mock Hanoi Tower by 阅读全文
posted @ 2018-03-11 10:39 Wakingup 阅读(138) 评论(0) 推荐(0) 编辑
栈（链式存储结构）
摘要： 堆栈 ：具有一定操作约束的线性表，只能在一端作插入、删除 具有 后入先出 的特性（Last In First Out） 分 顺序存储 结构、 链式存储 结构两种形式 堆栈的顺序存储结构 通常由一个 一维数组 和一个 栈顶元素变量 组成 图解如下： 形式一：构建结构体 0、结构初始化 1、建立空栈 2 阅读全文
posted @ 2018-03-11 10:38 Wakingup 阅读(715) 评论(0) 推荐(0) 编辑
栈（顺序存储结构）
摘要： 堆栈 ：具有一定操作约束的线性表，只能在一端作插入、删除 具有 后入先出 的特性（Last In First Out） 分 顺序存储 结构、 链式存储 结构两种形式 堆栈的顺序存储结构 通常由一个 一维数组 和一个 栈顶元素变量 组成 图解如下： 形式一：构建结构体 0、结构初始化 1、建立空栈 2 阅读全文
posted @ 2018-03-11 10:37 Wakingup 阅读(543) 评论(0) 推荐(0) 编辑
链表题型归纳
摘要： 链表归纳 一、题型 1、链表反转/翻转 "206 Reverse Linked List" "092 Reverse Linked List II" "061 Rotate List" 2、链表划分/重排 "086 Partition List" "143 Reorder List" 3、链表合并 阅读全文
posted @ 2018-03-11 10:36 Wakingup 阅读(141) 评论(0) 推荐(0) 编辑
链表
摘要： 链表相对于顺序表，不需要移动数据元素，只需要修改“链”，所以在某些场合要显得更灵活 0、结构初始化 图解如下： 1、建立(空链表) 2、求表长 3、查找 4、插入（在第i 1节点后面插入） 图解如下： 5、删除（删除链表第i个节点） 图解如下： 阅读全文
posted @ 2018-03-11 10:34 Wakingup 阅读(159) 评论(0) 推荐(0) 编辑
顺序表
摘要： 线性表 ：由 同类 数据元素构成的 有序 序列的 线性 结构 实现方式分两种: 顺序存储实现 （ArrayList）和 链式存储实现 （LinkList） 顺序表 0、结构初始化 顺序表结构如图： 1、建立（空顺序表） 2、查找 3、插入 图解如下: 4、删除 图解如下： 阅读全文
posted @ 2018-03-11 10:33 Wakingup 阅读(139) 评论(0) 推荐(0) 编辑