随笔分类 - 数据结构
摘要：栈和队列： 面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容： （1）栈的创建 （2）队列的创建 （3）两个栈实现一个队列 （4）两个队列实现一个栈 （5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(1) （6）判断栈的push和pop序列
阅读全文
摘要：一、队列的概念： 队列（简称作队，Queue）也是一种特殊的线性表，队列的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置插入和删除，而队列只允许在其一端进行插入操作在其另一端进行删除操作。队列中允许进行插入操作的一端称为队尾，允许进行删除操作的一端称为队头。队列的插...
阅读全文
摘要：本文主要内容：表达式的三种形式中缀表达式与后缀表达式转换算法一、表达式的三种形式：中缀表达式：运算符放在两个运算对象中间，如：(2+1)*3。我们从小做数学题时，一直使用的就是中缀表达式。后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运...
阅读全文
摘要：一、堆栈的基本概念：堆栈（也简称作栈）是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置进行插入和删除操作，而堆栈只允许在固定一端进行插入和删除操作。先进后出：堆栈中允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。堆栈的插入和删除操作通常称...
阅读全文
摘要：【声明】 欢迎转载，但请保留文章原始出处→_→ 生命壹号：http://www.cnblogs.com/smyhvae/ 文章来源：http://www.cnblogs.com/smyhvae/p/4782595.html 【正文】 这份笔记整理了整整一个星期，每一行代码都是自己默写完成，并测试运行
阅读全文
摘要：单向循环链表双向循环链表仿真链表一、单向循环链表：1、概念：单向循环链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针不再是结束标记，而是指向整个链表的第一个结点，从而使单链表形成一个环。和单链表相比，循环单链表的长处是从链尾到链头比较方便。当要处理的数据元素序列具有环型结构特点时，适合...
阅读全文
摘要：文本主要内容：链表结构单链表代码实现单链表的效率分析一、链表结构： （物理存储结构上不连续，逻辑上连续；大小不固定） 概念： 链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域：存数数据元素信息的域。 指针域：存储直接后继位置的域。 链式存储结构是...
阅读全文
摘要：【声明】 欢迎转载，但请保留文章原始出处→_→ 生命壹号：http://www.cnblogs.com/smyhvae/ 文章来源：http://www.cnblogs.com/smyhvae/p/4758808.html 【正文】 本节内容： 线性结构 线性表抽象数据类型 顺序表 顺序表应用 一、
阅读全文
摘要：【声明】 欢迎转载，但请保留文章原始出处→_→ 生命壹号：http://www.cnblogs.com/smyhvae/ 文章来源：http://www.cnblogs.com/smyhvae/p/4724692.html 【声明】 欢迎转载，但请保留文章原始出处→_→ 生命壹号：http://ww
阅读全文